Balls into bins via local search: cover time and maximum load Karl Bringmann1 , Thomas Sauerwald2 , Alexandre Stauffer3 , and He Sun1 1 2

Source URL: people.mpi-inf.mpg.de

• Graph theory
• Mathematics
• Expander graph
• Balls into bins
• NP-complete problems
• Quiver
• Eternal dominating set