𝔖 Bobbio Scriptorium
✦   LIBER   ✦

AN EFFICIENT ALGORITHM FOR THE SHANNON SWITCHING GAME

✍ Scribed by Lee J. White


Book ID
114879210
Publisher
John Wiley and Sons
Year
1970
Tongue
English
Weight
113 KB
Volume
175
Category
Article
ISSN
0890-6564

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


A solution to the Misère Shannon switchi
✍ Yahya Ould Hamidoune; Michel Las Vergnas πŸ“‚ Article πŸ“… 1988 πŸ› Elsevier Science 🌐 English βš– 228 KB

Let G be a graph and x0, x, be two different vertices of G. Two players, Black and White, mark alternately non marked edges of G. White loses if and only if he marks all edges of a path connecting xc, and xr. This game is the misere version of the well-known Shannon Switching Game. We give its class

An efficient algorithm for supertrees
✍ Mariana Constantinescu; David Sankoff πŸ“‚ Article πŸ“… 1995 πŸ› Springer 🌐 English βš– 514 KB