Sciweavers

79 search results - page 1 / 16
» stoc 2006
Sort
View
STOC
2006
ACM
122views Algorithms» more  STOC 2006»
16 years 4 months ago
Hardness of cut problems in directed graphs
Julia Chuzhoy, Sanjeev Khanna
123
Voted
STOC
2006
ACM
109views Algorithms» more  STOC 2006»
16 years 4 months ago
The DLT priority sampling is essentially optimal
Mario Szegedy
80
Voted
STOC
2006
ACM
91views Algorithms» more  STOC 2006»
16 years 4 months ago
Time-space trade-offs for predecessor search
Mihai Patrascu, Mikkel Thorup