Publication:4201553

zbMath0771.68066MaRDI QIDQ4201553

Jiuqiang Liu, Kenneth L. Williams, Dionysios Kountanis

Publication date: 25 August 1993

zbMATH Keywords

frequency; cardinality; Hitting Set; Vertex Cover

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

68R10: Graph theory (including graph drawing) in computer science

05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)