Sciweavers

5153 search results - page 65 / 1031
» Introduction to Randomized Algorithms
Sort
View
INFOCOM
2005
IEEE
15 years 3 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»
15 years 10 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»
15 years 10 months ago
Truthful randomized mechanisms for combinatorial auctions
Shahar Dobzinski, Noam Nisan, Michael Schapira
STOC
2010
ACM
178views Algorithms» more  STOC 2010»
15 years 7 months ago
On the List-Decodability of Random Linear Codes
Venkatesan Guruswami, Johan HÃ¥stad and Swastik Ko...