Balls into bins - PDFSEARCH.IO - Document Search Engine

Balls into bins
Results: 11

#	Item
1	TheToolkit for Building Your Own Balls-into-Bins Algorithm Pierre Bertrand ´ Ecole Normale Sup´erieure Cachan Abstract Add to Reading List Source URL: people.mpi-inf.mpg.de Language: English - Date: 2015-05-29 10:12:03
2	Balanced Allocations: Balls-into-Bins Revisited and Chains-into-Bins Tu˘gkan Batu∗ Petra Berenbrink† Add to Reading List Source URL: www.cdam.lse.ac.uk Language: English - Date: 2017-04-12 10:30:42
3	Tight Bounds for Parallel Randomized Load Balancing [Extended Abstract] ∗ Christoph Lenzen Add to Reading List Source URL: disco.ethz.ch Language: English - Date: 2014-09-26 08:36:31 Analysis of algorithms Computational complexity theory Theory of computation Mathematics Balls into bins With high probability Sorting algorithm Leader election Time complexity Entropy Best worst and average case Big O notation
4	Brief Announcement: TheToolkit for Building Your Own Balls-into-Bins Algorithm Pierre Bertrand1 and Christoph Lenzen2 1 Ecole Normale Suprieure Cachan Add to Reading List Source URL: people.mpi-inf.mpg.de Language: English - Date: 2015-05-29 10:12:02 Algorithm Mathematical logic Theoretical computer science Time complexity Mathematics With high probability Computer science Applied mathematics Balls into bins EdmondsPruhs protocol
5	Tight Bounds for Parallel Randomized Load Balancing Christoph Lenzen, Roger Wattenhofer {lenzen,wattenhofer}@tik.ee.ethz.ch arXiv:1102.5425v1 [cs.CC] 26 Feb 2011 Add to Reading List Source URL: disco.ethz.ch Language: English - Date: 2014-09-26 08:36:23 Analysis of algorithms Balls into bins With high probability Randomized algorithm Time complexity Chernoff bound Maximal independent set EdmondsPruhs protocol
6	TheToolkit for Building Your Own Balls-into-Bins Algorithm Pierre Bertrand ´ Ecole Normale Sup´erieure Cachan Abstract Add to Reading List Source URL: people.mpi-inf.mpg.de Language: English - Date: 2015-05-29 10:12:03 Bin Coding theory Balls into bins Operations research Computational complexity theory EdmondsPruhs protocol Probability theory
7	Tight Bounds for Parallel Randomized Load Balancing [Extended Abstract] ∗ Christoph Lenzen Add to Reading List Source URL: people.mpi-inf.mpg.de Language: English - Date: 2015-05-29 10:12:02 Analysis of algorithms Balls into bins With high probability Sorting algorithm Leader election Time complexity Best worst and average case Big O notation Bin Iterated logarithm Randomized algorithm Asymptotically optimal algorithm
8	Balls into bins via local search: cover time and maximum load Karl Bringmann1 , Thomas Sauerwald2 , Alexandre Stauffer3 , and He Sun1 1 2 Add to Reading List Source URL: people.mpi-inf.mpg.de Language: English - Date: 2016-01-03 06:46:50 Graph theory Mathematics Expander graph Balls into bins NP-complete problems Quiver Eternal dominating set
9	Bounds and Improvements for BiBa Signature Schemes Michael Mitzenmacher and Adrian Perrig Add to Reading List Source URL: www.eecs.harvard.edu Language: English - Date: 2002-02-08 16:53:24 Cryptography Public-key cryptography Balls into bins Bin Digital signature Powerball
10	Balls into bins via local search: cover time and maximum load Karl Bringmann∗ Thomas Sauerwald† Alexandre Stauffer‡ Add to Reading List Source URL: people.mpi-inf.mpg.de Language: English - Date: 2013-12-07 19:49:34 Graph theory Algebraic number theory Galois module Galois theory Spherical harmonics Abstract algebra Mathematics Mathematical analysis