Sciweavers

502 search results - page 1 / 101
» Popular Mixed Matchings
Sort
View
120
Voted
ICALP
2009
Springer
15 years 10 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...
112
Voted
CORR
2010
Springer
141views Education» more  CORR 2010»
15 years 2 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...
105
Voted
CIAC
2010
Springer
260views Algorithms» more  CIAC 2010»
16 years 25 days ago
Popular matchings in the Marriage and Roommates problems
Peter Biro, Rob Irving, David Manlove
108
Voted
COCOON
2009
Springer
15 years 10 months ago
Popular Matchings: Structure and Algorithms
Eric McDermid, Robert W. Irving
105
Voted
ESA
2006
Springer
194views Algorithms» more  ESA 2006»
15 years 7 months ago
Popular Matchings in the Capacitated House Allocation Problem
David Manlove, Colin T. S. Sng