Models for the Compressible Web

DOI10.1137/120879828zbMath1282.05195OpenAlexW2091778013MaRDI QIDQ5396946

Flavio Chierichetti, Ravi Kumar, Alessandro Panconesi, Prabhakar Raghavan, Silvio Lattanzi

Publication date: 4 February 2014

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/1f70da85e740ab5885a691f522467ea13d5a3a00

zbMATH Keywords

heavy-tailed distributionsgraph compressionweb graph models

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Coding theorems (Shannon theory) (94A24)

Related Items (2)

On the Concentration of the Maximum Degree in the Duplication-Divergence Models ⋮ The concentration of the maximum degree in the duplication-divergence models

This page was built for publication: Models for the Compressible Web