Sciweavers

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