✦ LIBER ✦

Dynamic programming for graphs on surfaces

✍ Scribed by Rué, Juanjo; Sau, Ignasi; Thilikos, Dimitrios M.

Book ID: 125524860
Publisher: Association for Computing Machinery
Year: 2014
Tongue: English
Weight: 613 KB
Volume: 10
Category: Article
ISSN: 1549-6325
DOI: 10.1145/2556952

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

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

Graphs, Dynamic Programming, and Finite

Graphs, Dynamic Programming, and Finite Games

✍ Richard Bellman (Eds.) 📂 Library 📅 1967 🏛 Academic Press 🌐 English ⚖ 4 MB

Dynamic programming generation of curves

Dynamic programming generation of curves on brain surfaces

✍ Khaneja, N.; Miller, M.I.; Grenander, U. 📂 Article 📅 1998 🏛 IEEE 🌐 English ⚖ 572 KB

A dynamic programming algorithm for the

A dynamic programming algorithm for the conditional covering problem on tree graphs

✍ Jennifer A. Horne; J. Cole Smith 📂 Article 📅 2005 🏛 John Wiley and Sons 🌐 English ⚖ 195 KB 👁 1 views

Dynamic-Programming Algorithms for Recog

Dynamic-Programming Algorithms for Recognizing Small-Bandwidth Graphs in Polynomial Time

✍ Saxe, James B. 📂 Article 📅 1980 🏛 Society for Industrial and Applied Mathematics ⚖ 970 KB

Drawing Graphs on Surfaces

✍ Žitnik, Arjana 📂 Article 📅 1994 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 623 KB