Distributed Approximation Algorithms for Weighted Problems in Minor-Closed Families
DOI10.1007/978-3-540-73545-8_50zbMath1213.68692OpenAlexW1523860193MaRDI QIDQ3608875
Andrzej Czygrinow, Michał Hanćkowiak
Publication date: 6 March 2009
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-540-73545-8_50
Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph minors (05C83) Graph algorithms (graph-theoretic aspects) (05C85) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Approximation algorithms (68W25) Distributed algorithms (68W15)
Related Items (2)
This page was built for publication: Distributed Approximation Algorithms for Weighted Problems in Minor-Closed Families