Improved approximation algorithms for two variants of the stable marriage problem with ties
type: Item
instance of: scholarly article
title: Improved approximation algorithms for two variants of the stable marriage problem with ties
zbMATH Open document ID: 1411.91422
author: Chien-Chung Huang
author: Telikepalli Kavitha
published in: Mathematical Programming. Series A. Series B
publication date: 2015-12-09T00:00:00Z
Mathematics Subject Classification ID: 91B68
Mathematics Subject Classification ID: 68W25
Mathematics Subject Classification ID: 91-04
Mathematics Subject Classification ID: 05C90
zbMATH DE Number: 6518241
zbMATH Keywords: stable matching
zbMATH Keywords: approximation algorithms
MaRDI profile type: Publication
full work available at URL: s10107-015-0923-0
OpenAlex ID: W881461489
cites work: Socially Stable Matchings in the Hospitals/Residents Problem
cites work: College Admissions and the Stability of Marriage
cites work: Some remarks on the stable matching problem
cites work: Q3995616
cites work: Improved approximation results for the stable marriage problem
cites work: Randomized approximation of the stable marriage problem
cites work: Stable marriage and indifference
cites work: Approximation algorithms for hard variants of the stable marriage and hospitals/residents problems
cites work: Q4938640
cites work: Q2934607
cites work: A 25/17-approximation algorithm for the stable marriage problem with one-sided ties
cites work: Better and simpler approximation algorithms for the stable marriage problem
cites work: Linear time local approximation algorithm for maximum stable marriage
cites work: Algorithmics of Matching Under Preferences
cites work: Hard variants of stable marriage.
cites work: A 3/2-Approximation Algorithm for General Stable Marriage
cites work: Faster and Simpler Approximation of Stable Matchings
cites work: Q4273943
cites work: Q4263729
cites work: Linear programming brings marital bliss
cites work: Approximation Algorithms for the Sex-Equal Stable Marriage Problem
DOI: 10.1007/S10107-015-0923-0
description: scientific article; zbMATH DE number 6518241