A structural and algorithmic study of stable matching lattices of ``nearby instances, with applications

DOI10.4230/LIPICS.FSTTCS.2022.19MaRDI QIDQ6604628zbMATH OpenFDO

Authors Rohith Reddy Gangam, Tung Mai, Nitya Raju, Vijay V. Vazirani

Publication date 12 September 2024

zbMATH Keywords

stable matchingrobust solutionsBirkhoff's representation theoremfinite distributive lattice

Mathematics Subject Classification ID

Mathematical aspects of software engineering (specification, verification, metrics, requirements, etc.) (68N30) Theory of computing (68Qxx)

This page was built for publication: A structural and algorithmic study of stable matching lattices of ``nearby instances, with applications

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6604628)