Compact and localized distributed data structures
From MaRDI portal
Recommendations
Cites work
- scientific article; zbMATH DE number 3940741 (Why is no real title available?)
- scientific article; zbMATH DE number 3986679 (Why is no real title available?)
- scientific article; zbMATH DE number 1340883 (Why is no real title available?)
- scientific article; zbMATH DE number 1500540 (Why is no real title available?)
- scientific article; zbMATH DE number 1522924 (Why is no real title available?)
- scientific article; zbMATH DE number 1756017 (Why is no real title available?)
- scientific article; zbMATH DE number 1759444 (Why is no real title available?)
- scientific article; zbMATH DE number 4119974 (Why is no real title available?)
- scientific article; zbMATH DE number 2086374 (Why is no real title available?)
- scientific article; zbMATH DE number 1830738 (Why is no real title available?)
- scientific article; zbMATH DE number 1875437 (Why is no real title available?)
- scientific article; zbMATH DE number 2119757 (Why is no real title available?)
- scientific article; zbMATH DE number 2119758 (Why is no real title available?)
- scientific article; zbMATH DE number 2119759 (Why is no real title available?)
- scientific article; zbMATH DE number 2119760 (Why is no real title available?)
- scientific article; zbMATH DE number 1420896 (Why is no real title available?)
- A partial k-arboretum of graphs with bounded treewidth
- A survey on interval routing
- A trade-off between space and efficiency for routing tables
- An unexpected result in coding the vertices of a graph
- Approximate distance oracles
- Bubbles: Adaptive Routing Scheme for High-Speed Dynamic Networks
- Coding the vertexes of a graph
- Compact roundtrip routing in directed networks (extended abstract)
- Compact routing schemes with low stretch factor
- Compact routing with minimum stretch
- Concurrency of operations on B-trees
- Concurrent Search and Insertion in AVL Trees
- Concurrent manipulation of binary search trees
- Concurrent search and insertion in 2-3 trees
- Depth-First Search and Linear Graph Algorithms
- Designing networks with compact routing tables
- Distance labeling in graphs (extended abstract)
- Distributed Computing: A Locality-Sensitive Approach
- Distributed match-making
- Efficient Message Routing in Planar Networks
- Fast Algorithms for Finding Nearest Common Ancestors
- Graph Classes: A Survey
- Graph spanners
- Implicat Representation of Graphs
- Interval Routing
- Interval Routing onk-Trees
- Interval routing schemes
- Interval routing schemes
- Interval routing schemes allow broadcasting with linear message-complexity
- Introduction to the theory of nested transactions
- Labelling and Implicit Routing in Networks
- Lower bounds for compact routing (extended abstract)
- Memory requirement for routing in distributed networks
- Memory requirement for universal routing schemes
- Multidimensional interval routing schemes
- On Finding Lowest Common Ancestors: Simplification and Parallelization
- On Maintaining Dynamic Information in a Concurrent Environment
- On Multi-Label Linear Interval Routing Schemes
- On devising Boolean Routing Schemes
- On the complexity of multi-dimensional interval routing schemes
- Optimal clustering structures for hierarchical topological design of large computer networks
- Partial characterizations of networks supporting shortest path interval labeling schemes
- Prefix routing schemes in dynamic networks
- Preserving order in a forest in less than logarithmic time and linear space
- Query efficient implementation of graphs of bounded clique-width
- Routing with Polynomial Communication-Space Trade-Off
- Searching among intervals and compact routing tables
- Space-Efficient Message Routing inc-Decomposable Networks
- Space-efficiency for routing schemes of stretch factor three
- Space-efficient Routing Tables for Almost All Networks and the Incompressibility Method
- Sparse communication networks and efficient routing in the plane (extended abstract)
- Split Decomposition and Distance Labelling: An Optimal Scheme For Distance Hereditary Graphs
- The Complexity of Interval Routing on Random Graphs
- The compactness of interval routing for almost all graphs
- The complexity of shortest path and dilation bounded interval routing
- The complexity of the characterization of networks supporting shortest-path interval routing.
- Upper bounds to the clique width of graphs
- Worst Case Bounds for Shortest Path Interval Routing
Cited in
(27)- Localized and compact data-structure for comparability graphs
- Short Labels by Traversal and Jumping
- Adjacency labeling schemes and induced-universal graphs
- Graph searching with advice
- Labeling schemes for weighted dynamic trees
- Distributed Data Structures: A Survey on Informative Labeling Schemes
- Distributed distance computation and routing with small messages
- scientific article; zbMATH DE number 2011833 (Why is no real title available?)
- Efficient First-Order Model-Checking Using Short Labels
- Embedded minimal disks: Proper versus nonproper—global versus local
- Implicit representation of relations
- Near-optimal induced universal graphs for cycles and paths
- Average case analysis for tree labelling schemes
- scientific article; zbMATH DE number 2080920 (Why is no real title available?)
- Shorter Labeling Schemes for Planar Graphs
- Connectivity check in 3-connected planar graphs with obstacles
- Distance labeling for families of cycles
- Distance Labeling for Permutation Graphs
- On efficient distributed construction of near optimal routing schemes
- Sparse covers for planar graphs and graphs that exclude a fixed minor
- Distance labeling schemes for well-separated graph classes
- A dynamic distributed approach to representing proper interval graphs
- Closing the gap: minimum space optimal time distance labeling scheme for interval graphs
- Structural Information and Communication Complexity
- Bypassing Erdős' girth conjecture: hybrid stretch and sourcewise spanners
- Distributed Relationship Schemes for Trees
- Proof labeling schemes for reachability-related problems in directed graphs
This page was built for publication: Compact and localized distributed data structures
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5138487)
