𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Minimum path bases and relevant paths

✍ Scribed by Petra M. Gleiss; Josef Leydold; Peter F. Stadler


Book ID
102546178
Publisher
John Wiley and Sons
Year
2005
Tongue
English
Weight
109 KB
Volume
46
Category
Article
ISSN
0028-3045

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Minimum Path Bases
✍ D. Hartvigsen πŸ“‚ Article πŸ“… 1993 πŸ› Elsevier Science 🌐 English βš– 792 KB
Finding Minimum Generators of Path Syste
✍ AndrΓ‘s Frank πŸ“‚ Article πŸ“… 1999 πŸ› Elsevier Science 🌐 English βš– 102 KB

A simple algorithmic proof of a min max theorem of E. Gyo ri on generators of path systems is described. The algorithm relies on Dilworth's theorem.

Computation of Minimum Energy Paths for
✍ Jeremy Chamard; Josef Otta; David J. B. Lloyd πŸ“‚ Article πŸ“… 2011 πŸ› Springer US 🌐 English βš– 847 KB