Graphical House Allocation

Keyphrases

• Disjoint Union 100%
• Social Networks 50%
• Structural Properties 50%
• Computational Results 50%
• Optimal Allocation 50%
• Polynomial-time Algorithm 50%
• Separability 50%
• Structural Results 50%
• Social Graph 50%
• Linear Arrangement 50%
• Hardness Results 50%
• Conceptual Contribution 50%
• NP-hardness 50%
• Unequal Spacing 50%
• Fairness Constraints 50%
• Envy-freeness 50%
• Efficient Parameterized Algorithms 50%

Mathematics

• Clique 100%
• Minimizes 50%
• Polynomial Time 50%
• Edge 50%
• Structural Property 50%
• Vertex of a Graph 50%