Search Sciweavers | Sciweavers

29908 search results - page 23 / 5982

» On the complexity of communication complexity

103

click to vote

ORL
2006

98views more ORL 2006»

The communication complexity of private value single-item auctions

14 years 11 months ago

Download www.personeel.unimaas.nl

This paper is concerned with information revelation in single-item auctions. We compute how much data needs to be transmitted in three strategically equivalent auctions--the Vickr...

Elena Grigorieva, P. Jean-Jacques Herings, Rudolf ...

claim paper

Read More »

click to vote

SIAMCOMP
2008

113views more SIAMCOMP 2008»

Exponential Separation for One-Way Quantum Communication Complexity, with Applications to Cryptography

14 years 11 months ago

Download www.wisdom.weizmann.ac.il

Dmitry Gavinsky, Julia Kempe, Iordanis Kerenidis, ...

claim paper

Read More »

click to vote

AI
2005
Springer

76views Artificial Intelligence» more AI 2005»

Sensor networks and distributed CSP: communication, computation and complexity

14 years 11 months ago

Download www.cs.cornell.edu

Ramón Béjar, Carmel Domshlak, C&egra...

claim paper

Read More »

click to vote

IJRR
2007

67views more IJRR 2007»

Transfer Time Complexity of Conflict-free Vehicle Routing with no Communications

14 years 11 months ago

Download ares.lids.mit.edu

jr.sagepub.com/cgi/content/abstract/26/3/255 The online version of this article can be found at: Published by: http://www.sagepublications.com On behalf of: Multimedia Archives can...

Vikrant Sharma, Michael A. Savchenko, Emilio Frazz...

claim paper

Read More »

click to vote

JCSS
2007

66views more JCSS 2007»

Individual communication complexity

14 years 11 months ago

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers