Q4506265
type: Item
instance of: scholarly article
zbMATH Open document ID: 0974.05078
author: Li Hua Liu
author: Jianer Chen
author: Weijia Jia
publication date: 2000-09-14T00:00:00Z
Mathematics Subject Classification ID: 05C85
Mathematics Subject Classification ID: 90C27
Mathematics Subject Classification ID: 90B10
Mathematics Subject Classification ID: 05C70
zbMATH DE Number: 1508265
zbMATH Keywords: vertex cover
zbMATH Keywords: independent set
zbMATH Keywords: algorithm
zbMATH Keywords: parametrized computation
MaRDI profile type: Publication
cites work: An improved fixed-parameter algorithm for vertex cover
cites work: Nondeterminism within $P^ * $
cites work: Q4944990
cites work: Q4945215
cites work: Vertex packings: Structural properties and algorithms
cites work: Algorithms for maximum independent sets
cites work: Finding a Maximum Independent Set
DOI: 10.1002/1097-0037(200007)35:4%3C253::AID-NET3%3E3.0.CO;2-K
description: scientific article; zbMATH DE number 1508265