𝔖 Bobbio Scriptorium
✦   LIBER   ✦

An elementary proof for strassen's degree bound

✍ Scribed by Arnold Schönhage


Publisher
Elsevier Science
Year
1976
Tongue
English
Weight
607 KB
Volume
3
Category
Article
ISSN
0304-3975

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


A short proof of the degree bound for in
✍ Douglas B. West 📂 Article 📅 1989 🏛 Elsevier Science 🌐 English ⚖ 141 KB

A short proof is given of the fact that every graph has an interval representation of depth 2 in which each vertex u is represented by at most &f(u) + 11 intervals, except for an arbitrarily specified vertex w that appears left-most in the representation and is represented by at most [&d(w) + 1)1 in