Maximizing Integration in Public Housing Allocation

The core message of this article is to develop efficient approximation algorithms with provable performance guarantees for the problem of assigning agents to vertices in a network to maximize the diversity level, measured by the number of agents who have at least one neighbor of a different type.