Sciweavers

5314 search results - page 115 / 1063
» Hybrid Dynamic Programming
Sort
View
COCO
2005
Springer
72views Algorithms» more  COCO 2005»
14 years 3 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-...
IRAL
2003
ACM
14 years 3 months ago
Dynamic programming matching for large scale information retrieval
Though dynamic programming matching can carry out approximate string matching when there may be deletions or insertions in a document, its effectiveness and efficiency are usuall...
Eiko Yamamoto, Masahiro Kishida, Yoshinori Takenam...
ESA
2006
Springer
105views Algorithms» more  ESA 2006»
14 years 1 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
ISHPC
1999
Springer
14 years 2 months ago
Dynamically Adaptive Parallel Programs
Abstract. Dynamic program optimization is the only recourse for optimizing compilers when machine and program parameters necessary for applying an optimization technique are unknow...
Michael Voss, Rudolf Eigenmann