Probabilistic analysis of power assignments
From MaRDI portal
Publication:5371144
DOI10.1002/rsa.20714zbMath1382.90045arXiv1403.5882OpenAlexW3021652151MaRDI QIDQ5371144
Bodo Manthey, Maurits de Graaf
Publication date: 24 October 2017
Published in: Random Structures & Algorithms (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1403.5882
Small world graphs, complex networks (graph-theoretic aspects) (05C82) Communication networks in operations research (90B18) Network design and communication in computer systems (68M10) Graph theory (including graph drawing) in computer science (68R10)
Related Items (2)
Probabilistic properties of highly connected random geometric graphs ⋮ An average case analysis of the minimum spanning tree heuristic for the power assignment problem
This page was built for publication: Probabilistic analysis of power assignments