Sciweavers

80 search results - page 4 / 16
» stoc 2007
Sort
View
78
Voted
STOC
2007
ACM
154views Algorithms» more  STOC 2007»
16 years 11 days ago
Improved approximation for directed cut problems
Amit Agarwal, Noga Alon, Moses Charikar
STOC
2007
ACM
100views Algorithms» more  STOC 2007»
16 years 11 days ago
Linear probing with constant independence
Anna Pagh, Rasmus Pagh, Milan Ruzic
89
Voted
STOC
2007
ACM
110views Algorithms» more  STOC 2007»
16 years 11 days ago
Randomly coloring planar graphs with fewer colors than the maximum degree
Thomas P. Hayes, Juan Carlos Vera, Eric Vigoda
89
Voted
STOC
2007
ACM
97views Algorithms» more  STOC 2007»
16 years 11 days ago
Search via quantum walk
Frédéric Magniez, Ashwin Nayak, Jere...
STOC
2007
ACM
82views Algorithms» more  STOC 2007»
16 years 11 days ago
Interval completion with few edges
Pinar Heggernes, Christophe Paul, Jan Arne Telle, ...