Minimum feedback vertex sets in cocomparability graphs and complex bipartite graphs
type: Item
instance of: scholarly article
title: Minimum feedback vertex sets in cocomparability graphs and complex bipartite graphs
zbMATH Open document ID: 0865.68086
author: Y. Daniel Liang
author: Maw-Shang Chang
published in: Acta Informatica
publication date: 1997-06-19T00:00:00Z
review text: Polynomial-time algorithms for the feedback vertex set problem in cocomparability graphs and complex bipartite graphs are presented.
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 05C85
zbMATH DE Number: 918712
zbMATH Keywords: polynomial-time algorithms
zbMATH Keywords: feedback vertex set
zbMATH Keywords: cocomparability graphs
zbMATH Keywords: complex bipartite graphs
MaRDI profile type: Publication
description: scientific article; zbMATH DE number 918712