Browse
Publications
Preprints
About
About UCL Open: Env.
Aims and Scope
Editorial Board
Indexing
APCs
How to cite
Publishing policies
Editorial policy
Peer review policy
Equality, Diversity & Inclusion
About UCL Press
Contact us
For authors
Information for authors
How it works
Benefits of publishing with us
Submit
How to submit
Preparing your manuscript
Article types
Open Data
ORCID
APCs
Contributor agreement
For reviewers
Information for reviewers
Review process
How to peer review
Peer review policy
My ScienceOpen
Sign in
Register
Dashboard
Search
Browse
Publications
Preprints
About
About UCL Open: Env.
Aims and Scope
Editorial Board
Indexing
APCs
How to cite
Publishing policies
Editorial policy
Peer review policy
Equality, Diversity & Inclusion
About UCL Press
Contact us
For authors
Information for authors
How it works
Benefits of publishing with us
Submit
How to submit
Preparing your manuscript
Article types
Open Data
ORCID
APCs
Contributor agreement
For reviewers
Information for reviewers
Review process
How to peer review
Peer review policy
My ScienceOpen
Sign in
Register
Dashboard
Search
40
views
0
references
Top references
cited by
61
Cite as...
0 reviews
Review
0
comments
Comment
0
recommends
+1
Recommend
0
collections
Add to
0
shares
Share
Twitter
Sina Weibo
Facebook
Email
1,102
similar
All similar
Record
: found
Abstract
: not found
Book
: not found
Distributed Computing: A Locality-Sensitive Approach
monograph
Author(s):
David Peleg
Publication date
(Online):
May 25 2012
Publisher:
Society for Industrial and Applied Mathematics
Read this book at
Publisher
Further versions
open (via free pdf)
Powered by
Buy book
Review
Review book
Invite someone to review
Bookmark
Cite as...
There is no author summary for this book yet. Authors can add summaries to their books on ScienceOpen to make them more accessible to a non-specialist audience.
Related collections
Sex and gender-sensitive medicine
Author and book information
Book
ISBN (Print):
978-0-89871-464-7
ISBN (Electronic):
978-0-89871-977-2
Publication date (Print):
January 2000
Publication date (Online):
May 25 2012
DOI:
10.1137/1.9780898719772
SO-VID:
9c6d7fc7-e49f-4519-971b-f0fefe7cff43
History
Data availability:
Comments
Comment on this book
Sign in to comment
Book chapters
pp. 1
1. Introduction
pp. 15
2. The Distributed Network Model
pp. 31
3. Broadcast and Convergecast
pp. 41
4. Downcasts and Upcasts
pp. 49
5. Tree Constructions
pp. 69
6. Synchronizers
pp. 79
7. Vertex Coloring
pp. 91
8. Maximal Independent Sets (MIS)
pp. 103
9. Message Routing
pp. 113
10. Local Queries and Local Resource Finding
pp. 123
11. Clustered Representations: Clusters, Covers and Partitions
pp. 135
12. Sparse Covers
pp. 147
13. Sparse Partitions
pp. 155
14. Related Graph Representations
pp. 165
15. Skeletal Representations: Spanning Trees, Tree Covers and Spanners
pp. 177
16. Sparse Spanners for Unweighted Graphs
pp. 191
17. Light-Weight Spanners
pp. 207
18. Spanners with Low Average Stretch
pp. 221
19. Proximity-Preserving Labeling Systems
pp. 233
20. A Basic Algorithm for Constructing Network Partitions
pp. 239
21. Efficient Algorithms for Constructing Covers
pp. 255
22. Efficient Algorithms for Constructing Network Decompositions
pp. 261
23. Exploiting Topological Knowledge: Broadcast Revisited
pp. 273
24. How Local are Global Tasks? MST Revisited
pp. 289
25. Local Coordination: Synchronizers and MIS Revisited
pp. 295
26. Hierarchical Cluster-Based Routing
pp. 305
27. Regional Directories: Resource Finding Revisited
pp. 317
28. Additional Applications in Other Settings
Similar content
1,102
A mixed-methods framework for analyzing text data: Integrating computational techniques with qualitative methods in demography
Authors:
Parijat Chakrabarti
,
Margaret Frye
Gformula: Estimating Causal Effects in the Presence of Time-Varying Confounding or Mediation using the G-Computation Formula
Authors:
Rhian Daniel
,
Bianca L. De Stavola
,
Simon Cousens
Computationally Designed Armadillo Repeat Proteins for Modular Peptide Recognition
Authors:
Fabio Parmeggiani
,
Christian Reichen
,
Simon Hansen
…
See all similar
Cited by
58
Software-Defined Networking: A Comprehensive Survey
Authors:
Diego Kreutz
,
Steve Uhlig
,
Siamak Azodolmolky
…
Throughput and Fairness Guarantees Through Maximal Scheduling in Wireless Networks
Authors:
Prasanna Chaporkar
,
Koushik Kar
,
Xiang Luo
…
Metric tree-like structures in real-world networks: an empirical study
Authors:
Muad Abu-Ata
,
Feodor Dragan
See all cited by