Items where Author is "Könemann, Jochen"

Grandoni, Fabrizio and Könemann, Jochen and Panconesi, Alessandro (2008) Distributed weighted vertex cover via maximal matchings. ACM Transactions on Algorithms, 5 (1). ISSN 1549-6325

Grandoni, Fabrizio and Könemann, Jochen and Panconesi, Alessandro and Sozio, Mauro (2008) A Primal-Dual Bicriteria Distributed Algorithm for Capacitated Vertex Cover. SIAM Journal on Computing, 38 (3). pp. 825-840. ISSN 0097-5397

Grandoni, Fabrizio and Könemann, Jochen and Panconesi, Alessandro (2005) Distributed Weighted Vertex Cover via Maximal Matchings. In: COCOON.

Grandoni, Fabrizio and Könemann, Jochen and Panconesi, Alessandro and Sozio, Mauro (2005) Primal-dual based distributed algorithms for vertex cover with semi-hard capacities. In: PODC.