400 search results - page 52 / 80 » Parallel Algorithms with Optimal Speedup for Bounded Treewid... |
ATAL
2003
Springer
15 years 5 months ago
2003
Springer
We present a new polynomial-space algorithm, called Adopt, for distributed constraint optimization (DCOP). DCOP is able to model a large class of collaboration problems in multi-a...
187
click to vote
ICDE
2006
IEEE
16 years 1 months ago
2006
IEEE
We introduce a new domain-independent framework for formulating and efficiently evaluating similarity queries over historical data, where given a history as a sequence of timestam...
119
click to vote
VLDB
2005
ACM
15 years 5 months ago
2005
ACM
In this paper, we examine the performance of frequent pattern mining algorithms on a modern processor. A detailed performance study reveals that even the best frequent pattern min...
106
click to vote
DAC
2010
ACM
15 years 3 months ago
2010
ACM
Fault simulation is essential in test generation, design for test and reliability assessment of integrated circuits. Reliability analysis and the simulation of self-test structure...
ICPP
1991
IEEE
15 years 3 months ago
1991
IEEE
There is an interesting class of ICNs, which includes the star graph and the n-way shuffle, for which the network diameter is sub-logarithmic in the network size. This paper prese...