697 search results - page 92 / 140 » On the Theory of Average Case Complexity |
ASPDAC
1999
ACM
14 years 9 days ago
1999
ACM
We study a type of linear placement problem arising in detailed placement optimization of a given cell row in the presence of white-space (extra sites). In this single-row placeme...
IPPS
1998
IEEE
14 years 7 days ago
1998
IEEE
Software DSMs have been a research topic for over a decade. While good performance has been achieved in some cases, consistent performance has continued to elude researchers. This...
INFOCOM
1997
IEEE
14 years 5 days ago
1997
IEEE
In this paper, we study the NP-hard delay-constrained least-cost path problem. A solution to this problem is needed to provide real-time communication service to connection-orient...
SIGMOD
1996
ACM
14 years 4 days ago
1996
ACM
Decision support applications involve complex queries on very large databases. Since response times should be small, query optimization is critical. Users typically view the data ...
DAC
2010
ACM
13 years 12 months ago
2010
ACM
Reversible logic became a promising alternative to traditional circuits because of its applications e.g. in low-power design and quantum computation. As a result, design of revers...