Sciweavers

4198 search results - page 163 / 840
» In search of lost time
Sort
View
AAAI
2008
15 years 8 months ago
Minimizing Disk I/O in Two-Bit Breadth-First Search
We present a breadth-first search algorithm, two-bit breadthfirst search (TBBFS), which requires only two bits for each state in the problem space. TBBFS can be parallelized in se...
Richard E. Korf
185
Voted
AIPS
2006
15 years 8 months ago
Exploiting the Power of Local Search in a Branch and Bound Algorithm for Job Shop Scheduling
This paper presents three techniques for using an iterated local search algorithm to improve the performance of a state-of-the-art branch and bound algorithm for job shop scheduli...
Matthew J. Streeter, Stephen F. Smith
VMV
2001
135views Visualization» more  VMV 2001»
15 years 8 months ago
Search Space Reduction in the Edge Based Stereo Correspondence
Usually, the stereo correspondence for a feature point in the first image is obtained by searching in a predefined region of the second image, based on the epipolar line and the m...
Payman Moallem, Karim Faez
AAAI
2000
15 years 8 months ago
Depth-First Branch-and-Bound versus Local Search: A Case Study
Depth-first branch-and-bound (DFBnB) is a complete algorithm that is typically used to find optimal solutions of difficult combinatorial optimization problems. It can also be adap...
Weixiong Zhang
COLING
2000
15 years 8 months ago
Backward Beam Search Algorithm for Dependency Analysis of Japanese
Backward beam search for dependency analysis of Japanese is proposed. As dependencies normally go from left to right in Japanese, it is effective to analyze sentences backwards (f...
Satoshi Sekine, Kiyotaka Uchimoto, Hitoshi Isahara