A study of end-to-end Longest Path Problem with two missing vertices National Dong Hwa University CSIE Department Malaine Hydara, Seedy Gannes, Nasser Traore, W.E. Kevin Yanogo June, 2017 1