Algorithms and complexity of strongly stable non-crossing matchings

DOI10.1007/978-3-031-25211-2_28MaRDI QIDQ6132552OpenAlexFDO

Authors B. S. Panda, Sachin

Publication date 17 August 2023

Published in Algorithms and Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-031-25211-2_28

zbMATH Keywords

NP-completepolynomial time algorithmfixed-parameter tractable (FPT)stable non-crossing matching

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

Cites work

• scientific article; zbMATH DE number 45086 (Why is no real title available?)
• scientific article; zbMATH DE number 1161563 (Why is no real title available?)
• Algorithmics of matching under preferences. With a foreword by Kurt Mehlhorn
• College Admissions and the Stability of Marriage
• Hard variants of stable marriage.
• Parameterized algorithms
• Parameterized algorithms for stable matching with ties and incomplete lists
• Parameterized complexity and local search approaches for the stable marriage problem with ties
• Some remarks on the stable matching problem
• Stable marriage and indifference
• Stable noncrossing matchings
• Strongly stable and maximum weakly stable noncrossing matchings
• Strongly stable and maximum weakly stable noncrossing matchings
• The complexity of theorem-proving procedures

Cited in

(5)

• The Complexity of Approximately Counting Stable Matchings
• An algorithm to compute the full set of many-to-many stable matchings.
• Advice complexity of online non-crossing matching
• Disjoint stable matchings in linear time
• \(\mathcal{IV}\)-matching is strongly \textsf{NP}-hard

This page was built for publication: Algorithms and complexity of strongly stable non-crossing matchings

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