Sciweavers

5153 search results - page 65 / 1031
» Introduction to Randomized Algorithms
Sort
View
118
Voted
INFOCOM
2005
IEEE
15 years 8 months ago
Non-uniform random membership management in peer-to-peer networks
Abstract— Existing random membership management algorithms provide each node with a small, uniformly random subset of global participants. However, many applications would beneï¬...
Ming Zhong, Kai Shen, Joel I. Seiferas
STOC
2006
ACM
100views Algorithms» more  STOC 2006»
16 years 2 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 2 months ago
Truthful randomized mechanisms for combinatorial auctions
Shahar Dobzinski, Noam Nisan, Michael Schapira
STOC
2010
ACM
178views Algorithms» more  STOC 2010»
15 years 11 months ago
On the List-Decodability of Random Linear Codes
Venkatesan Guruswami, Johan HÃ¥stad and Swastik Ko...