Abstract.
Polynomial-time algorithms for the feedback vertex set problem in cocomparability graphs and convex bipartite graphs are presented.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Received September 14, 1994 / January 18, 1996
Rights and permissions
About this article
Cite this article
Daniel Liang, Y., Chang, MS. Minimum feedback vertex sets in cocomparability graphs and convex bipartite graphs . Acta Informatica 34, 337–346 (1997). https://doi.org/10.1007/s002360050088
Issue Date:
DOI: https://doi.org/10.1007/s002360050088