scientific article; zbMATH DE number 4119974
From MaRDI portal
zbMath0683.90095MaRDI QIDQ4733694
Amotz Bar-Noy, Baruch Awerbuch, Nathan Linial, David Peleg
Publication date: 1989
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Programming involving graphs or networks (90C35) Deterministic network models in operations research (90B10) Theory of operating systems (68N25) Communication theory (94A05)
Related Items
Generating sparse spanners for weighted graphs, Name-independent compact routing in trees, Efficient distributed algorithms for single-source shortest paths and related problems on plane networks, A complete characterization of the path layout construction problem for ATM networks with given hop count and load, Average stretch analysis of compact routing schemes, Multi-dimensional Interval Routing Schemes, Distributed distance computation and routing with small messages, Compact and localized distributed data structures, On sparse spanners of weighted graphs, Compact roundtrip routing with topology-independent node names, Interval routing schemes
