Sciweavers

6393 search results - page 153 / 1279
» Randomized Algorithms on the Mesh
Sort
View
ICPP
1990
IEEE
15 years 7 months ago
Interleaved All-to-All Reliable Broadcast on Meshes and Hypercubes
All-to-all (ATA) reliable broadcast is the problem of reliably distributing information from every node to every other node in point-to-point interconnection networks. A good solut...
Sunggu Lee, Kang G. Shin
STOC
2006
ACM
100views Algorithms» more  STOC 2006»
16 years 4 months ago
On the solution-space geometry of random constraint satisfaction problems
Dimitris Achlioptas, Federico Ricci-Tersenghi
STOC
2006
ACM
107views Algorithms» more  STOC 2006»
16 years 4 months ago
Truthful randomized mechanisms for combinatorial auctions
Shahar Dobzinski, Noam Nisan, Michael Schapira
STOC
2010
ACM
178views Algorithms» more  STOC 2010»
16 years 1 months ago
On the List-Decodability of Random Linear Codes
Venkatesan Guruswami, Johan Håstad and Swastik Ko...