Sciweavers

1983 search results - page 9 / 397
» Competitive graph searches
Sort
View
FOCS
1991
IEEE
13 years 11 months ago
Competitive Algorithms for Layered Graph Traversal
Amos Fiat, Dean P. Foster, Howard J. Karloff, Yuva...
SCAI
2008
13 years 9 months ago
Troubleshooting when Action Costs are Dependent with Application to a Truck Engine
We propose a troubleshooting algorithm that can troubleshoot systems with dependent action costs. When actions are performed they may change the way the system is decomposed and af...
Håkan Warnquist, Mattias Nyberg, Petter S&au...
EUSFLAT
2007
150views Fuzzy Logic» more  EUSFLAT 2007»
13 years 9 months ago
Competitive Self-adaptation in Evolutionary Algorithms
Heuristic search for the global minimum is studied. This paper is focused on the adaptation of control parameters in differential evolution (DE) and in controlled random search (...
Josef Tvrdík, Ivan Krivý
ITSSA
2006
100views more  ITSSA 2006»
13 years 7 months ago
A General Framework for Multi-agent Search with Individual and Global Goals: Stakeholder Search
: Stakeholder search is a general framework for an extension to the improving on the competition approach paradigm for cooperative search that allows for additional individual goal...
Alan Fedoruk, Jörg Denzinger
FOCS
2004
IEEE
13 years 11 months ago
Dynamic Optimality -- Almost
We present an O(lg lg n)-competitive online binary search tree, improving upon the best previous (trivial) competitive ratio of O(lg n). This is the first major progress on Sleator...
Erik D. Demaine, Dion Harmon, John Iacono, Mihai P...