Search Sciweavers | Sciweavers

2924 search results - page 23 / 585

» Lower Bounds in Distributed Computing

click to vote

ICRA
2008
IEEE

113views Robotics» more ICRA 2008»

Inverse agreement algorithms with application to swarm dispersion for multiple nonholonomic agents

14 years 2 months ago

Download web.mit.edu

— We propose an inverse agreement control strategy for multiple nonholonomic agents that forces the team members to disperse in the workspace in a distributed manner. Both the ca...

Dimos V. Dimarogonas, Kostas J. Kyriakopoulos

claim paper

Read More »

click to vote

STACS
2009
Springer

137views Theoretical Computer Science» more STACS 2009»

Asymptotically Optimal Lower Bounds on the NIH-Multi-Party Information Complexity of the AND-Function and Disjointness

14 years 4 days ago

Download drops.dagstuhl.de

Here we prove an asymptotically optimal lower bound on the information complexity of the k-party disjointness function with the unique intersection promise, an important special ca...

Andre Gronemeier

claim paper

Read More »

click to vote

TAMC
2007
Springer

95views Applied Computing» more TAMC 2007»

Quantum Multiparty Communication Complexity and Circuit Lower Bounds

14 years 1 months ago

Download www.lri.fr

Iordanis Kerenidis

claim paper

Read More »