Sciweavers

4507 search results - page 97 / 902
» Generalized Binet dynamics
Sort
View
106
Voted
COCO
2005
Springer
72views Algorithms» more  COCO 2005»
15 years 9 months ago
Toward a Model for Backtracking and Dynamic Programming
We propose a model called priority branching trees (pBT ) for backtracking and dynamic programming algorithms. Our model generalizes both the priority model of Borodin, Nielson an...
Michael Alekhnovich, Allan Borodin, Joshua Buresh-...
HOTSWUP
2009
ACM
15 years 8 months ago
Dynamic Software Updates: The State Mapping Problem
We consider the state mapping problem for dynamic software updates and propose a number of approaches that have the potential of automating the state mapping in practical setting....
Rida A. Bazzi, Kristis Makris, Peyman Nayeri, Jun ...
ISLPED
2000
ACM
101views Hardware» more  ISLPED 2000»
15 years 8 months ago
Design issues for dynamic voltage scaling
Processors in portable electronic devices generally have a computational load which has time-varying performance requirements. Dynamic Voltage Scaling is a method to vary the proc...
Thomas D. Burd, Robert W. Brodersen
122
Voted
ESA
2006
Springer
105views Algorithms» more  ESA 2006»
15 years 7 months ago
Dynamic Programming and Fast Matrix Multiplication
Abstract. We give a novel general approach for solving NP-hard optimization problems that combines dynamic programming and fast matrix multiplication. The technique is based on red...
Frederic Dorn
HYBRID
2000
Springer
15 years 7 months ago
Dynamical Systems Revisited: Hybrid Systems with Zeno Executions
Results from classical dynamical systems are generalized to hybrid dynamical systems. The concept of limit set is introduced for hybrid systems and is used to prove new results on...
Jun Zhang, Karl Henrik Johansson, John Lygeros, Sh...