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}, }