David F. Manlove

From MaRDI portal
Person:301928

Available identifiers

zbMath Open manlove.david-fWikidataQ102333776 ScholiaQ102333776MaRDI QIDQ301928

List of research outcomes





PublicationDate of PublicationType
New algorithms for hierarchical optimization in kidney exchange programs2024-09-05Paper
Packing \(K_r\)s in bounded degree graphs2024-05-06Paper
On weakly and strongly popular rankings2023-09-14Paper
Half-cycle: a new formulation for modelling kidney exchange problems2023-07-03Paper
Algorithms for new types of fair stable matchings2023-02-07Paper
Super-stability in the student-project allocation problem with ties2022-07-18Paper
The three-dimensional stable roommates problem with additively separable preferences2022-06-01Paper
Improved instance generation for kidney exchange programmes2022-03-09Paper
Student-project allocation with preferences over projects: algorithmic and experimental results2022-01-05Paper
https://portal.mardi4nfdi.de/entity/Q50183122021-12-15Paper
Algorithmic aspects of upper edge domination2021-06-23Paper
Improving solution times for stable matching problems through preprocessing2021-05-21Paper
A 3 / 2 -approximation Algorithm for the Student-Project Allocation Problem2020-12-16Paper
A General Framework for Stable Roommates Problems using Answer Set Programming2020-12-13Paper
An algorithm for strong stability in the student-project allocation problem with ties2020-07-21Paper
https://portal.mardi4nfdi.de/entity/Q52078832020-01-13Paper
Super-stability in the student-project allocation problem with ties2019-10-11Paper
Size versus truthfulness in the house allocation problem2019-08-20Paper
Mathematical models for stable matching problems with ties and incomplete lists2019-04-23Paper
The stable roommates problem with short lists2019-03-21Paper
Pareto optimal matchings of students to courses in the presence of prerequisites2018-08-20Paper
An integer programming approach to the student-project allocation problem with preferences over projects2018-08-17Paper
Stable marriage and roommates problems with restricted edges: complexity and approximability2018-05-24Paper
Matchings with lower quotas: algorithms and complexity2018-02-28Paper
``Almost-stable matchings in the hospitals/residents problem with couples2018-02-22Paper
Pareto optimal matchings in many-to-many markets with ties2017-02-01Paper
Stable matchings of teachers to schools2016-10-21Paper
The Stable Roommates Problem with Short Lists2016-09-29Paper
Modelling practical placement of trainee teachers to schools2016-07-04Paper
Many-to-one Matchings with Lower Quotas: Algorithms and Complexity2016-01-11Paper
Pareto Optimal Matchings in Many-to-Many Markets with Ties2015-11-04Paper
Stable Marriage and Roommates Problems with Restricted Edges: Complexity and Approximability2015-11-04Paper
Profile-Based Optimal Matchings in the Student/Project Allocation Problem2015-09-15Paper
Finding large stable matchings2014-04-01Paper
An Integer Programming Approach to the Hospital/Residents Problem with Ties2013-08-19Paper
Socially Stable Matchings in the Hospitals/Residents Problem2013-08-12Paper
Algorithmics of Matching Under Preferences2013-06-27Paper
``Almost stable matchings in the roommates problem with bounded preference lists2012-06-25Paper
An algorithm for a super-stable roommates problem2011-12-07Paper
The college admissions problem with lower and common quotas2010-08-11Paper
The Stable Roommates Problem with Globally Ranked Pairs2010-07-09Paper
Keeping partners together: Algorithmic results for the hospitals/residents problem with couples2010-06-11Paper
Popular Matchings in the Marriage and Roommates Problems2010-05-28Paper
Popular matchings in the weighted capacitated house allocation problem2010-05-25Paper
Size versus stability in the marriage problem2010-04-15Paper
MAXIMUM WEIGHT CYCLE PACKING IN DIRECTED GRAPHS, WITH APPLICATION TO KIDNEY EXCHANGE PROGRAMS2010-03-11Paper
Algorithms and Computation2009-08-07Paper
Approximation algorithms for hard variants of the stable marriage and hospitals/residents problems2009-07-13Paper
Vertex and edge covers with clustering properties: Complexity and algorithms2009-06-24Paper
Stable marriage with ties and bounded length preference lists2009-06-24Paper
A Constraint Programming Approach to the Hospitals / Residents Problem2009-03-10Paper
The stable marriage problem with master preference lists2009-03-09Paper
An $\frac{8}{5}$ -Approximation Algorithm for a Hard Variant of Stable Marriage2009-03-06Paper
Student-project allocation with preferences over projects2009-02-23Paper
Size Versus Stability in the Marriage Problem2009-02-12Paper
Two algorithms for the student-project allocation problem2008-05-16Paper
Popular Matchings in the Capacitated House Allocation Problem2008-03-11Paper
Efficient algorithms for generalized stable marriage and roommates problems2007-09-03Paper
Approximation and Online Algorithms2007-02-12Paper
Algorithms and Computation2006-11-14Paper
https://portal.mardi4nfdi.de/entity/Q54824652006-08-28Paper
The exchange-stable marriage problem2005-12-27Paper
Algorithms and Computation2005-12-22Paper
On the approximability of the maximum induced matching problem2005-05-04Paper
Combined super-/substring and super-/subsequence problems2004-08-10Paper
https://portal.mardi4nfdi.de/entity/Q44756342004-08-09Paper
Approximability results for stable marriage problems with ties.2004-03-14Paper
https://portal.mardi4nfdi.de/entity/Q44186712003-08-11Paper
The Stable Roommates Problem with Ties2002-09-30Paper
The structure of stable marriage with indifference2002-08-29Paper
Hard variants of stable marriage.2002-07-15Paper
https://portal.mardi4nfdi.de/entity/Q27219852001-07-11Paper
https://portal.mardi4nfdi.de/entity/Q49386402000-02-23Paper
The b-chromatic number of a graph1999-12-16Paper
On the algorithmic complexity of twelve covering and independence parameters of graphs1999-05-31Paper

Research outcomes over time

This page was built for person: David F. Manlove