Sciweavers

13 search results - page 1 / 3
» Using Lookaheads with Optimal Best-First Search
Sort
View
AAAI
2010
13 years 2 months ago
Using Lookaheads with Optimal Best-First Search
Roni Stern, Tamar Kulberis, Ariel Felner, Robert H...
KI
2006
Springer
13 years 4 months ago
A Framework for Quasi-exact Optimization Using Relaxed Best-First Search
Abstract. In this paper, a framework for previous and new quasi-exact extensions of the A -algorithm is presented. In contrast to previous approaches, the new methods guarantee to ...
Rüdiger Ebendt, Rolf Drechsler
ISVLSI
2005
IEEE
115views VLSI» more  ISVLSI 2005»
13 years 10 months ago
Quasi-Exact BDD Minimization Using Relaxed Best-First Search
In this paper we present a new method for quasiexact optimization of BDDs using relaxed ordered best-first search. This general method is applied to BDD minimization. In contrast...
Rüdiger Ebendt, Rolf Drechsler
ACL
2006
13 years 6 months ago
A Best-First Probabilistic Shift-Reduce Parser
Recently proposed deterministic classifierbased parsers (Nivre and Scholz, 2004; Sagae and Lavie, 2005; Yamada and Matsumoto, 2003) offer attractive alternatives to generative sta...
Kenji Sagae, Alon Lavie
SAT
2007
Springer
107views Hardware» more  SAT 2007»
13 years 11 months ago
Combining Adaptive Noise and Look-Ahead in Local Search for SAT
Abstract. The adaptive noise mechanism was introduced in Novelty+ to automatically adapt noise settings during the search [4]. The local search algorithm G2 WSAT deterministically ...
Chu Min Li, Wanxia Wei, Harry Zhang