Hardness and algorithms for rainbow connection

Sourav Chakraborty, Eldar Fischer, Arie Matsliah, Raphael Yuster. Hardness and algorithms for rainbow connection. J. Comb. Optim., 21(3):330-347, 2011. [doi]

@article{ChakrabortyFMY11,
  title = {Hardness and algorithms for rainbow connection},
  author = {Sourav Chakraborty and Eldar Fischer and Arie Matsliah and Raphael Yuster},
  year = {2011},
  doi = {10.1007/s10878-009-9250-9},
  url = {http://dx.doi.org/10.1007/s10878-009-9250-9},
  researchr = {https://researchr.org/publication/ChakrabortyFMY11},
  cites = {0},
  citedby = {0},
  journal = {J. Comb. Optim.},
  volume = {21},
  number = {3},
  pages = {330-347},
}