scientific article; zbMATH DE number 1405697

zbMath0939.05076MaRDI QIDQ4938679

H. Y. Lau, Hing-Fung Ting

Publication date: 5 July 2000

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

polynomial-time algorithmindependent setsgreedy heuristicratio bound

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph algorithms (graph-theoretic aspects) (05C85) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

This page was built for publication: