scientific article; zbMATH DE number 3959477

MaRDI QIDQ3728033zbMATH OpenFDO

Authors Burkhard Monien, Ewald Speckenmeyer

Publication date 1984

zbMATH Keywords

algorithmindependent setRamsey numbersvertex cover problem

Mathematics Subject Classification ID

Generalized Ramsey theory (05C55) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Analysis of algorithms and problem complexity (68Q25)

Recommendations

• Ramsey numbers and an approximation algorithm for the vertex cover problem
• scientific article; zbMATH DE number 3853131
• scientific article; zbMATH DE number 1445320
• An edge-reduction algorithm for the vertex cover problem
• Improved Approximation Algorithms for the Vertex Cover Problem in Graphs and Hypergraphs

Cited in

(2)

• Ramsey numbers of path-matchings, covering designs, and 1-cores
• Ramsey numbers and an approximation algorithm for the vertex cover problem

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3728033)