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
Journal ArticleDOI
reCAPTCHA: Human-Based Character Recognition via Web Security Measures
TL;DR: This research explored whether human effort can be channeled into a useful purpose: helping to digitize old printed material by asking users to decipher scanned words from books that computerized optical character recognition failed to recognize.
Proceedings ArticleDOI
Clearing algorithms for barter exchange markets: enabling nationwide kidney exchanges
TL;DR: This work replaces CPLEX as the clearing algorithm of the Alliance for Paired Donation, one of the leading kidney exchanges, and presents the first algorithm capable of clearing these markets on a nationwide scale.
Book ChapterDOI
Pareto optimality in house allocation problems
TL;DR: The concept of a signature is introduced, which allows us to give a characterization, checkable in linear time, of instances that admit a unique Pareto optimal matching.
Journal ArticleDOI
Two algorithms for the Student-Project Allocation problem
TL;DR: Two optimal linear-time algorithms for allocating students to projects, subject to the preference and capacity constraints, are presented and the concept of stability generalises the stability definition in the HR context.
Journal Article
Almost stable matchings in the roommates problem
TL;DR: In this article, it was shown that the problem of finding a matching with the minimum number of blocking pairs is NP-hard and not approximable within n 1 2 e, unless P = NP.