Search results for "Hospitals/Residents problem"

Found 13 publication records. Showing 13 according to the selection in the facets

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
3	Robert W. Irving, David Manlove, Sandy Scott	Strong Stability in the Hospitals/Residents Problem.	STACS	2003	DBLP DOI BibTeX RDF	stable matching problem, hospitals/ residents problem, lower bound, NP-completeness, polynomial-time algorithm, strong stability
2	Zoltán Király	Better and Simpler Approximation Algorithms for the Stable Marriage Problem.	ESA	2008	DBLP DOI BibTeX RDF	Hospitals/Residents problem, approximation algorithms, stable matching
2	Telikepalli Kavitha, Kurt Mehlhorn, Dimitrios Michail, Katarzyna E. Paluch	Strongly stable matchings in time O(nm) and extension to the hospitals-residents problem.	ACM Transactions on Algorithms	2007	DBLP DOI BibTeX RDF	level maximal, Bipartite matching, strong stability, stable marriage
2	David Manlove, Gregg O'Malley, Patrick Prosser, Chris Unsworth	A Constraint Programming Approach to the Hospitals / Residents Problem.	CPAIOR	2007	DBLP DOI BibTeX RDF
2	Telikepalli Kavitha, Kurt Mehlhorn, Dimitrios Michail, Katarzyna E. Paluch	Strongly Stable Matchings in Time O(nm) and Extension to the Hospitals-Residents Problem.	STACS	2004	DBLP DOI BibTeX RDF
2	Robert W. Irving, David Manlove, Sandy Scott	The Hospitals/Residents Problem with Ties.	SWAT	2000	DBLP DOI BibTeX RDF
1	Koki Hamada, Kazuo Iwama, Shuichi Miyazaki	The Hospitals/Residents Problem with Quota Lower Bounds.	ESA	2011	DBLP DOI BibTeX RDF
1	Eric McDermid, David Manlove	Keeping partners together: algorithmic results for the hospitals/residents problem with couples.	J. Comb. Optim.	2010	DBLP DOI BibTeX RDF
1	Dániel Marx, Ildikó Schlotter	Stable Assignment with Couples: Parameterized Complexity and Local Search.	IWPEC	2009	DBLP DOI BibTeX RDF
1	David Manlove	Hospitals/Residents Problem.	Encyclopedia of Algorithms	2008	DBLP DOI BibTeX RDF
1	Robert W. Irving	Stable matching problems with exchange restrictions.	J. Comb. Optim.	2008	DBLP DOI BibTeX RDF	Matching, NP-complete problems, Stable marriage
1	Varun S. Malhotra	On the Stability of Multiple Partner Stable Marriages with Ties.	ESA	2004	DBLP DOI BibTeX RDF
1	David J. Abraham, Robert W. Irving, David Manlove	The Student-Project Allocation Problem.	ISAAC	2003	DBLP DOI BibTeX RDF

Displaying result #1 - #13 of 13 (100 per page; Change: )