David F. Manlove

From MaRDI portal
(Redirected from Person:301928)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
New algorithms for hierarchical optimization in kidney exchange programs
Operations Research
2024-09-05Paper
Packing \(K_r\)s in bounded degree graphs
Discrete Applied Mathematics
2024-05-06Paper
On weakly and strongly popular rankings
Discrete Applied Mathematics
2023-09-14Paper
Half-cycle: a new formulation for modelling kidney exchange problems
Operations Research Letters
2023-07-03Paper
Algorithms for new types of fair stable matchings2023-02-07Paper
Super-stability in the student-project allocation problem with ties
Journal of Combinatorial Optimization
2022-07-18Paper
The three-dimensional stable roommates problem with additively separable preferences2022-06-01Paper
The three-dimensional stable roommates problem with additively separable preferences
(available as arXiv preprint)
2022-06-01Paper
Improved instance generation for kidney exchange programmes
Computers & Operations Research
2022-03-09Paper
Student-project allocation with preferences over projects: algorithmic and experimental results
Discrete Applied Mathematics
2022-01-05Paper
Algorithms for kidney donation2021-12-15Paper
Algorithmic aspects of upper edge domination
Theoretical Computer Science
2021-06-23Paper
Improving solution times for stable matching problems through preprocessing
Computers & Operations Research
2021-05-21Paper
A 3 / 2 -approximation Algorithm for the Student-Project Allocation Problem
(available as arXiv preprint)
2020-12-16Paper
A General Framework for Stable Roommates Problems using Answer Set Programming
Theory and Practice of Logic Programming
2020-12-13Paper
An algorithm for strong stability in the student-project allocation problem with ties2020-07-21Paper
An algorithm for strong stability in the student-project allocation problem with ties
(available as arXiv preprint)
2020-07-21Paper
Selected open problems in matching under preferences2020-01-13Paper
Super-stability in the student-project allocation problem with ties
Combinatorial Optimization and Applications
2019-10-11Paper
Super-stability in the student-project allocation problem with ties
Combinatorial Optimization and Applications
2019-10-11Paper
Size versus truthfulness in the house allocation problem
Algorithmica
2019-08-20Paper
Mathematical models for stable matching problems with ties and incomplete lists
European Journal of Operational Research
2019-04-23Paper
The stable roommates problem with short lists
Theory of Computing Systems
2019-03-21Paper
Pareto optimal matchings of students to courses in the presence of prerequisites
Discrete Optimization
2018-08-20Paper
An integer programming approach to the student-project allocation problem with preferences over projects2018-08-17Paper
An integer programming approach to the student-project allocation problem with preferences over projects
(available as arXiv preprint)
2018-08-17Paper
Stable marriage and roommates problems with restricted edges: complexity and approximability
Discrete Optimization
2018-05-24Paper
Matchings with lower quotas: algorithms and complexity
Algorithmica
2018-02-28Paper
``Almost-stable matchings in the hospitals/residents problem with couples
Constraints
2018-02-22Paper
Pareto optimal matchings in many-to-many markets with ties
Theory of Computing Systems
2017-02-01Paper
Stable matchings of teachers to schools
Theoretical Computer Science
2016-10-21Paper
The Stable Roommates Problem with Short Lists
Algorithmic Game Theory
2016-09-29Paper
The Stable Roommates Problem with Short Lists
Algorithmic Game Theory
2016-09-29Paper
Modelling practical placement of trainee teachers to schools
CEJOR. Central European Journal of Operations Research
2016-07-04Paper
Many-to-one matchings with lower quotas: algorithms and complexity
Algorithms and Computation
2016-01-11Paper
Pareto optimal matchings in many-to-many markets with ties
Algorithmic Game Theory
2015-11-04Paper
Pareto optimal matchings in many-to-many markets with ties
Algorithmic Game Theory
2015-11-04Paper
Stable marriage and roommates problems with restricted edges: complexity and approximability
Algorithmic Game Theory
2015-11-04Paper
Stable marriage and roommates problems with restricted edges: complexity and approximability
Algorithmic Game Theory
2015-11-04Paper
Profile-based optimal matchings in the student/project allocation problem
Lecture Notes in Computer Science
2015-09-15Paper
Profile-based optimal matchings in the student/project allocation problem
Lecture Notes in Computer Science
2015-09-15Paper
Finding large stable matchings
ACM Journal of Experimental Algorithmics
2014-04-01Paper
An Integer Programming Approach to the Hospital/Residents Problem with Ties2013-08-19Paper
Socially stable matchings in the hospitals/residents problem
Lecture Notes in Computer Science
2013-08-12Paper
Socially stable matchings in the hospitals/residents problem
Lecture Notes in Computer Science
2013-08-12Paper
Algorithmics of matching under preferences. With a foreword by Kurt Mehlhorn
Series on Theoretical Computer Science
2013-06-27Paper
``Almost stable matchings in the roommates problem with bounded preference lists
Theoretical Computer Science
2012-06-25Paper
An algorithm for a super-stable roommates problem
Theoretical Computer Science
2011-12-07Paper
The college admissions problem with lower and common quotas
Theoretical Computer Science
2010-08-11Paper
The Stable Roommates Problem with Globally Ranked Pairs
Internet Mathematics
2010-07-09Paper
Keeping partners together: Algorithmic results for the hospitals/residents problem with couples
Journal of Combinatorial Optimization
2010-06-11Paper
Popular matchings in the marriage and roommates problems
Lecture Notes in Computer Science
2010-05-28Paper
Popular matchings in the weighted capacitated house allocation problem
Journal of Discrete Algorithms
2010-05-25Paper
Size versus stability in the marriage problem
Theoretical Computer Science
2010-04-15Paper
Maximum weight cycle packing in directed graphs, with application to kidney exchange programs
Discrete Mathematics, Algorithms and Applications
2010-03-11Paper
Algorithms and Computation
Lecture Notes in Computer Science
2009-08-07Paper
Approximation algorithms for hard variants of the stable marriage and hospitals/residents problems
Journal of Combinatorial Optimization
2009-07-13Paper
Vertex and edge covers with clustering properties: Complexity and algorithms
Journal of Discrete Algorithms
2009-06-24Paper
Stable marriage with ties and bounded length preference lists
Journal of Discrete Algorithms
2009-06-24Paper
A Constraint Programming Approach to the Hospitals / Residents Problem
Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems
2009-03-10Paper
The stable marriage problem with master preference lists
Discrete Applied Mathematics
2009-03-09Paper
An $\frac{8}{5}$ -Approximation Algorithm for a Hard Variant of Stable Marriage
Lecture Notes in Computer Science
2009-03-06Paper
Student-project allocation with preferences over projects
Journal of Discrete Algorithms
2009-02-23Paper
Size Versus Stability in the Marriage Problem
Approximation and Online Algorithms
2009-02-12Paper
Two algorithms for the student-project allocation problem
Journal of Discrete Algorithms
2008-05-16Paper
Popular Matchings in the Capacitated House Allocation Problem
Lecture Notes in Computer Science
2008-03-11Paper
Efficient algorithms for generalized stable marriage and roommates problems
Theoretical Computer Science
2007-09-03Paper
Approximation and Online Algorithms
Lecture Notes in Computer Science
2007-02-12Paper
Algorithms and Computation
Lecture Notes in Computer Science
2006-11-14Paper
scientific article; zbMATH DE number 5049926 (Why is no real title available?)2006-08-28Paper
The exchange-stable marriage problem
Discrete Applied Mathematics
2005-12-27Paper
Algorithms and Computation
Lecture Notes in Computer Science
2005-12-22Paper
On the approximability of the maximum induced matching problem
Journal of Discrete Algorithms
2005-05-04Paper
Combined super-/substring and super-/subsequence problems
Theoretical Computer Science
2004-08-10Paper
scientific article; zbMATH DE number 2084708 (Why is no real title available?)2004-08-09Paper
Approximability results for stable marriage problems with ties.
Theoretical Computer Science
2004-03-14Paper
scientific article; zbMATH DE number 1962834 (Why is no real title available?)2003-08-11Paper
The Stable Roommates Problem with Ties
Journal of Algorithms
2002-09-30Paper
The structure of stable marriage with indifference
Discrete Applied Mathematics
2002-08-29Paper
Hard variants of stable marriage.
Theoretical Computer Science
2002-07-15Paper
scientific article; zbMATH DE number 1617265 (Why is no real title available?)2001-07-11Paper
scientific article; zbMATH DE number 1405659 (Why is no real title available?)2000-02-23Paper
The b-chromatic number of a graph
Discrete Applied Mathematics
1999-12-16Paper
On the algorithmic complexity of twelve covering and independence parameters of graphs
Discrete Applied Mathematics
1999-05-31Paper


Research outcomes over time


This page was built for person: David F. Manlove