29908 search results - page 18 / 5982 » On the complexity of communication complexity |
83
Voted
IROS
2007
IEEE
15 years 3 months ago
2007
IEEE
— This paper considers the problem of coordinating multiple vehicles with kinodynamic constraints that operate in the same partially-known environment. The vehicles are able to c...
STOC
2007
ACM
15 years 10 months ago
2007
ACM
We give an exponential separation between one-way quantum and classical communication protocols for two partial Boolean functions, both of which are variants of the Boolean Hidden...
STOC
2007
ACM
15 years 10 months ago
2007
ACM
SOFSEM
2009
Springer
15 years 6 months ago
2009
Springer
FOCS
2008
IEEE
15 years 4 months ago
2008
IEEE