18306 search results - page 399 / 3662 » Algorithmics in Exponential Time |
212
click to vote
PERCOM
2003
ACM
16 years 7 months ago
2003
ACM
Time information is critical for a variety of applications in distributed environments that facilitate pervasive computing and communication. This work describes and evaluates a no...
178
click to vote
IPPS
2010
IEEE
15 years 4 months ago
2010
IEEE
This paper focuses on parallelization of the classic static timing analysis (STA) algorithm for verifying timing characteristics of digital integrated circuits. Given ever-increasi...
226
click to vote
MDM
2010
Springer
16 years 7 days ago
2010
Springer
Motivated by many applications, top-k query is a fundamental operation in modern database systems. Technological advances have enabled the deployment of large-scale sensor networks...
206
click to vote
ADHOCNOW
2003
Springer
16 years 21 days ago
2003
Springer
We introduce Space-Time Routing (STR), a new approach to routing in mobile ad hoc networks. In STR, the age of routing state is considered jointly with the distance to the destinat...
201
click to vote
ISVLSI
2002
IEEE
16 years 11 days ago
2002
IEEE
Retiming has been shown to be a powerful technique for improving the performance of synchronous circuits. However, even though retiming algorithms of polynomial time complexity ha...