Publication:3322143
From MaRDI portal
zbMath0537.05053MaRDI QIDQ3322143
Burkhard Monien, Ewald Speckenmeyer
Publication date: 1983
68R10: Graph theory (including graph drawing) in computer science
05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)
05C99: Graph theory
Related Items
Improved non-approximability results for vertex cover with density constraints, Ramsey numbers and an approximation algorithm for the vertex cover problem, The Steiner problem with edge lengths 1 and 2, Improved non-approximability results for minimum vertex cover with density constraints, An approximation of the minimum vertex cover in a graph