Algorithm Theory - SWAT 2004
From MaRDI portal
Publication:5315379
DOI10.1007/b98413zbMath1095.68617OpenAlexW2615963353MaRDI QIDQ5315379
Publication date: 7 September 2005
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/b98413
Graph theory (including graph drawing) in computer science (68R10) Graph algorithms (graph-theoretic aspects) (05C85) Approximation algorithms (68W25)
Related Items
Compression-based fixed-parameter algorithms for feedback vertex set and edge bipartization, Approximation algorithms for \(k\)-hurdle problems, An approximation algorithm for the generalized \(k\)-multicut problem, Approximation Algorithms for k-Hurdle Problems