Plane gossip: approximating rumor spread in planar graphs
From MaRDI portal
Publication:2294719
DOI10.1007/978-3-319-77404-6_45zbMath1504.68166arXiv1612.01492OpenAlexW2963517349MaRDI QIDQ2294719
Jennifer Iglesias, Rajmohan Rajaraman, Ravi Sundaram, R. Ravi
Publication date: 12 February 2020
Full work available at URL: https://arxiv.org/abs/1612.01492
Programming involving graphs or networks (90C35) Communication networks in operations research (90B18) Graph theory (including graph drawing) in computer science (68R10) Approximation methods and heuristics in mathematical programming (90C59) Approximation algorithms (68W25)
Related Items (1)
This page was built for publication: Plane gossip: approximating rumor spread in planar graphs