The top documents tagged [n rounds]

Friedhelm Meyer auf der Heide 1 HEINZ NIXDORF INSTITUTE University of Paderborn Algorithms and Complexity Local Strategies for Building Geometric Formations
Documents Friedhelm Meyer auf der Heide 1 HEINZ NIXDORF INSTITUTE University of Paderborn Algorithms and Complexity Local Strategies for Building Geometric Formations

213 views

Tight integrality gaps for vertex-cover semidefinite relaxations in the Lovász-Schrijver Hierarchy Avner Magen Joint work with Costis Georgiou, Toni Pitassi
Documents Tight integrality gaps for vertex-cover semidefinite relaxations in the Lovász-Schrijver Hierarchy Avner Magen Joint work with Costis Georgiou, Toni Pitassi

223 views

CSCI-1680 Network Layer: Intra-domain Routing Based partly on lecture notes by David Mazières, Phil Levis, John Jannotti Rodrigo Fonseca
Documents CSCI-1680 Network Layer: Intra-domain Routing Based partly on lecture notes by David Mazières, Phil Levis, John Jannotti Rodrigo Fonseca

223 views

The Round Complexity of Two-Party Random Selection Saurabh Sanghvi and Salil Vadhan Harvard University
Documents The Round Complexity of Two-Party Random Selection Saurabh Sanghvi and Salil Vadhan Harvard University

216 views

IEEE ICCCN 2013 - Continuous Gossip-based Aggregation through Dynamic Information Aging
Internet IEEE ICCCN 2013 - Continuous Gossip-based Aggregation through Dynamic Information Aging

110 views

Multi-Party Contract Signing Sam Hasinoff April 9, 2001
Documents Multi-Party Contract Signing Sam Hasinoff April 9, 2001

219 views

A Distributed Algorithm for the Dead End Problem of Location Based Routing in Sensor Networks Le Zou, Mi Lu, Zixiang Xiong, Department of Electrical Engineering,
Documents A Distributed Algorithm for the Dead End Problem of Location Based Routing in Sensor Networks Le Zou, Mi Lu, Zixiang Xiong, Department of Electrical Engineering,

216 views

Distributed Symmetry Breaking and the Constructive Lovász Local Lemma Seth Pettie Kai-Min Chung, Seth Pettie, and Hsin-Hao Su, Distributed algorithms for
Documents Distributed Symmetry Breaking and the Constructive Lovász Local Lemma Seth Pettie Kai-Min Chung, Seth Pettie, and Hsin-Hao Su, Distributed algorithms for

233 views

Barrier Synchronization Companion slides for The Art of Multiprocessor Programming by Maurice Herlihy & Nir Shavit
Documents Barrier Synchronization Companion slides for The Art of Multiprocessor Programming by Maurice Herlihy & Nir Shavit

245 views

Advanced Computer Graphics (Spring 2005) COMS 4162, Lecture 14: Review / Subdivision Ravi Ramamoorthi cs4162 Slides courtesy
Documents Advanced Computer Graphics (Spring 2005) COMS 4162, Lecture 14: Review / Subdivision Ravi Ramamoorthi cs4162 Slides courtesy

220 views

High-entropy random selection protocols Michal Koucký (Institute of Mathematics, Prague) Harry Buhrman, Matthias Christandl, Zvi Lotker, Boaz Patt-Shamir,
Documents High-entropy random selection protocols Michal Koucký (Institute of Mathematics, Prague) Harry Buhrman, Matthias Christandl, Zvi Lotker, Boaz Patt-Shamir,

218 views

Roger Wattenhofer @ WISARD 2008 –1 The Complexity of Connectivity in Wireless Networks TexPoint fonts used in EMF. Read the TexPoint manual before you
Documents Roger Wattenhofer @ WISARD 2008 –1 The Complexity of Connectivity in Wireless Networks TexPoint fonts used in EMF. Read the TexPoint manual before you

215 views