I/O-efficient Hierarchical Diameter Approximation
From MaRDI portal
Publication:2912827
DOI10.1007/978-3-642-33090-2_8zbMath1365.68463OpenAlexW1896986493MaRDI QIDQ2912827
David Veith, Deepak Ajwani, Ulrich Meyer
Publication date: 25 September 2012
Published in: Algorithms – ESA 2012 (Search for Journal in Brave)
Full work available at URL: http://hdl.handle.net/10197/9897
Small world graphs, complex networks (graph-theoretic aspects) (05C82) Graph algorithms (graph-theoretic aspects) (05C85) Approximation algorithms (68W25) Randomized algorithms (68W20)
This page was built for publication: I/O-efficient Hierarchical Diameter Approximation