Graphical House Allocation

Keyphrases

• Disjoint Union 100%
• House Allocation 100%
• Clique 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%
• Fairness Constraints 50%
• Envy-freeness 50%
• Efficient Parameterized Algorithms 50%
• Graph Classification 50%
• House Allocation Problem 50%
• Fixed-parameter Tractability 50%
• Disconnected Graph 50%

Computer Science

• Structural Property 100%
• Allocation Problem 100%
• Optimal Allocation 100%
• polynomial-time algorithm 100%
• Classical Problem 100%
• Social Network 100%
• Fairness Constraint 100%

Mathematics

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