From balls and bins to points and vertices

Keyphrases

• High Probability 100%
• Balls-into-bins 100%
• Relocation Distance 100%
• Approximation Algorithms 50%
• 2-approximation 50%
• Fully Polynomial Time Approximation Scheme 50%
• General Graphs 50%
• Initial Placement 50%
• Target Vertices 50%
• Bijection 50%
• Maximum Distance 50%
• #P-hardness 50%

Mathematics

• Probability Theory 100%
• Polynomial 100%
• Upper Bound 50%
• Minimizes 50%
• Family Size 50%
• Bijection 50%