Sciweavers

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