@misc{indiciae5565a5a153ca,
  title = {New Hardness Results in Rainbow Connectivity},
  author = {Prabhanjan Ananth and Meghana Nasre},
  year = {2011},
  url = {https://arxiv.org/abs/1104.2074},
  note = {Source identifier: 1104.2074}
}