Load balancing and orientability thresholds for random hypergraphs

DOI10.1145/1806689.1806705zbMath1293.05245arXiv1009.5489OpenAlexW2008159222MaRDI QIDQ2875136

Pu Gao, Nicholas C. Wormald

Publication date: 13 August 2014

Published in: Proceedings of the forty-second ACM symposium on Theory of computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1009.5489

zbMATH Keywords

load balancingcoreshypergraph orientationorientability thresholds

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Hypergraphs (05C65)

Related Items (8)

Sandwiching a densest subgraph by consecutive cores ⋮ Load Thresholds for Cuckoo Hashing with Overlapping Blocks ⋮ Load Thresholds for Cuckoo Hashing with Overlapping Blocks ⋮ Matching recovery threshold for correlated random graphs ⋮ Orientability Thresholds for Random Hypergraphs ⋮ Thresholds for extreme orientability ⋮ A new approach to the orientation of random hypergraphs ⋮ The densest subgraph problem in sparse random graphs

This page was built for publication: Load balancing and orientability thresholds for random hypergraphs