Sciweavers

78
Voted
STOC
2006
ACM
100views Algorithms» more  STOC 2006»
16 years 21 days ago
On the solution-space geometry of random constraint satisfaction problems
Dimitris Achlioptas, Federico Ricci-Tersenghi
STOC
2006
ACM
140views Algorithms» more  STOC 2006»
16 years 21 days ago
Advances in metric embedding theory
Ittai Abraham, Yair Bartal, Ofer Neiman
75
Voted
STOC
2006
ACM
78views Algorithms» more  STOC 2006»
16 years 21 days ago
A new quantum lower bound method, : with applications to direct product theorems and time-space tradeoffs
Andris Ambainis, Robert Spalek, Ronald de Wolf