Sciweavers

2924 search results - page 23 / 585
» Lower Bounds in Distributed Computing
Sort
View
ICRA
2008
IEEE
113views Robotics» more  ICRA 2008»
16 years 27 days ago
Inverse agreement algorithms with application to swarm dispersion for multiple nonholonomic agents
— 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
STACS
2009
Springer
15 years 11 months ago
Asymptotically Optimal Lower Bounds on the NIH-Multi-Party Information Complexity of the AND-Function and Disjointness
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
FOCS
2006
IEEE
16 years 15 days ago
Lower bounds for circuits with MOD_m gates
Arkadev Chattopadhyay, Navin Goyal, Pavel Pudl&aac...