scientific article; zbMATH DE number 2080196
From MaRDI portal
Publication:4472438
zbMath1044.68698MaRDI QIDQ4472438
Publication date: 4 August 2004
Full work available at URL: http://link.springer.de/link/service/series/0558/bibs/1974/19740117.htm
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Graph algorithms (graph-theoretic aspects) (05C85) Approximation algorithms (68W25)
Related Items (2)
A 2-approximation NC algorithm for connected vertex cover and tree cover ⋮ A Primal-Dual Method for Approximating Tree Cover with Two Weights
This page was built for publication:
