Publication:4247202

From MaRDI portal


zbMath0928.60001MaRDI QIDQ4247202

Angelika Steger, Martin Raab

Publication date: 9 January 2000



60C05: Combinatorial probability


Related Items

Randomization helps to perform independent tasks reliably, Avoiding Communication in Primal and Dual Block Coordinate Descent Methods, To catch a fake: Curbing deceptive Yelp ratings and venues, Implementation of Boolean functions with a bounded number of zeros by disjunctive normal forms, Scalable Multi-party Private Set-Intersection, The Multi-user Security of Double Encryption, Two-way chaining for non-uniform distributions, Efficient set intersection with simulation-based security, Simple and optimal randomized fault-tolerant rumor spreading, Balls into bins with related random choices, Revisiting randomized parallel load balancing algorithms, A novel robust on-line protocol for load-balancing in structured peer-to-peer systems, Asymptotic behavior of the maximum and minimum singular value of random Vandermonde matrices, Identifying frequent items in distributed data sets, A generalization of multiple choice balls-into-bins: tight bounds, Parallel randomized load balancing: a lower bound for a more general model, Cliques in hyperbolic random graphs, Balls into non-uniform bins, On the \(k\)-orientability of random graphs, On the security of the WOTS-PRF signature scheme, Self-stabilizing repeated balls-into-bins, Optimal static and self-adjusting parameter choices for the \((1+(\lambda ,\lambda ))\) genetic algorithm, Self-stabilizing balls and bins in batches. The power of leaky bins, Computational aspects of ordered integer partitions with bounds, Randomized LU decomposition using sparse projections, Load balancing under \(d\)-thinning, Beyond conventional security in sponge-based authenticated encryption modes, D2B: A de Bruijn based content-addressable network, Garbage Collection for Reversible Functional Languages, Security of Numerical Sensors in Automata, Revisiting Randomized Parallel Load Balancing Algorithms, Hierarchical routing over dynamic wireless networks, The VCG Mechanism for Bayesian Scheduling