Sciweavers

9842 search results - page 62 / 1969
» Problem complexity
Sort
View
CIAC
2006
Springer
110views Algorithms» more  CIAC 2006»
15 years 5 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»
15 years 14 days 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»
15 years 7 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
15 years 3 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
15 years 6 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...