Approximate Discovery of Random Graphs
From MaRDI portal
Publication:3608500
DOI10.1007/978-3-540-74871-7_8zbMath1175.68030OpenAlexW1501398344MaRDI QIDQ3608500
Alexander Hall, Erlebach, Thomas, Matúš Mihalák
Publication date: 5 March 2009
Published in: Stochastic Algorithms: Foundations and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-540-74871-7_8
Random graphs (graph-theoretic aspects) (05C80) Network design and communication in computer systems (68M10)
Related Items
Unnamed Item, Network verification via routing table queries, Finding hidden hubs and dominating sets in sparse graphs by randomized neighborhood queries, Topology discovery of sparse random graphs with few participants