𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Graph-theoretic interpretation of the generalized row sum method

✍ Scribed by Elena Shamis


Publisher
Elsevier Science
Year
1994
Tongue
English
Weight
830 KB
Volume
27
Category
Article
ISSN
0165-4896

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


A graph-theoretic generalization of the
✍ NicolΓ² Cesa-Bianchi; David Haussler πŸ“‚ Article πŸ“… 1998 πŸ› Elsevier Science 🌐 English βš– 622 KB

We show a natural graph-theoretic generalization of the Sauer-Shelah lemma. This result is applied to bound the & and L1 packing numbers of classes of functions whose range is an arbitrary, totally bounded metric space.