https://github.com/bcgraham/jugglefest
Solution to Yodle's jugglefest puzzle, using Király's algorithm
https://github.com/bcgraham/jugglefest
Last synced: 8 months ago
JSON representation
Solution to Yodle's jugglefest puzzle, using Király's algorithm
- Host: GitHub
- URL: https://github.com/bcgraham/jugglefest
- Owner: bcgraham
- Created: 2014-02-16T21:44:31.000Z (over 12 years ago)
- Default Branch: master
- Last Pushed: 2014-02-16T21:53:19.000Z (over 12 years ago)
- Last Synced: 2023-08-14T04:42:41.604Z (almost 3 years ago)
- Language: Go
- Size: 121 KB
- Stars: 1
- Watchers: 1
- Forks: 0
- Open Issues: 1
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
#Jugglefest Solution
##Using Király's Algorithm
Solution to Yodle's Jugglefest puzzle. Uses Király's algorithm [1] but employs Irving & Manlove's [2] terminology ("promoted" vs. "scores").
[1] Z. Király. Better and simpler approximation algorithms for the stable marriage problem. https://www.cs.elte.hu/egres/tr/egres-08-04.pdf
[2] R.W. Irving, D.F. Manlove. Finding Large Stable Matchings. http://www.dcs.gla.ac.uk/publications/PAPERS/9112/paper.pdf