A Path-Decomposition Theorem with Applications to Pricing and Covering on Trees

DOI10.1007/978-3-642-33090-2_31zbMath1365.68350MaRDI QIDQ2912854

Marek Cygan, Marcin Pilipczuk, Fabrizio Grandoni, Stefano Leonardi, Piotr Sankowski

Publication date: 25 September 2012

Published in: Algorithms – ESA 2012 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-33090-2_31

Mathematics Subject Classification ID

68R10: Graph theory (including graph drawing) in computer science

05C85: Graph algorithms (graph-theoretic aspects)

68W25: Approximation algorithms