Brief Announcement

DOI10.1145/3087801.3087855zbMath1380.68316OpenAlexW2738793352MaRDI QIDQ5368962

Víctor Verdugo, Frederik Mallmann-Trenn, Varun Kanade

Publication date: 11 October 2017

Published in: Proceedings of the ACM Symposium on Principles of Distributed Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/3087801.3087855

zbMATH Keywords

estimationrandom walkssocial networks

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Graph theory (including graph drawing) in computer science (68R10) Graph algorithms (graph-theoretic aspects) (05C85) Random walks on graphs (05C81)

Related Items (1)

Estimating graph parameters with random walks

This page was built for publication: Brief Announcement