Search

Your search keyword '"Patt-Shamir, Boaz"' showing total 17 results
Start Over Author "Patt-Shamir, Boaz" Journal distributed computing
17 results on '"Patt-Shamir, Boaz"'

17. Distributed distance computation and routing with small messages.

Author

Lenzen, Christoph, Patt-Shamir, Boaz, and Peleg, David

Subjects
*DISTANCES, *ALGORITHMS, *TASKS, *WRENCHES, *DELAY-tolerant networks
Abstract

We consider shortest paths computation and related tasks from the viewpoint of network algorithms, where the n-node input graph is also the computational system: nodes represent processors and edges represent communication links, which can in each time step carry an O(logn)-bit message. We identify several basic distributed distance computation tasks that are highly useful in the design of more sophisticated algorithms and provide efficient solutions. We showcase the utility of these tools by means of several applications. [ABSTRACT FROM AUTHOR]

Published
2019
Full Text
View/download PDF

Catalog

Books, media, physical & digital resources
See catalog results