{"product_id":"oren-weimann-accelerating-dynamic-programming-9783844334739","title":"Accelerating Dynamic Programming","description":"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","brand":"LAP LAMBERT Academic Publishing","offers":[{"title":"Default Title","offer_id":54736220389718,"sku":null,"price":0.0,"currency_code":"EUR","in_stock":false}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0925\/5829\/5382\/files\/product_image_9783844334739_1.jpg?v=1791128736","url":"https:\/\/www.momoxbooks.com\/products\/oren-weimann-accelerating-dynamic-programming-9783844334739","provider":"momox","version":"1.0","type":"link"}