668 search results - page 31 / 134 » Algorithmics and Applications of Tree and Graph Searching |
131
click to vote
BIRTHDAY
2008
Springer
15 years 4 months ago
2008
Springer
The paper is an overview of a recently developed compilation data structure for graphical models, with specific application to constraint networks. The AND/OR Multi-Valued Decision...
102
click to vote
IJCAI
2007
15 years 3 months ago
2007
There is currently much interest in using external memory, such as disk storage, to scale up graph-search algorithms. Recent work shows that the local structure of a graph can be ...
188
click to vote
CP
2011
Springer
14 years 1 months ago
2011
Springer
A Distributed Constraint Optimization Problem (DCOP) is a fundamental problem that can formalize various applications related to multi-agent cooperation. Since it is NP-hard, consi...
129
click to vote
COR
2010
15 years 2 months ago
2010
We present a search space analysis and its application in improving local search algorithms for the graph coloring problem. Using a classical distance measure between colorings, w...
144
click to vote
STACS
1992
Springer
15 years 6 months ago
1992
Springer
We show how to speed up two string-matching algorithms: the Boyer-Moore algorithm (BM algorithm), and its version called here the reverse factor algorithm (RF algorithm). The RF al...