Algorithmic Complexity of Power Law Networks
From MaRDI portal
Publication:4575673
DOI10.1137/1.9781611974331.ch91zbMath1394.68010arXiv1507.02426MaRDI QIDQ4575673
Marek Cygan, Piotr Sankowski, Jakub Łącki, Paweł Brach
Publication date: 16 July 2018
Published in: Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1507.02426
68Q25: Analysis of algorithms and problem complexity
05C80: Random graphs (graph-theoretic aspects)
68M10: Network design and communication in computer systems
68R10: Graph theory (including graph drawing) in computer science
05C85: Graph algorithms (graph-theoretic aspects)