𝔖 Bobbio Scriptorium
✦   LIBER   ✦

The Spinor Spanner

✍ Scribed by Ethan D. Bolker


Book ID
121373860
Publisher
Mathematical Association of America
Year
1973
Tongue
English
Weight
781 KB
Volume
80
Category
Article
ISSN
0002-9890

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Spanner
✍ Corbett, James C. ;Dean, Jeffrey ;Epstein, Michael ;Fikes, Andrew ;Frost, Christ πŸ“‚ Article πŸ“… 2013 πŸ› Association for Computing Machinery 🌐 English βš– 361 KB
The Competent Boundary Spanner
✍ Paul Williams πŸ“‚ Article πŸ“… 2002 πŸ› John Wiley and Sons 🌐 English βš– 136 KB
Strikes: The Dockers' Spanner
✍ K. D. Ewing πŸ“‚ Article πŸ“… 1989 πŸ› Cambridge University Press 🌐 English βš– 213 KB
Stable Roommates Spanner
✍ Prosenjit Bose; Paz Carmi; Lilach Chaitman-Yerushalmi; SΓ©bastien Collette; Matth πŸ“‚ Article πŸ“… 2013 πŸ› Elsevier Science 🌐 English βš– 309 KB
Graph spanners
✍ David Peleg; Alejandro A. SchΓ€ffer πŸ“‚ Article πŸ“… 1989 πŸ› John Wiley and Sons 🌐 English βš– 816 KB

Given a graph G = (V E), a subgraph G' = (V E ' ) is a t-spanner of G if for every u, u E V the distance from u to u in G' is at most t times longer than that distance in G. This paper presents some results concerning the existence and efficient constructability of sparse spanners for various classe