A Polynomial Time Algorithm for Longest Paths in Biconvex Graphs

Esha Ghosh, N. S. Narayanaswamy, C. Pandu Rangan. A Polynomial Time Algorithm for Longest Paths in Biconvex Graphs. In Naoki Katoh, Amit Kumar, editors, WALCOM: Algorithms and Computation - 5th International Workshop, WALCOM 2011, New Delhi, India, February 18-20, 2011. Proceedings. Volume 6552 of Lecture Notes in Computer Science, pages 191-201, Springer, 2011. [doi]

Abstract

Abstract is missing.