Sciweavers

9842 search results - page 62 / 1969
» Problem complexity
Sort
View
CIAC
2006
Springer
110views Algorithms» more  CIAC 2006»
14 years 1 months ago
Distance Approximating Trees: Complexity and Algorithms
Let 1 and 0 be real numbers. A tree T = (V, E ) is a distance (, )
Feodor F. Dragan, Chenyu Yan
WDAG
2010
Springer
185views Algorithms» more  WDAG 2010»
13 years 8 months ago
Leader Election Problem versus Pattern Formation Problem
Leader election and arbitrary pattern formation are fundammental tasks for a set of autonomous mobile robots. The former consists in distinguishing a unique robot, called the lead...
Yoann Dieudonné, Franck Petit, Vincent Vill...
ISCAS
2002
IEEE
93views Hardware» more  ISCAS 2002»
14 years 2 months ago
Time-frequency analysis in power measurement using complex wavelets
The problem of a useful electrical power quantification in environments with power quality problems is discussed. As it is difficult to correctly apply a Fourier-based approach, a...
Johan Driesen, Ronnie Belmans
DLT
2007
13 years 11 months ago
Inapproximability of Nondeterministic State and Transition Complexity Assuming P=!NP
Abstract. Inapproximability results concerning minimization of nondeterministic finite automata relative to given deterministic finite automata were obtained only recently, modul...
Hermann Gruber, Markus Holzer
GECCO
2009
Springer
14 years 2 months ago
Problem decomposition using indirect reciprocity in evolved populations
Evolutionary problem decomposition techniques divide a complex problem into simpler subproblems, evolve individuals to produce subcomponents that solve the subproblems, and then a...
Heather Goldsby, Sherri Goings, Jeff Clune, Charle...