Sciweavers

502 search results - page 1 / 101
» Popular Mixed Matchings
Sort
View
ICALP
2009
Springer
14 years 1 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 4 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 3 months ago
Popular matchings in the Marriage and Roommates problems
Peter Biro, Rob Irving, David Manlove
COCOON
2009
Springer
14 years 25 days ago
Popular Matchings: Structure and Algorithms
Eric McDermid, Robert W. Irving
ESA
2006
Springer
194views Algorithms» more  ESA 2006»
13 years 10 months ago
Popular Matchings in the Capacitated House Allocation Problem
David Manlove, Colin T. S. Sng