Sourav Chakraborty Eldar Fischer Arie Matsliah Raphael Yuster Hardness and Algorithms for Rainbow Connectivity. 243-254 2009 STACS http://drops.dagstuhl.de/opus/volltexte/2009/1811 conf/stacs/2009 db/conf/stacs/stacs2009.html#ChakrabortyFMY09