Stable matching problem algorithms and instance generator
Publication Date
September 20, 2024
Creators
Description
The implementations of the Deferred Acceptance (DA) and Accelerated Deferred Acceptance (ADA) algorithms, as well as a pseudo-random instance generator for the Stable Matching Problem, used in the following paper: Gregory Z. Gutin, Daniel Karapetyan, Philip R. Neary, Alexander Vickery, Anders Yeo, Speeding up deferred acceptance.
Related resources
Subjects (LCSH)
Subjects
Subjects (JACS)
Subjects (LC)
Divisions
University of Nottingham, UK Campus
Data type
Python code
Funders
Data collection method
Created by the author
Resource languages
English
Publisher
The University of Nottingham
Date Issued
September 20, 2024
Except where otherwise noted, this item's license is described as
File(s)![Thumbnail Image]()
Name
ada_paper_code.py
Size
5.23 KB
Format
Unknown
Checksum (MD5)
c007e4e112d0b3ffdb395c026ccd95d3