Sciweavers

101
Voted
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
104
Voted
STOC
2006
ACM
140views Algorithms» more  STOC 2006»
16 years 4 months ago
Advances in metric embedding theory
Ittai Abraham, Yair Bartal, Ofer Neiman
99
Voted
STOC
2006
ACM
78views Algorithms» more  STOC 2006»
16 years 4 months ago
A new quantum lower bound method, : with applications to direct product theorems and time-space tradeoffs
Andris Ambainis, Robert Spalek, Ronald de Wolf