Hard variants of stable marriage.
From MaRDI portal
Publication:1605313
Recommendations
- scientific article; zbMATH DE number 2086256
- Approximation algorithms for hard variants of the stable marriage and hospitals/residents problems
- Approximability results for stable marriage problems with ties.
- An $\frac{8}{5}$ -Approximation Algorithm for a Hard Variant of Stable Marriage
- Size versus stability in the marriage problem
Cites work
- A new fixed point approach for stable networks and stable marriages
- An efficient algorithm for the “stable roommates” problem
- College Admissions and the Stability of Marriage
- Edge Dominating Sets in Graphs
- Hard variants of stable marriage.
- scientific article; zbMATH DE number 1617265 (Why is no real title available?)
- scientific article; zbMATH DE number 45086 (Why is no real title available?)
- scientific article; zbMATH DE number 48303 (Why is no real title available?)
- scientific article; zbMATH DE number 1305096 (Why is no real title available?)
- scientific article; zbMATH DE number 1405659 (Why is no real title available?)
- Minimum Edge Dominating Sets
- NP-complete stable matching problems
- Some remarks on the stable matching problem
- Stable marriage and indifference
- Three Fast Algorithms for Four Problems in Stable Marriage
Cited in
(only showing first 100 items - show all)- The stable marriage problem with master preference lists
- Stable matching problems with exchange restrictions
- Stable marriage with ties and bounded length preference lists
- Approximation algorithms for hard variants of the stable marriage and hospitals/residents problems
- Stable marriage and indifference
- Approximability results for stable marriage problems with ties.
- Hard variants of stable marriage.
- The structure of stable marriage with indifference
- Satisfied two-sided matching: a method considering elation and disappointment of agents
- Parameterized algorithms for stable matching with ties and incomplete lists
- On the complexity of robust stable marriage
- The stable tournament problem: matching sports schedules with preferences
- The stable roommates problem with short lists
- Linear time local approximation algorithm for maximum stable marriage
- Local search approaches in stable matching problems
- Overlays with preferences: distributed, adaptive approximation algorithms for matching with preference lists
- Faster and simpler approximation of stable matchings
- Mathematical models for stable matching problems with ties and incomplete lists
- Matching with indifferences: a comparison of algorithms in the context of course allocation
- Randomized approximation of the stable marriage problem
- Three-sided stable matchings with cyclic preferences
- Parameterized complexity and local search approaches for the stable marriage problem with ties
- Improving solution times for stable matching problems through preprocessing
- Complexity of finding Pareto-efficient allocations of highest welfare
- Stable matching with uncertain pairwise preferences
- Parameterized complexity of stable roommates with ties and incomplete lists through the lens of graph parameters
- Bribery and control in stable marriage
- Constrained stable marriage with free edges or few blocking pairs
- Stable marriage with groups of similar agents
- Robust and approximately stable marriages under partial information
- On the approximability of the stable matching problem with ties of size two
- Solving hard stable matching problems involving groups of similar agents
- The stable marriage problem: an interdisciplinary review from the physicist's perspective
- Stable fractional matchings
- Stable matching with uncertain linear preferences
- Borda-induced hedonic games with friends, enemies, and neutral players
- Matching of like rank and the size of the core in the marriage problem
- Stable matchings in trees
- Some hard stable marriage problems: a survey on multivariate analysis
- Pareto stability in two-sided many-to-many matching with weak preferences
- Deferred acceptance algorithms: history, theory, practice, and open questions
- The exchange-stable marriage problem
- Testing substitutability of weak preferences
- Mixed-integer formulations for the capacitated rank pricing problem with envy
- Marriage market with indifferences: a linear programming approach
- Preference swaps for the stable matching problem
- Finding all stable pairs and solutions to the many-to-many stable matching problem
- The Stable Roommates Problem with Short Lists
- Improved approximation bounds for the student-project allocation problem with preferences over projects
- scientific article; zbMATH DE number 2086256 (Why is no real title available?)
- Marriages Made in the Heavens: A Practical Application of Existence
- Approximation algorithms for the sex-equal stable marriage problem
- COALITION FORMATION GAMES: A SURVEY
- Better and Simpler Approximation Algorithms for the Stable Marriage Problem
- Size Versus Stability in the Marriage Problem
- Compact Preference Representation in Stable Marriage Problems
- A New Approach to Stable Matching Problems
- Stable assignment with couples: parameterized complexity and local search
- Solving stable matching problems using answer set programming
- An efficient implementation of the Gale and Shapley ``propose-and-reject algorithm
- How hard is it to satisfy (almost) all roommates?
- Finding stable matchings that are robust to errors in the input
- On treewidth and stable marriage: parameterized algorithms and hardness results (complete characterization)
- Stable marriage with general preferences
- An algorithm for the maximum weight strongly stable matching problem
- A 3 / 2 -approximation Algorithm for the Student-Project Allocation Problem
- Bribery and control in stable marriage
- A 25/17-approximation algorithm for the stable marriage problem with one-sided ties
- Finding large stable matchings
- The Generalized Median Stable Matchings: Finding Them Is Not That Easy
- Better and simpler approximation algorithms for the stable marriage problem
- Balanced stable marriage: how close is close enough?
- Maximum stable matching with one-sided ties of bounded length
- Super-stability in the student-project allocation problem with ties
- Finding strongly popular \(b\)-matchings in bipartite graphs
- Envy-freeness and relaxed stability: hardness and approximation algorithms
- On the complexity of exchange-stable roommates
- Review of the theory of stable matchings and contract systems
- Distance on matchings: An axiomatic approach
- Hardness and approximation results for some variants of stable marriage problem
- Stable matching with multilayer approval preferences: approvals can be harder than strict preferences
- Incomplete list setting of the hospitals/residents problem with maximally satisfying lower quotas
- Cutoff stability under distributional constraints with an application to summer internship matching
- Algorithms and complexity of strongly stable non-crossing matchings
- A simple matching domain with indifferences and a master list
- Stable matching with multilayer approval preferences: approvals can be harder than strict preferences
- Algorithms for new types of fair stable matchings
- Critical Relaxed Stable Matchings with Two-Sided Ties
- Computational complexity of \(k\)-stable matchings
- Stable matchings, one-sided ties, and approximate popularity
- Strong core and Pareto-optimality in the multiple partners matching problem under lexicographic preference domains
- Adapting stable matchings to forced and forbidden pairs
- Manipulating the outcome of stable marriage and roommates problems
- Effective data reduction for strongly stable matching in very sparse graphs
- Adapting stable matchings to evolving preferences
- Course allocation with credits via stable matching
- Pareto optimal matching with multilayer preferences: how hard can it be??
- Algorithms and complexity of strongly stable non-crossing matchings
- Hardness and approximation results for some variants of stable marriage problem
- Local stability in kidney exchange programs
This page was built for publication: Hard variants of stable marriage.
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1605313)
