𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Making mobility-related disability better: a complex response to a complex problem

✍ Scribed by Kenneth Rockwood


Book ID
119907188
Publisher
BioMed Central
Year
2012
Tongue
English
Weight
108 KB
Volume
10
Category
Article
ISSN
1741-7015

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


A note on the complexity of longest path
✍ P.M. Pardalos; A. Migdalas πŸ“‚ Article πŸ“… 2004 πŸ› Elsevier Science 🌐 English βš– 194 KB

In this note, we show that some problems related to the length of the longest simple path from a given vertex in a graph are NP-complete. We also discuss an extension to the graph coloring problem.