𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Topological Complexity of Zero-Finding

✍ Scribed by Erich Novak; Henry Woźniakowski

Publisher
Elsevier Science
Year
1996
Tongue
English
Weight
272 KB
Volume
12
Category
Article
ISSN
0885-064X

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Hypothetical complexity of the nowhere-z
Hypothetical complexity of the nowhere-zero 5-flow problem
✍ Kochol, Martin 📂 Article 📅 1998 🏛 John Wiley and Sons 🌐 English ⚖ 251 KB 👁 1 views

We show that if the well-known 5-Flow Conjecture of Tutte is not true, then the problem to determine whether a (cubic) graph admits a nowherezero 5-flow is NP-complete.