Recovering the long-range links in augmented graphs
type: Item
instance of: scholarly article
title: Recovering the long-range links in augmented graphs
zbMATH Open document ID: 1195.68014
author: Pierre Fraigniaud
author: Emmanuelle Lebhar
author: Zvi Lotker
published in: Theoretical Computer Science
publication date: 2010-04-06T00:00:00Z
full work available at URL: RRversion1.pdf
Mathematics Subject Classification ID: 68M10
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 91D30
zbMATH DE Number: 5689485
zbMATH Keywords: small world
zbMATH Keywords: doubling dimension
zbMATH Keywords: bounded growth
MaRDI profile type: Publication
OpenAlex ID: W2002330840
cites work: Object location using path separators
cites work: Q5501307
cites work: Modeling the Small-World Phenomenon with Local Network Flow
cites work: On the bias of traceroute sampling
cites work: Fault-tolerant routing in peer-to-peer systems
cites work: Emergence of Scaling in Random Networks
cites work: Q4436057
cites work: Q3370774
cites work: Could any graph be turned into a small-world?
cites work: Distributed Computing
cites work: Algorithms – ESA 2005
cites work: Universal augmentation schemes for network navigability
cites work: Eclecticism shrinks even small worlds
cites work: A Doubling Dimension Threshold Θ(loglogn) for Augmented Graph Navigability
cites work: Lectures on analysis on metric spaces
cites work: Fast Construction of Nets in Low-Dimensional Metrics and Their Applications
cites work: Finding nearest neighbors in growth-restricted metrics
cites work: Q3138763
cites work: The small-world phenomenon
cites work: Q5491023
cites work: Navigating Low-Dimensional and Hierarchical Population Networks
cites work: Automata, Languages and Programming
cites work: Know thy neighbor's neighbor
cites work: Analyzing Kleinberg's (and other) small-world Models
cites work: Analyzing and characterizing small-world graphs
cites work: The Structure and Function of Complex Networks
cites work: Q5386180
cites work: Distance estimation and object location via rings of neighbors
cites work: Collective dynamics of ‘small-world’ networks
DOI: 10.1016/J.TCS.2010.01.009
description: scientific article; zbMATH DE number 5689485