Sciweavers

79 search results - page 1 / 16
» stoc 2005
Sort
View
130
Voted
STOC
2005
ACM
105views Algorithms» more  STOC 2005»
16 years 6 months ago
Every 2-CSP allows nontrivial approximation
Johan Håstad
STOC
2005
ACM
85views Algorithms» more  STOC 2005»
16 years 6 months ago
Tree-walking automata do not recognize all regular languages
Mikolaj Bojanczyk, Thomas Colcombet
STOC
2005
ACM
76views Algorithms» more  STOC 2005»
16 years 6 months ago
Hierarchies for semantic classes
Lance Fortnow, Rahul Santhanam, Luca Trevisan
133
Voted
STOC
2005
ACM
151views Algorithms» more  STOC 2005»
16 years 6 months ago
On algorithms for discrete and approximate brouwer fixed points
Xi Chen, Xiaotie Deng