Navigability is a Robust Property

DOI10.1007/978-3-319-26784-5_7zbMath1342.05150arXiv1501.04931OpenAlexW1489581814MaRDI QIDQ3460741

Paris Siminelakis, Demetrios Achlioptas

Publication date: 8 January 2016

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1501.04931

zbMATH Keywords

Kleinberg's set systemrank based augmentation

Mathematics Subject Classification ID

Small world graphs, complex networks (graph-theoretic aspects) (05C82) Network design and communication in computer systems (68M10) Graph theory (including graph drawing) in computer science (68R10)

Related Items (3)

Symmetric Graph Properties Have Independent Edges ⋮ Symmetric graph properties have independent edges ⋮ Distance-based index structures for fast similarity search

This page was built for publication: Navigability is a Robust Property