Sciweavers

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