13 search results - page 3 / 3 » Approximation algorithms for hard variants of the stable mar... |
ISAAC
2003
Springer
13 years 10 months ago
2003
Springer
We study the problem of allocating students to projects, where both students and lecturers have preferences over projects, and both projects and lecturers have capacities. In this...
JDA
2008
13 years 5 months ago
2008
We study the problem of allocating students to projects, where both students and lecturers have preferences over projects, and both projects and lecturers have capacities. In this...
FOCS
2009
IEEE
14 years 2 days ago
2009
IEEE
— We study the complexity of rationalizing network formation. In this problem we fix an underlying model describing how selfish parties (the vertices) produce a graph by making...