Sciweavers

3913 search results - page 141 / 783
» complexity 2006
Sort
View
128
Voted
IPL
2010
79views more  IPL 2010»
15 years 1 months ago
Unrestricted and complete Breadth-First Search of trapezoid graphs in O(n) time
We present an O(n) Breadth-First Search algorithm for trapezoid graphs, which takes as input a trapezoid model and any priority order on the vertices. Our algorithm is the first ...
Christophe Crespelle, Philippe Gambette
102
Voted
ORDER
2010
96views more  ORDER 2010»
15 years 1 months ago
More Sublattices of the Lattice of Local Clones
We investigate the complexity of the lattice of local clones over a countably infinite base set. In particular, we prove that this lattice contains all algebraic lattices with at ...
Michael Pinsker
141
Voted
IJON
2006
127views more  IJON 2006»
15 years 2 months ago
Evolved neural networks based on cellular automata for sensory-motor controller
Constructing the controller of a mobile robot has several issues to be addressed: how to automate behavior generation procedure, how to insert available domain knowledge effective...
Kyung-Joong Kim, Sung-Bae Cho
ICMCS
2006
IEEE
170views Multimedia» more  ICMCS 2006»
15 years 8 months ago
A Fast Mode Selection Algorithm in H.264 Video Coding
For improvement of coding efficiency, the H.264 video coding standard uses new coding tools, such as variable block size, quarter-pixel-accuracy motion estimation, multiple refere...
Donghyung Kim, Jechang Jeong
122
Voted
ANSS
2006
IEEE
15 years 8 months ago
Grid-Boxing for Spatial Simulation Performance Optimisation
— Computer simulations of complex systems such as physical aggregation processes or swarming and collective behaviour of life-forms, often require order N-squared computational c...
Kenneth A. Hawick, Heath A. James, C. J. Scogings