Tell your friends about this item:
Accelerating Dynamic Programming Oren Weimann
Accelerating Dynamic Programming
Oren Weimann
Dynamic Programming (DP) is a fundamental problem-solving technique that has been widely used for solving a broad range of search and optimization problems. While DP can be invoked when more specialized methods fail, this generality often incurs a cost in ef?ciency. We explore a toolkit for speeding up DP, and algorithms that use DP as subroutines. The toolkit includes: - Acceleration via Compression - Totally Monotone Matrice - Combining Compression and Total Monotonicity - Partial Tables - Fractional Subproblems
| Media | Books Paperback Book (Book with soft cover and glued back) |
| Released | April 29, 2011 |
| ISBN13 | 9783844334739 |
| Publishers | LAP LAMBERT Academic Publishing |
| Pages | 144 |
| Dimensions | 150 × 9 × 226 mm · 233 g |
| Language | German |
See all of Oren Weimann ( e.g. Paperback Book )