Sciweavers

1290 search results - page 1 / 258
» Popular Matchings: Structure and Algorithms
Sort
View
78
Voted
COCOON
2009
Springer
15 years 6 months ago
Popular Matchings: Structure and Algorithms
Eric McDermid, Robert W. Irving
78
Voted
CIAC
2010
Springer
260views Algorithms» more  CIAC 2010»
15 years 8 months ago
Popular matchings in the Marriage and Roommates problems
Peter Biro, Rob Irving, David Manlove
ESA
2006
Springer
194views Algorithms» more  ESA 2006»
15 years 3 months ago
Popular Matchings in the Capacitated House Allocation Problem
David Manlove, Colin T. S. Sng
ICALP
2009
Springer
15 years 6 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»
14 years 10 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...