scientific article
From MaRDI portal
Publication:3322143
zbMath0537.05053MaRDI QIDQ3322143
Burkhard Monien, Ewald Speckenmeyer
Publication date: 1983
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Graph theory (including graph drawing) in computer science (68R10) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph theory (05C99)
Related Items (5)
The Steiner problem with edge lengths 1 and 2 ⋮ Improved non-approximability results for vertex cover with density constraints ⋮ Improved non-approximability results for minimum vertex cover with density constraints ⋮ An approximation of the minimum vertex cover in a graph ⋮ Ramsey numbers and an approximation algorithm for the vertex cover problem
This page was built for publication:
