Sciweavers

1290 search results - page 1 / 258
» Popular Matchings: Structure and Algorithms
Sort
View
COCOON
2009
Springer
14 years 5 months ago
Popular Matchings: Structure and Algorithms
Eric McDermid, Robert W. Irving
CIAC
2010
Springer
260views Algorithms» more  CIAC 2010»
14 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»
14 years 2 months ago
Popular Matchings in the Capacitated House Allocation Problem
David Manlove, Colin T. S. Sng
ICALP
2009
Springer
14 years 5 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 9 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...