Sciweavers

502 search results - page 1 / 101
» Popular Mixed Matchings
Sort
View
ICALP
2009
Springer
13 years 11 months ago
Popular Mixed Matchings
We study the problem of matching applicants to jobs under one-sided preferences; that is, each applicant ranks a non-empty subset of jobs under an order of preference, possibly inv...
Telikepalli Kavitha, Julián Mestre, Meghana...
CORR
2010
Springer
141views Education» more  CORR 2010»
13 years 3 months ago
Popularity at Minimum Cost
We consider an extension of the popular matching problem in this paper. The input to the popular matching problem is a bipartite graph G = (A ∪ B, E), where A is a set of people,...
Telikepalli Kavitha, Meghana Nasre, Prajakta Nimbh...
CIAC
2010
Springer
260views Algorithms» more  CIAC 2010»
14 years 2 months ago
Popular matchings in the Marriage and Roommates problems
Peter Biro, Rob Irving, David Manlove
COCOON
2009
Springer
13 years 11 months ago
Popular Matchings: Structure and Algorithms
Eric McDermid, Robert W. Irving
ESA
2006
Springer
194views Algorithms» more  ESA 2006»
13 years 8 months ago
Popular Matchings in the Capacitated House Allocation Problem
David Manlove, Colin T. S. Sng