Pages that link to "Item:Q547284"
From MaRDI portal
The following pages link to Better and simpler approximation algorithms for the stable marriage problem (Q547284):
Displaying 25 items.
- Improved approximation bounds for the student-project allocation problem with preferences over projects (Q450528) (← links)
- A 25/17-approximation algorithm for the stable marriage problem with one-sided ties (Q528863) (← links)
- Stable marriage with covering constraints -- a complete computational trichotomy (Q681890) (← links)
- Improved approximation algorithms for two variants of the stable marriage problem with ties (Q896290) (← links)
- Efficient algorithms for generalized stable marriage and roommates problems (Q995571) (← links)
- Approximation algorithms for hard variants of the stable marriage and hospitals/residents problems (Q1029707) (← links)
- Application of pair approximation method to modeling and analysis of a marriage network (Q1734321) (← links)
- Maximum locally stable matchings (Q1736563) (← links)
- Linear time local approximation algorithm for maximum stable marriage (Q1736578) (← links)
- Local search approaches in stable matching problems (Q1736586) (← links)
- Faster and simpler approximation of stable matchings (Q1736612) (← links)
- Student-project allocation with preferences over projects: algorithmic and experimental results (Q2064298) (← links)
- On the approximability of the stable matching problem with ties of size two (Q2196613) (← links)
- On the number of employed in the matching model (Q2425191) (← links)
- A formal theory for the complexity class associated with the stable marriage problem (Q2915696) (← links)
- Improved Approximation Bounds for the Student-Project Allocation Problem with Preferences over Projects (Q3010424) (← links)
- An $\frac{8}{5}$ -Approximation Algorithm for a Hard Variant of Stable Marriage (Q3608878) (← links)
- On Treewidth and Stable Marriage: Parameterized Algorithms and Hardness Results (Complete Characterization) (Q5062116) (← links)
- (Q5091034) (← links)
- Popular Matchings with Lower Quotas (Q5136336) (← links)
- (Q5743383) (← links)
- Algorithms - ESA 2003 (Q5897252) (← links)
- Algorithms and Computation (Q5897922) (← links)
- Maximum stable matching with one-sided ties of bounded length (Q5918705) (← links)
- Stable matchings, one-sided ties, and approximate popularity (Q6547210) (← links)