Sciweavers

1054 search results - page 44 / 211
» Capacitated Domination Problem
Sort
View
ECCV
2002
Springer
16 years 4 months ago
Surviving Dominant Planes in Uncalibrated Structure and Motion Recovery
In this paper we address the problem of uncalibrated structure and motion recovery from image sequences that contain dominant planes in some of the views. Traditional approaches fa...
Marc Pollefeys, Frank Verbiest, Luc J. Van Gool
CP
2007
Springer
15 years 8 months ago
Exploiting Past and Future: Pruning by Inconsistent Partial State Dominance
It has recently been shown, for the Constraint Satisfaction Problem (CSP), that the state associated with a node of the search tree built by a backtracking algorithm can be exploit...
Christophe Lecoutre, Lakhdar Sais, Sébastie...
ISCC
2005
IEEE
146views Communications» more  ISCC 2005»
15 years 8 months ago
Preserving Area Coverage in Wireless Sensor Networks by Using Surface Coverage Relay Dominating Sets
— Sensor networks consist of autonomous nodes with limited battery and of base stations with theoritical infinite energy. Nodes can be sleep to extend the lifespan of the networ...
Jean Carle, Antoine Gallais, David Simplot-Ryl
145
Voted
WDAG
2010
Springer
233views Algorithms» more  WDAG 2010»
15 years 26 days ago
Minimum Dominating Set Approximation in Graphs of Bounded Arboricity
Abstract. Since in general it is NP-hard to solve the minimum dominating set problem even approximatively, a lot of work has been dedicated to central and distributed approximation...
Christoph Lenzen, Roger Wattenhofer
GECCO
2004
Springer
164views Optimization» more  GECCO 2004»
15 years 8 months ago
Fuzzy Dominance Based Multi-objective GA-Simplex Hybrid Algorithms Applied to Gene Network Models
Hybrid algorithms that combine genetic algorithms with the Nelder-Mead simplex algorithm have been effective in solving certain optimization problems. In this article, we apply a s...
Praveen Koduru, Sanjoy Das, Stephen Welch, Judith ...