Sciweavers

79 search results - page 4 / 16
» stoc 2006
Sort
View
STOC
2006
ACM
77views Algorithms» more  STOC 2006»
14 years 7 months ago
Graph partitioning using single commodity flows
Rohit Khandekar, Satish Rao, Umesh V. Vazirani
STOC
2006
ACM
78views Algorithms» more  STOC 2006»
14 years 7 months ago
Deterministic extractors for small-space sources
Jesse Kamp, Anup Rao, Salil P. Vadhan, David Zucke...
STOC
2006
ACM
117views Algorithms» more  STOC 2006»
14 years 1 months ago
Pseudorandom walks on regular digraphs and the RL vs. L problem
We revisit the general RL vs. L question, obtaining the following results.
Omer Reingold, Luca Trevisan, Salil P. Vadhan