scientific article; zbMATH DE number 2006658
From MaRDI portal
Publication:4436057
zbMATH Open1024.68501MaRDI QIDQ4436057FDOQ4436057
Authors: Pierre Fraigniaud, Lali Barrière, Evangelos Kranakis, D. Krizanc 
Publication date: 23 November 2003
Full work available at URL: http://link.springer.de/link/service/series/0558/bibs/2180/21800270.htm
Title of this publication is not available (Why is that?)
Recommendations
- Tight lower bounds for greedy routing in uniform small world rings
- Automata, Languages and Programming
- Close to optimal decentralized routing in long-range contact networks
- Tight lower bounds for greedy routing in higher-dimensional small-world grids
- On the complexity of greedy routing in ring-based peer-to-peer networks
Graph theory (including graph drawing) in computer science (68R10) Network design and communication in computer systems (68M10)
Cited In (21)
- Neighbor selection and hitting probability in small-world graphs
- Recovering the long-range links in augmented graphs
- Universal augmentation schemes for network navigability
- D2B: A de Bruijn based content-addressable network
- Optimal routing in a small-world network
- Graph Embedding through Random Walk for Shortest Paths Problems
- Navigation in spatial networks: a survey
- Depth of Field and Cautious-Greedy Routing in Social Networks
- Tight lower bounds for greedy routing in higher-dimensional small-world grids
- Could any graph be turned into a small-world?
- Recovering the Long-Range Links in Augmented Graphs
- Estimating network size from local information
- Automata, Languages and Programming
- Navigable small-world networks with few random bits
- Tight lower bounds for greedy routing in uniform small world rings
- Orientation in social networks
- Kleinberg's grid unchained
- Asymptotically optimal solutions for small world graphs
- Greedy routing in small-world networks with power-law degrees
- Eclecticism shrinks even small worlds
- Close to optimal decentralized routing in long-range contact networks
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4436057)
