David F. Manlove

ORCID

Publication Activity (10 Years)

Years Active: 1999-2023
Publications (10 Years): 56

Top Venues

Publications

Gergely Csáji, David F. Manlove, Iain McBride, James Trimble
Couples can be tractable: New algorithms and hardness results for the Hospitals / Residents problem with Couples. CoRR (2023)
Sonja Kraiczy, Ágnes Cseh, David F. Manlove
On weakly and strongly popular rankings. Discret. Appl. Math. 340 (2023)
Maxence Delorme, David F. Manlove, Tom Smeets
Half-cycle: A new formulation for modelling kidney exchange problems. Oper. Res. Lett. 51 (3) (2023)
David F. Manlove, Duncan Milne, Sofiat Olaosebikan
Student-project allocation with preferences over projects: Algorithmic and experimental results. Discret. Appl. Math. 308 (2022)
Sofiat Olaosebikan, David F. Manlove
Super-stability in the student-project allocation problem with ties. J. Comb. Optim. 43 (5) (2022)
Ágnes Cseh, Michael McKay, David F. Manlove
Envy-freeness in 3D Hedonic Games. CoRR (2022)
Maxence Delorme, Sergio García, Jacek Gondzio, Jörg Kalcsics, David F. Manlove, William Pettersson, James Trimble
Improved instance generation for kidney exchange programmes. Comput. Oper. Res. 141 (2022)
Michael McKay, David F. Manlove
s in bounded degree graphs. CoRR (2022)
Michael McKay, David F. Manlove
The Three-Dimensional Stable Roommates Problem with Additively Separable Preferences. CoRR (2021)
William Pettersson, Maxence Delorme, Sergio García, Jacek Gondzio, Jörg Kalcsics, David F. Manlove
Improving solution times for stable matching problems through preprocessing. Comput. Oper. Res. 128 (2021)
Michael McKay, David F. Manlove
The Three-Dimensional Stable Roommates Problem with Additively Separable Preferences. SAGT (2021)
Jérôme Monnot, Henning Fernau, David F. Manlove
Algorithmic aspects of upper edge domination. Theor. Comput. Sci. 877 (2021)
Bart Smeulders, William Pettersson, Ana Viana, Tommy Andersson, Catarina Bolotinha, Pavel Chromy, Margherita Gentile, Karine Hadaya, Aline Hemke, Xenia Klimentova, Dirk Kuypers, David F. Manlove, Matthew Robb, Antonij Slavcev, Paolo Tubertini, María O. Valentín, Joris van de Klundert, Paolo Ferrari
Data and optimisation requirements for Kidney Exchange Programs. Health Informatics J. 27 (2) (2021)
Péter Biró, Joris van de Klundert, David F. Manlove, William Pettersson, Tommy Andersson, Lisa Burnapp, Pavel Chromy, Pablo Delgado, Piotr Dworczak, Bernadette Haase, Aline Hemke, Rachel Johnson, Xenia Klimentova, Dirk Kuypers, Alessandro Nanni Costa, Bart Smeulders, Frits C. R. Spieksma, María O. Valentín, Ana Viana
Modelling and optimisation in European Kidney Exchange Programmes. Eur. J. Oper. Res. 291 (2) (2021)
Sofia Simola, David F. Manlove
Profile-based optimal stable matchings in the Roommates problem. CoRR (2021)
Sonja Kraiczy, Ágnes Cseh, David F. Manlove
On Weakly and Strongly Popular Rankings. AAMAS (2021)
Sonja Kraiczy, Ágnes Cseh, David F. Manlove
On absolutely and simply popular rankings. CoRR (2021)
Frances Cooper, David F. Manlove
Algorithms for new types of fair stable matchings. CoRR (2020)
Esra Erdem, Muge Fidan, David F. Manlove, Patrick Prosser
A General Framework for Stable Roommates Problems using Answer Set Programming. CoRR (2020)
Sofiat Olaosebikan, David F. Manlove
An Algorithm for Strong Stability in the Student-Project Allocation Problem with Ties. CALDAM (2020)
Frances Cooper, David F. Manlove
Algorithms for New Types of Fair Stable Matchings. SEA (2020)
Esra Erdem, Muge Fidan, David F. Manlove, Patrick Prosser
A General Framework for Stable Roommates Problems using Answer Set Programming. Theory Pract. Log. Program. 20 (6) (2020)
Maxence Delorme, Sergio García, Jacek Gondzio, Jörg Kalcsics, David F. Manlove, William Pettersson
Mathematical models for stable matching problems with ties and incomplete lists. Eur. J. Oper. Res. 277 (2) (2019)
Frances Cooper, David F. Manlove
Two-sided profile-based optimality in the stable marriage problem. CoRR (2019)
Ágnes Cseh, Robert W. Irving, David F. Manlove
The Stable Roommates Problem with Short Lists. Theory Comput. Syst. 63 (1) (2019)
Piotr Krysta, David F. Manlove, Baharak Rastegari, Jinshan Zhang
Size Versus Truthfulness in the House Allocation Problem. Algorithmica 81 (9) (2019)
Katarína Cechlárová, Ágnes Cseh, David F. Manlove
Selected open problems in Matching Under Preferences. Bull. EATCS 128 (2019)
Sofiat Olaosebikan, David F. Manlove
An Algorithm for Strong Stability in the Student-Project Allocation Problem with Ties. CoRR (2019)
David F. Manlove, Duncan Milne, Sofiat Olaosebikan
An Integer Programming Approach to the Student-Project Allocation Problem with Preferences over Projects. ISCO (2018)
Frances Cooper, David F. Manlove
A 3/2-approximation algorithm for the Student-Project Allocation problem. CoRR (2018)
Sofiat Olaosebikan, David F. Manlove
Super-stability in the Student-Project Allocation Problem with Ties. CoRR (2018)
David F. Manlove, Duncan Milne, Sofiat Olaosebikan
An Integer Programming Approach to the Student-Project Allocation Problem with Preferences over Projects. CoRR (2018)
Katarína Cechlárová, Bettina Klaus, David F. Manlove
Pareto optimal matchings of students to courses in the presence of prerequisites. Discret. Optim. 29 (2018)
Maxence Delorme, Sergio García, Jacek Gondzio, Jörg Kalcsics, David F. Manlove, William Pettersson
Mathematical models for stable matching problems with ties and incomplete lists. CoRR (2018)
Sofiat Olaosebikan, David F. Manlove
Super-Stability in the Student-Project Allocation Problem with Ties. COCOA (2018)
Frances Cooper, David F. Manlove
A 3/2-Approximation Algorithm for the Student-Project Allocation Problem. SEA (2018)
Ashwin Arulselvan, Ágnes Cseh, Martin Groß, David F. Manlove, Jannik Matuschke
Matchings with Lower Quotas: Algorithms and Complexity. Algorithmica 80 (1) (2018)
Anders Claesson, Mark Dukes, Sergey Kitaev, David F. Manlove, Kitty Meeks
Preface. BCC (2017)
David F. Manlove, Iain McBride, James Trimble
"Almost-stable" matchings in the Hospitals / Residents problem with Couples. Constraints An Int. J. 22 (1) (2017)
John P. Dickerson, David F. Manlove, Benjamin Plaut, Tuomas Sandholm, James Trimble
Position-Indexed Formulations for Kidney Exchange. EC (2016)
David F. Manlove, Iain McBride
"Almost-stable" matchings in the Hospitals / Residents problem with Couples: An Integer Programming approach. CoRR (2016)
Katarína Cechlárová, Tamás Fleiner, David F. Manlove, Iain McBride
Stable matchings of teachers to schools. Theor. Comput. Sci. 653 (2016)
Baharak Rastegari, Paul Goldberg, David F. Manlove
Preference Elicitation in Matching Markets via Interviews: A Study of Offline Benchmarks. CoRR (2016)
Ágnes Cseh, David F. Manlove
Stable Marriage and Roommates problems with restricted edges: Complexity and approximability. Discret. Optim. 20 (2016)
Ágnes Cseh, Robert W. Irving, David F. Manlove
The Stable Roommates Problem with Short Lists. SAGT (2016)
Katarína Cechlárová, Bettina Klaus, David F. Manlove
Pareto optimal matchings of students to courses in the presence of prerequisites. CoRR (2016)
John P. Dickerson, David F. Manlove, Benjamin Plaut, Tuomas Sandholm, James Trimble
Position-Indexed Formulations for Kidney Exchange. CoRR (2016)
Baharak Rastegari, Paul Goldberg, David F. Manlove
Preference Elicitation in Matching Markets via Interviews: A Study of Offline Benchmarks (Extended Abstract). AAMAS (2016)
Ágnes Cseh, Robert W. Irving, David F. Manlove
The Stable Roommates problem with short lists. CoRR (2016)
Katarína Cechlárová, Pavlos Eirinakis, Tamás Fleiner, Dimitrios Magos, David F. Manlove, Ioannis Mourtos, Eva Oceláková, Baharak Rastegari
Pareto Optimal Matchings in Many-to-Many Markets with Ties. Theory Comput. Syst. 59 (4) (2016)
Ashwin Arulselvan, Ágnes Cseh, Martin Groß, David F. Manlove, Jannik Matuschke
Many-to-one Matchings with Lower Quotas: Algorithms and Complexity. ISAAC (2015)
Ágnes Cseh, David F. Manlove
Stable Marriage and Roommates Problems with Restricted Edges: Complexity and Approximability. SAGT (2015)
Katarína Cechlárová, Pavlos Eirinakis, Tamás Fleiner, Dimitrios Magos, David F. Manlove, Ioannis Mourtos, Eva Oceláková, Baharak Rastegari
Pareto Optimal Matchings in Many-to-Many Markets with Ties. SAGT (2015)
Katarína Cechlárová, Pavlos Eirinakis, Tamás Fleiner, Dimitrios Magos, David F. Manlove, Ioannis Mourtos, Eva Oceláková, Baharak Rastegari
Pareto Optimal Matchings in Many-to-Many Markets with Ties. CoRR (2015)
Katarína Cechlárová, Tamás Fleiner, David F. Manlove, Iain McBride
Stable matchings of teachers to schools. CoRR (2015)
Katarína Cechlárová, Tamás Fleiner, David F. Manlove, Iain McBride, Eva Potpinková
Modelling practical placement of trainee teachers to schools. Central Eur. J. Oper. Res. 23 (3) (2015)
David F. Manlove, Gregg O'Malley
Paired and Altruistic Kidney Donation in the UK: Algorithms and Experimentation. ACM J. Exp. Algorithmics 19 (1) (2014)
Ágnes Cseh, David F. Manlove
Stable marriage and roommates problems with restricted edges: complexity and approximability. CoRR (2014)
Augustine Kwanashie, Robert W. Irving, David F. Manlove, Colin T. S. Sng
Profile-Based Optimal Matchings in the Student/Project Allocation Problem. IWOCA (2014)
Péter Biró, David F. Manlove
Editorial: Special Issue on Matching under Preferences. Algorithms 7 (2) (2014)
Augustine Kwanashie, Robert W. Irving, David F. Manlove, Colin T. S. Sng
Profile-based optimal matchings in the Student/Project Allocation problem. CoRR (2014)
Piotr Krysta, David F. Manlove, Baharak Rastegari, Jinshan Zhang
Size versus truthfulness in the house allocation problem. EC (2014)
Piotr Krysta, David F. Manlove, Baharak Rastegari, Jinshan Zhang
Size versus truthfulness in the House Allocation problem. CoRR (2014)
David F. Manlove
Algorithmics of Matching Under Preferences. Bull. EATCS 112 (2014)
Péter Biró, David F. Manlove, Iain McBride
The Hospitals / Residents Problem with Couples: Complexity and Integer Programming Models. SEA (2014)
Augustine Kwanashie, David F. Manlove
The Hospitals / Residents problem with Free Pairs CoRR (2013)
Iain McBride, David F. Manlove
An Integer Programming Model for the Hospitals/Residents Problem with Couples. OR (2013)
Augustine Kwanashie, David F. Manlove
An Integer Programming Approach to the Hospital/Residents Problem with Ties. CoRR (2013)
Paul Harrenstein, David F. Manlove, Michael J. Wooldridge
The Joy of Matching. IEEE Intell. Syst. 28 (2) (2013)
Georgios Askalidis, Nicole Immorlica, Augustine Kwanashie, David F. Manlove, Emmanouil Pountourakis
Socially Stable Matchings in the Hospitals/Residents Problem. WADS (2013)
Iain McBride, David F. Manlove
The Hospitals / Residents Problem with Couples: Complexity and Integer Programming Models. CoRR (2013)
Augustine Kwanashie, David F. Manlove
An Integer Programming Approach to the Hospitals/Residents Problem with Ties. OR (2013)
Péter Biró, David F. Manlove, Eric McDermid
"Almost stable" matchings in the Roommates problem with bounded preference lists. Theor. Comput. Sci. 432 (2012)
David F. Manlove, Gregg O'Malley
Paired and Altruistic Kidney Donation in the UK: Algorithms and Experimentation. SEA (2012)
Tamás Fleiner, Robert W. Irving, David F. Manlove
An algorithm for a super-stable roommates problem. Theor. Comput. Sci. 412 (50) (2011)
Eric McDermid, David F. Manlove
Keeping partners together: algorithmic results for the hospitals/residents problem with couples. J. Comb. Optim. 19 (3) (2010)
Péter Biró, Tamás Fleiner, Robert W. Irving, David F. Manlove
The College Admissions problem with lower and common quotas. Theor. Comput. Sci. 411 (34-36) (2010)
Péter Biró, Robert W. Irving, David F. Manlove
Popular Matchings in the Marriage and Roommates Problems. CIAC (2010)
Colin T. S. Sng, David F. Manlove
Popular matchings in the weighted capacitated house allocation problem. J. Discrete Algorithms 8 (2) (2010)
Péter Biró, David F. Manlove, Shubham Mittal
Size versus stability in the marriage problem. Theor. Comput. Sci. 411 (16-18) (2010)
David F. Manlove, Robert W. Irving, Kazuo Iwama
Guest Editorial: Special Issue on Matching Under Preferences. Algorithmica 58 (1) (2010)
Péter Biró, David F. Manlove, Romeo Rizzi
Maximum Weight Cycle Packing in Directed Graphs, with Application to Kidney Exchange Programs. Discret. Math. Algorithms Appl. 1 (4) (2009)
Robert W. Irving, David F. Manlove, Gregg O'Malley
Stable marriage with ties and bounded length preference lists. J. Discrete Algorithms 7 (2) (2009)
Robert W. Irving, David F. Manlove
Finding large stable matchings. ACM J. Exp. Algorithmics 14 (2009)
Henning Fernau, David F. Manlove
Vertex and edge covers with clustering properties: Complexity and algorithms. J. Discrete Algorithms 7 (2) (2009)
Robert W. Irving, David F. Manlove
Approximation algorithms for hard variants of the stable marriage and hospitals/residents problems. J. Comb. Optim. 16 (3) (2008)
David J. Abraham, Ariel Levavi, David F. Manlove, Gregg O'Malley
The Stable Roommates Problem with Globally Ranked Pairs. Internet Math. 5 (4) (2008)
Robert W. Irving, David F. Manlove, Sandy Scott
The stable marriage problem with master preference lists. Discret. Appl. Math. 156 (15) (2008)
Péter Biró, David F. Manlove, Shubham Mittal
Size Versus Stability in the Marriage Problem. WAOA (2008)
David F. Manlove, Gregg O'Malley
Student-Project Allocation with preferences over Projects. J. Discrete Algorithms 6 (4) (2008)
Tamás Fleiner, Robert W. Irving, David F. Manlove
Efficient algorithms for generalized Stable Marriage and Roommates problems. Theor. Comput. Sci. 381 (1-3) (2007)
David J. Abraham, Ariel Levavi, David F. Manlove, Gregg O'Malley
The Stable Roommates Problem with Globally-Ranked Pairs. WINE (2007)
David J. Abraham, Robert W. Irving, David F. Manlove
Two algorithms for the Student-Project Allocation problem. J. Discrete Algorithms 5 (1) (2007)
Robert W. Irving, David F. Manlove
An 8/5-Approximation Algorithm for a Hard Variant of Stable Marriage. COCOON (2007)
David F. Manlove, Gregg O'Malley, Patrick Prosser, Chris Unsworth
A Constraint Programming Approach to the Hospitals / Residents Problem. CPAIOR (2007)
David F. Manlove, Colin T. S. Sng
Popular Matchings in the Capacitated House Allocation Problem. ESA (2006)
Robert W. Irving, David F. Manlove, Gregg O'Malley
Stable Marriage with Ties and Bounded Length Preference Lists. ACiD (2006)
Henning Fernau, David F. Manlove
Vertex and Edge Covers with Clustering Properties: Complexity and Algorithms. ACiD (2006)
William Duckworth, David F. Manlove, Michele Zito
On the approximability of the maximum induced matching problem. J. Discrete Algorithms 3 (1) (2005)
David J. Abraham, Katarína Cechlárová, David F. Manlove, Kurt Mehlhorn
Pareto Optimality in House Allocation Problems. ISAAC (2005)

David F. Manlove.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

David F. Manlove