On Power-Law Distributed Balls in Bins and Its Applications to View Size Estimation
From MaRDI portal
Publication:3104647
DOI10.1007/978-3-642-25591-5_52zbMath1350.68087OpenAlexW26617232MaRDI QIDQ3104647
Yusik Kim, Ioannis Atsonios, Olivier Beaumont, Nicolas Hanusse
Publication date: 16 December 2011
Published in: Algorithms and Computation (Search for Journal in Brave)
Full work available at URL: https://hal.inria.fr/inria-00618785/file/isaac.pdf
Database theory (68P15) Data structures (68P05) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87)