Couples can be tractable: New algorithms and hardness results for the Hospitals / Residents problem with Couples.
Gergely CsájiDavid F. ManloveIain McBrideJames TrimblePublished in: CoRR (2023)
Keyphrases
- computational complexity
- learning algorithm
- orders of magnitude
- computationally efficient
- computational cost
- theoretical analysis
- information systems
- data structure
- special case
- neural network
- computationally tractable
- clustering algorithm
- benchmark datasets
- social networks
- combinatorial optimization
- graph theory
- clinical trials