Publication:2934627
From MaRDI portal
zbMath1302.05169MaRDI QIDQ2934627
Vijaya Ramachandran, Daniel Fernholz
Publication date: 18 December 2014
Random graphs (graph-theoretic aspects) (05C80) Mathematical problems of computer architecture (68M07) Directed graphs (digraphs), tournaments (05C20)
Related Items
Sharp load thresholds for cuckoo hashing, Load Thresholds for Cuckoo Hashing with Overlapping Blocks, Balanced allocation through random walk, Load Thresholds for Cuckoo Hashing with Overlapping Blocks, Sharp threshold for rigidity of random graphs, Matching recovery threshold for correlated random graphs, Orientability Thresholds for Random Hypergraphs, Thresholds for extreme orientability, Unnamed Item, Coloring the edges of a random graph without a monochromatic giant component, Ramsey games with giants, A new approach to the orientation of random hypergraphs, A faster algorithm for cuckoo insertion and bipartite matching in large graphs, The densest subgraph problem in sparse random graphs