๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Graphs, Dynamic Programming, and Finite Games

โœ Scribed by Richard Bellman (Eds.)

Book ID
127455269
Publisher
Academic Press
Year
1967
Tongue
English
Weight
4 MB
Series
Mathematics in Science and Engineering 36
Edition
Mathematics in science and eng
Category
Library
ISBN-13
9780124023567
ISSN
0076-5392
ASIN
B0006BOZ6I

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

Dynamic programming for graphs on surfac
Dynamic programming for graphs on surfaces
โœ Ruรฉ, Juanjo; Sau, Ignasi; Thilikos, Dimitrios M. ๐Ÿ“‚ Article ๐Ÿ“… 2014 ๐Ÿ› Association for Computing Machinery ๐ŸŒ English โš– 613 KB
Dynamic programming for graphs on surfac
Dynamic programming for graphs on surfaces
โœ Ruรฉ, Juanjo; Sau, Ignasi; Thilikos, Dimitrios M. ๐Ÿ“‚ Article ๐Ÿ“… 2014 ๐Ÿ› Association for Computing Machinery ๐ŸŒ English โš– 613 KB

We provide a framework for the design and analysis of dynamic programming algorithms for surface-embedded graphs on__n__vertices and branchwidth at most__k__. Our technique applies to general families of problems where standard dynamic programming runs in 2^__O__(__k__โ‹…log__k__)^โ‹…__n__steps. Our app