Q5090925 (Q5090925): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.03671
@@ Property / arXiv ID: 1802.03671 / rank @@
+Normal rank
@@ Property / cites work @@
+Cops, robbers, and threatening skeletons
@@ Property / cites work: Cops, robbers, and threatening skeletons / rank @@
+Normal rank
@@ Property / cites work @@
+A Graph-Theoretic Game and Its Application to the <i>k</i>-Server Problem
+Normal rank
@@ Property / cites work @@
+Low-diameter graph decomposition is in NC
@@ Property / cites work: Low-diameter graph decomposition is in NC / rank @@
+Normal rank
@@ Property / cites work @@
+Q4003688
@@ Property / cites work: Q4003688 / rank @@
+Normal rank
@@ Property / cites work @@
+Nearly-linear work parallel SDD solvers, low-diameter decomposition, and low-stretch subgraphs
+Normal rank
@@ Property / cites work @@
+Distributed Strong Diameter Network Decomposition
@@ Property / cites work: Distributed Strong Diameter Network Decomposition / rank @@
+Normal rank
@@ Property / cites work @@
+Distributed Algorithms for Planar Networks II: Low-Congestion Shortcuts, MST, and Min-Cut
+Normal rank
@@ Property / cites work @@
+Low-Congestion Shortcuts without Embedding
@@ Property / cites work: Low-Congestion Shortcuts without Embedding / rank @@
+Normal rank
@@ Property / cites work @@
+Near-optimal low-congestion shortcuts on bounded parameter graphs
+Normal rank
@@ Property / cites work @@
+A deterministic almost-tight distributed algorithm for approximating single-source shortest paths
+Normal rank
@@ Property / cites work @@
+Fast distributed construction of <i>k</i>-dominating sets and applications
+Normal rank
@@ Property / cites work @@
+Fast Partial Distance Estimation and Applications
@@ Property / cites work: Fast Partial Distance Estimation and Applications / rank @@
+Normal rank
@@ Property / cites work @@
+Q3138968
@@ Property / cites work: Q3138968 / rank @@
+Normal rank
@@ Property / cites work @@
+Distributed approximation algorithms for weighted shortest paths
+Normal rank
@@ Property / cites work @@
+Almost-Tight Distributed Minimum Cut Algorithms
@@ Property / cites work: Almost-Tight Distributed Minimum Cut Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Distributed Verification and Hardness of Distributed Approximation
+Normal rank