Abstract Popular Matchings (2008)
David J. Abraham, Robert W. Irving, Telikepalli Kavitha, Kurt Mehlhorn
We consider the problem of matching a set of applicants to a set of posts, where each applicant has a preference list, ranking a non-empty subset of posts in order of preference, possibly involving...
In barter-exchange markets, agents seek to swap their items with one another, in order to improve their own utilities. These swaps consist of cycles of agents, with each agent receiving the item of...
David J. Abraham, Advisors Avrim Blum, Tuomas S
Area: Theory/AI (online and approximation algorithms; game theory and mechanism design; auctions; matching and exchange markets; graph theory; no-regret algorithms)
In barter-exchange markets, agents seek to swap their items with one another, in order to improve their own utilities. These swaps consist of cycles of agents, with each agent receiving the item of...
The stable roommates problem with globally-ranked pairs (2007)
David J. Abraham, David J. Abraham, Ariel Levavi, Ariel Levavi, David F. Manlove, David F. Manlove
We introduce a restriction of the stable roommates problem in which roommate pairs are ranked globally. In contrast to the unrestricted problem, weakly stable matchings are guaranteed to exist, and...
Dynamic matching markets and voting paths (2006)
David J. Abraham, Telikepalli Kavitha
Abstract. We consider a matching market, in which the aim is to maintain a popular matching between a set of applicants and a set of posts, where each applicant has a preference list, that ranks some...
Almost stable” matchings in the roommates problem (2006)
David J. Abraham, Péter Biró, David F. Manlove
Abstract. An instance of the classical Stable Roommates problem (sr) need not admit a stable matching. This motivates the problem of finding a matching that is “as stable as possible”, i.e....
Pareto optimality in house allocation problems (2004)
David J. Abraham, Katarína Cechlárová, David F. Manlove, Kurt Mehlhorn
Abstract. We study Pareto optimal matchings in the context of house allocation problems. We present an O ( √ nm) algorithm, based on Gale’s Top Trading Cycles Method, for finding a maximum...
David J. Abraham, Robert W. Irving, Telikepalli Kavitha, Kurt Mehlhorn
Abstract. We consider the problem of matching a set of applicants to a set of posts, where each applicant has a preference list, ranking a non-empty subset of posts in order of preference, possibly...
David J. Abraham, Robert W. Irving, Telikepalli Kavitha, Kurt Mehlhorn
Abstract. We consider the problem of matching a set of applicants to a set of posts, where each applicant has a preference list, ranking a nonempty subset of posts in order of preference, possibly...
David J. Abraham, Robert W. Irving, David F. Manlove
Abstract. We study the Student-Project Allocation problem (SPA), a generalisation of the classical Hospitals / Residents problem (HR). An instance of SPA involves a set of students, projects and...
David J. Abraham, Robert W. Irving, Telikepalli Kavitha, Kurt Mehlhorn
We consider the problem of matching a set of applicants to a set of posts, where each applicant ranks a non-empty subset of posts in an order of preference, possibly involving ties. We say that a...
Pareto optimality in house allocation problems (2004)
David J. Abraham, Katarína Cechlárová, David F. Manlove, Kurt Mehlhorn
Abstract. We study Pareto optimal matchings in the context of house allocation problems. We present an O ( √ nm) algorithm, based on Gale’s Top Trading Cycles Method, for finding a maximum...
Pericytes display increased CCN2 expression upon culturing
Shiwen, Xu, Rajkumar, Vineeth, Denton, Christopher P., Leask, Andrew, Abraham, David J.
By providing a source of α-smooth muscle actin (α-SMA)-expressing myofibroblasts, microvascular pericytes contribute to the matrix remodeling that occurs during tissue repair. However, the extent...