D
David J. Abraham
Researcher at Carnegie Mellon University
Publications - 21
Citations - 2102
David J. Abraham is an academic researcher from Carnegie Mellon University. The author has contributed to research in topics: Stable roommates problem & Stable marriage problem. The author has an hindex of 13, co-authored 21 publications receiving 1955 citations. Previous affiliations of David J. Abraham include University of Sydney & University of Glasgow.
Papers
More filters
Book ChapterDOI
Assignment problems in rental markets
TL;DR: In this article, a range of assignment problems in rental markets were studied and several solution concepts for these problems were proposed, including fairness, efficiency, and social welfare, and several constant-factor approximation algorithms for the assignment problem were provided.
Journal Article
Dynamic matching markets and voting paths
TL;DR: In this paper, the authors consider a matching market where the goal is to maintain a popular matching between a set of applicants and posts, where each applicant has a preference list that ranks some subset of acceptable posts.
Book ChapterDOI
Dynamic matching markets and voting paths
TL;DR: It is shown that, as long as some popular matching exists, there is a 2-step voting path from any given matching to somepopular matching, and how to find a shortest-length such voting path in linear time is shown.
Matching markets: design and analysis
R. Ravi,David J. Abraham +1 more
TL;DR: This thesis assumes the role of market operator and presents new polynomial time algorithms for finding matchings that have one of the following properties: popularity, rank-maximality and fairness.
Book ChapterDOI
Adaptation in the Web-Based Logic-ITA
David J. Abraham,Kalina Yacef +1 more
TL;DR: This paper presents some characteristics of the Web-based version of the Logic-ITA, which allows a centralisation on the server of the student models, which contain all the users' individual information related to their learning.