Items where Author is "Cygan, Marek"

Cygan, Marek and Grandoni, Fabrizio and Mastrolilli, Palmo Monaldo (2013) How to Sell Hyperedges: The Hypermatching Assignment Problem. In: SODA.

Cygan, Marek and Grandoni, Fabrizio and Kavitha, Telikepalli (2013) On Pairwise Spanners. In: STACS.

Cygan, Marek and Grandoni, Fabrizio and Hermelin, Danny (2013) Tight Kernel Bounds for Problems on Graphs with Small Degeneracy - (Extended Abstract). In: ESA.

Cygan, Marek and Grandoni, Fabrizio and Leonardi, Stefano and Pilipczuk, Marcin and Sankowski, Piotr (2012) A Path-Decomposition Theorem with Applications to Pricing and Covering on Trees. In: ESA.

Cygan, Marek and Grandoni, Fabrizio and Leonardi, Stefano and Mucha, Marcin and Pilipczuk, Marcin and Sankowski, Piotr (2011) Approximation Algorithms for Union and Intersection Covering Problems. In: FSTTCS.