29908 search results - page 392 / 5982 » On the Complexity of |
190
click to vote
INFOCOM
2006
IEEE
16 years 27 days ago
2006
IEEE
— We study the complexity of a spectrum of design problems for optical networks in order to carry a set of demands. Under wavelength division multiplexing (WDM) technology, deman...
182
click to vote
VMCAI
2005
Springer
16 years 10 days ago
2005
Springer
When a system fails to satisfy its specification, the model checker produces an error trace (or counter-example) that demonstrates an undesirable behavior, which is then used in d...
172
click to vote
ISLPED
2004
ACM
16 years 9 days ago
2004
ACM
Increasing demand for larger high-performance applications requires developing more complex systems with hundreds of processing cores on a single chip. To allow dynamic voltage sc...
197
click to vote
ICALP
2004
Springer
16 years 7 days ago
2004
Springer
We define a natural notion of efficiency for approximate nearest-neighbor (ANN) search in general n-point metric spaces, namely the existence of a randomized algorithm which answ...
209
click to vote
ISORC
2003
IEEE
16 years 4 days ago
2003
IEEE
Many industrial real-time systems have evolved over a long period of time and were initially so simple that it was possible to predict consequences of adding new functionality by ...