Comment on worst-case choice for the stable marriage problem

DOI10.1016/0020-0190(87)90108-6zbMath0609.05056OpenAlexW1981258354MaRDI QIDQ1086592

S. K. Gupta, Arun K. Pujari

Publication date: 1987

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0020-0190(87)90108-6

zbMATH Keywords

stable marriages

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Graph theory (including graph drawing) in computer science (68R10) Deterministic scheduling theory in operations research (90B35) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Cites Work

• Worst-case choice for the stable marriage problem
• The Upper Bound for the Stable Marriage Problem
• College Admissions and the Stability of Marriage

This page was built for publication: Comment on worst-case choice for the stable marriage problem