𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A Generalization of Omura's Decoding Algorithm and a Proof of Convergence

✍ Scribed by Axvig, Nathan


Book ID
121834494
Publisher
IEEE
Year
2014
Tongue
English
Weight
956 KB
Volume
60
Category
Article
ISSN
0018-9448

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


A Proof of Hardy's Convergence Theorem
✍ Broadbent, T. A. A. πŸ“‚ Article πŸ“… 1928 πŸ› Oxford University Press 🌐 English βš– 63 KB
A short proof for a generalization of Vi
✍ Claude Berge; Jean Claude Fournier πŸ“‚ Article πŸ“… 1991 πŸ› John Wiley and Sons 🌐 English βš– 183 KB πŸ‘ 1 views

## Abstract For a simple graph of maximum degree Ξ”, it is always possible to color the edges with Ξ” + 1 colors (Vizing); furthermore, if the set of vertices of maximum degree is independent, Ξ” colors suffice (Fournier). In this article, we give a short constructive proof of an extension of these re