Sciweavers

1461 search results - page 106 / 293
» The Cost of Cache-Oblivious Searching
Sort
View
AAAI
2006
15 years 7 months ago
Prob-Maxn: Playing N-Player Games with Opponent Models
Much of the work on opponent modeling for game tree search has been unsuccessful. In two-player, zero-sum games, the gains from opponent modeling are often outweighed by the cost ...
Nathan R. Sturtevant, Martin Zinkevich, Michael H....
GLOBECOM
2008
IEEE
15 years 7 months ago
Towards the Performance of ML and the Complexity of MMSE - A Hybrid Approach
—In this paper, we present a near ML-achieving sphere search technique that reduces the number of search operations significantly over existing sphere decoding (SD) algorithms. ...
Byonghyo Shim, Jun Won Choi, Insung Kang
JSS
2008
93views more  JSS 2008»
15 years 6 months ago
Search-based refactoring for software maintenance
The high cost of software maintenance could be reduced by automatically improving the design of object-oriented programs without altering their behaviour. We have constructed a so...
Mark Kent O'Keeffe, Mel Ó Cinnéide
HEURISTICS
2002
155views more  HEURISTICS 2002»
15 years 6 months ago
Bounds and Heuristics for the Shortest Capacitated Paths Problem
Given a graph G, the Shortest Capacitated Paths Problem (SCPP) consists of determining a set of paths of least total length, linking given pairs of vertices in G, and satisfying c...
Marie-Christine Costa, Alain Hertz, Michel Mittaz
EMNLP
2010
15 years 4 months ago
Efficient Incremental Decoding for Tree-to-String Translation
Syntax-based translation models should in principle be efficient with polynomially-sized search space, but in practice they are often embarassingly slow, partly due to the cost of...
Liang Huang, Haitao Mi