@misc{indiciaebdacb0e4608c,
  title = {Hardness and Algorithms for Rainbow Connection},
  author = {Sourav Chakraborty and Eldar Fischer and Arie Matsliah and Raphael Yuster},
  year = {2008},
  url = {https://arxiv.org/abs/0809.2493},
  note = {Source identifier: 0809.2493}
}