2252 search results - page 7 / 451 » Lower Bounds for Dynamic Algorithms |
80
Voted
STOC
2003
ACM
15 years 12 months ago
2003
ACM
83
Voted
STOC
2003
ACM
15 years 12 months ago
2003
ACM
71
Voted
STOC
2010
ACM
15 years 9 months ago
2010
ACM
PPSN
2010
Springer
14 years 10 months ago
2010
Springer
Abstract. We present a new method for proving lower bounds in evolutionary computation based on fitness-level arguments and an additional condition on transition probabilities bet...
117
Voted
FOCS
2002
IEEE
15 years 4 months ago
2002
IEEE
We consider the problem of testing 3-colorability in the bounded-degree model. We show that, for small enough ε, every tester for 3colorability must have query complexity Ω(n)....