Distributed algorithms for ultrasparse spanners and linear size skeletons (Q5919900): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
ReferenceBot (talk | contribs)
Changed an Item
 
(3 intermediate revisions by 3 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1007/s00446-009-0091-7 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2033607935 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Compact name-independent routing with minimum stretch / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fast Estimation of Diameter and Shortest Paths (Without Matrix Multiplication) / rank
 
Normal rank
Property / cites work
 
Property / cites work: On sparse spanners of weighted graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Streaming algorithm for graph spanners-single pass and constant processing time per edge / rank
 
Normal rank
Property / cites work
 
Property / cites work: Additive spanners and (α, β)-spanners / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3579505 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximate distance oracles for unweighted graphs in expected <i>O</i> ( <i>n</i> <sup>2</sup> ) time / rank
 
Normal rank
Property / cites work
 
Property / cites work: A simple and linear time randomized algorithm for computing sparse spanners in weighted graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Compact Routing with Minimum Stretch / rank
 
Normal rank
Property / cites work
 
Property / cites work: Compact roundtrip routing in directed networks / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fast deterministic distributed algorithms for sparse spanners / rank
 
Normal rank
Property / cites work
 
Property / cites work: Deterministic Distributed Construction of Linear Stretch Spanners in Polylogarithmic Time / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the locality of distributed sparse spanner construction / rank
 
Normal rank
Property / cites work
 
Property / cites work: Local Computation of Nearly Additive Spanners / rank
 
Normal rank
Property / cites work
 
Property / cites work: All-Pairs Almost Shortest Paths / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fast distributed algorithms for (weakly) connected dominating sets and linear-size skeletons / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computing almost shortest paths / rank
 
Normal rank
Property / cites work
 
Property / cites work: A near-optimal distributed fully dynamic algorithm for maintaining sparse spanners / rank
 
Normal rank
Property / cites work
 
Property / cites work: Streaming and Fully Dynamic Centralized Algorithms for Constructing and Maintaining Sparse Spanners / rank
 
Normal rank
Property / cites work
 
Property / cites work: <i>(1 + εΒ)</i> -spanner constructions for general graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: $(1 + \epsilon,\beta)$-Spanner Constructions for General Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Efficient algorithms for constructing \((1+\epsilon,\beta)\)-spanners in the distributed and streaming models / rank
 
Normal rank
Property / cites work
 
Property / cites work: Distance labeling in graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Ramsey partitions and proximity data structures / rank
 
Normal rank
Property / cites work
 
Property / cites work: Geometric Spanner Networks / rank
 
Normal rank
Property / cites work
 
Property / cites work: Distributed Computing: A Locality-Sensitive Approach / rank
 
Normal rank
Property / cites work
 
Property / cites work: A trade-off between space and efficiency for routing tables / rank
 
Normal rank
Property / cites work
 
Property / cites work: Low Distortion Spanners / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4829021 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Automata, Languages and Programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithms – ESA 2004 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximate distance oracles / rank
 
Normal rank
Property / cites work
 
Property / cites work: Spanners and emulators with sublinear distance errors / rank
 
Normal rank
Property / cites work
 
Property / cites work: Extremal graphs with no \(C^{4,}\)s, \(C^{6,}\)s, or \(C^{10,}\)s / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 13:49, 6 July 2024

scientific article; zbMATH DE number 6182209
Language Label Description Also known as
English
Distributed algorithms for ultrasparse spanners and linear size skeletons
scientific article; zbMATH DE number 6182209

    Statements

    Distributed algorithms for ultrasparse spanners and linear size skeletons (English)
    0 references
    0 references
    28 June 2013
    0 references
    0 references
    0 references

    Identifiers