Algorithms and Computation
From MaRDI portal
Publication:5712123
DOI10.1007/b104582zbMath1116.90393OpenAlexW2491382297MaRDI QIDQ5712123
Katarína Cechlárova, David F. Manlove, Kurt Mehlhorn, David J. Abraham
Publication date: 22 December 2005
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/b104582
Multi-objective and goal programming (90C29) Cooperative games (91A12) Resource and cost allocation (including fair division, apportionment, etc.) (91B32)
Related Items (34)
House-swapping with divorcing and engaged pairs ⋮ Pareto Optimal Matchings in Many-to-Many Markets with Ties ⋮ Modelling practical placement of trainee teachers to schools ⋮ Allocation with Weak Priorities and General Constraints ⋮ The core of housing markets from an agent's perspective: Is it worth sprucing up your home? ⋮ Pareto optimal matchings of students to courses in the presence of prerequisites ⋮ Pareto optimal matchings with lower quotas ⋮ The kidney exchange problem: how hard is it to find a donor? ⋮ Dynamic rank-maximal and popular matchings ⋮ Popular Matchings with Ties and Matroid Constraints ⋮ Serial dictatorship vs. Nash in assessing Pareto optimality in many-to-many matchings with an application in water management ⋮ Bounded Unpopularity Matchings ⋮ An efficient implementation of the equilibrium algorithm for housing markets with duplicate houses ⋮ Popular matchings with variable item copies ⋮ Donation center location problem ⋮ Bounded unpopularity matchings ⋮ Housing markets through graphs ⋮ A \((2-c\frac{1}{\sqrt{N}})\)-approximation algorithm for the stable marriage problem ⋮ Rank-maximal matchings -- structure and algorithms ⋮ The envy-free matching problem with pairwise preferences ⋮ Pareto optimal matchings in many-to-many markets with ties ⋮ Popular matchings in the weighted capacitated house allocation problem ⋮ Popularity at minimum cost ⋮ Pareto optimal allocation under uncertain preferences: uncertainty models, algorithms, and complexity ⋮ Envy-free matchings with one-sided preferences and matroid constraints ⋮ On the complexity of fair house allocation ⋮ Approximability of Economic Equilibrium for Housing Markets with Duplicate Houses ⋮ Size versus truthfulness in the house allocation problem ⋮ Random Popular Matchings with Incomplete Preference Lists ⋮ Weighted popular matchings ⋮ Envy-freeness in house allocation problems ⋮ The exchange-stable marriage problem ⋮ Pareto optimality in many-to-many matching problems ⋮ A pessimist's approach to one-sided matching
This page was built for publication: Algorithms and Computation