Sciweavers

4940 search results - page 158 / 988
» On the Complexity of Universal Programs
Sort
View
146
Voted
ICRA
2005
IEEE
129views Robotics» more  ICRA 2005»
15 years 10 months ago
Dynamic Programming in Reduced Dimensional Spaces: Dynamic Planning For Robust Biped Locomotion
— We explore the use of computational optimal control techniques for automated construction of policies in complex dynamic environments. Our implementation of dynamic programming...
Mike Stilman, Christopher G. Atkeson, James Kuffne...
126
Voted
WSC
1998
15 years 6 months ago
Rostering by Iterating Integer Programming and Simulation
We present a new technique (RIIPS) for solving rostering problems in the presence of service uncertainty. RIIPS stands for "Rostering by Iterating Integer Programming and Sim...
Shane G. Henderson, Andrew J. Mason
IJFCS
2006
63views more  IJFCS 2006»
15 years 5 months ago
Critical Path Scheduling Parallel Programs on an Unbounded Number of Processors
In this paper we present an efficient algorithm for compile-time scheduling and clustering of parallel programs onto parallel processing systems with distributed memory, which is ...
Mourad Hakem, Franck Butelle
COCO
2003
Springer
82views Algorithms» more  COCO 2003»
15 years 10 months ago
Derandomization and Distinguishing Complexity
We continue an investigation of resource-bounded Kolmogorov complexity and derandomization techniques begun in [2, 3]. We introduce nondeterministic time-bounded Kolmogorov comple...
Eric Allender, Michal Koucký, Detlef Ronneb...
123
Voted
ESEM
2009
ACM
15 years 11 months ago
Predicting defects with program dependencies
Software development is a complex and error-prone task. An important factor during the development of complex systems is the understanding of the dependencies that exist between d...
Thomas Zimmermann, Nachiappan Nagappan