Items where Author is "Panconesi, Alessandro"

De Santis, Emilio and Grandoni, Fabrizio and Panconesi, Alessandro (2010) Low degree connectivity of ad-hoc networks via percolation. Advances in Applied Probability, 42 (2). pp. 559-576. ISSN 0001-8678

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

Dubhashi, Devdat and Grandoni, Fabrizio and Panconesi, Alessandro (2007) Distributed approximation algorithms via LP-duality and randomization. In: Handbook of Approximation Algorithms and Metaheuristics. Taylor and Francis.

De Santis, Emilio and Grandoni, Fabrizio and Panconesi, Alessandro (2007) Fast Low Degree Connectivity of Ad-Hoc Networks Via Percolation. In: ESA.

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.