3208 search results - page 233 / 642 » A Lower Bound for Primality |
153
click to vote
INFOCOM
2007
IEEE
16 years 27 days ago
2007
IEEE
—In the past years, electronic routers have had trouble keeping up with the increase in optical fiber capacity. As their power consumption has grown exponentially and already ex...
175
click to vote
COCOON
2007
Springer
16 years 23 days ago
2007
Springer
The last decade witnessed the extensive studies of algorithms for data streams. In this model, the input is given as a sequence of items passing only once or a few times, and we ar...
183
click to vote
HYBRID
2007
Springer
16 years 23 days ago
2007
Springer
Abstract. We consider the dynamic feedback problem in a class of hybrid systems modeled as (infinite) state deterministic transition systems, in which the continuous variables are...
170
click to vote
ICALP
2007
Springer
16 years 23 days ago
2007
Springer
Abstract. The edit distance between two ordered rooted trees with vertex labels is the minimum cost of transforming one tree into the other by a sequence of elementary operations c...
191
click to vote
FOCS
2006
IEEE
16 years 20 days ago
2006
IEEE
How much can randomness help computation? Motivated by this general question and by volume computation, one of the few instances where randomness provably helps, we analyze a noti...