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

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

Browse the full ESA paper archive.