On the Locality of Nash-Williams Forest Decomposition and Star-Forest Decomposition (Q6098462): Difference between revisions

@@ Property / DOI @@
+.1145/3465084.3467908
@@ Property / DOI: 10.1145/3465084.3467908 / rank @@
+Normal rank
@@ Property / published in @@
+Proceedings of the 2021 ACM Symposium on Principles of Distributed Computing
+Normal rank
@@ Property / publication date @@
+March 2024Timestamp +2024-03-26T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2024-03-26T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 26 March 2024 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+M14
@@ Property / Mathematics Subject Classification ID: 68M14 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+7824208
@@ Property / zbMATH DE Number: 7824208 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+forest decompositions
@@ Property / zbMATH Keywords: forest decompositions / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+graph algorithms
@@ Property / zbMATH Keywords: graph algorithms / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+local algorithms
@@ Property / zbMATH Keywords: local algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+The star arboricity of graphs
@@ Property / cites work: The star arboricity of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Star arboricity
@@ Property / cites work: Star arboricity / rank @@
+Normal rank
@@ Property / cites work @@
+The star-arboricity of the complete regular multipartite graphs
+Normal rank
@@ Property / cites work @@
+Fast distributed network decompositions and covers
+Normal rank
@@ Property / cites work @@
+Efficient Primal-Dual Graph Algorithms for MapReduce
+Normal rank
@@ Property / cites work @@
+Sublogarithmic distributed MIS algorithm for sparse graphs using Nash-Williams decomposition
+Normal rank
@@ Property / cites work @@
+Deterministic Distributed Vertex Coloring in Polylogarithmic Time
+Normal rank
@@ Property / cites work @@
+Distributed Graph Coloring: Fundamentals and Recent Developments
+Normal rank
@@ Property / cites work @@
+Massively Parallel Computation of Matching and MIS in Sparse Graphs
+Normal rank
@@ Property / cites work @@
+A simple greedy algorithm for dynamic graph orientation
+Normal rank
@@ Property / cites work @@
+A fast distributed algorithm for \((\Delta+1)\)-edge-coloring
+Normal rank
@@ Property / cites work @@
+Space- and Time-Efficient Algorithm for Maintaining Dense Subgraphs on One-Pass Dynamic Streams
+Normal rank
@@ Property / cites work @@
+Q3024792
@@ Property / cites work: Q3024792 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4608064
@@ Property / cites work: Q4608064 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2753729
@@ Property / cites work: Q2753729 / rank @@
+Normal rank
@@ Property / cites work @@
+Distributed algorithms for the Lovász local lemma and graph coloring
+Normal rank
@@ Property / cites work @@
+Deterministic coin tossing with applications to optimal parallel list ranking
+Normal rank
@@ Property / cites work @@
+Near-optimal, distributed edge colouring via the nibble method
+Normal rank
@@ Property / cites work @@
+Distributed strong diameter network decomposition
@@ Property / cites work: Distributed strong diameter network decomposition / rank @@
+Normal rank
@@ Property / cites work @@
+(2Δ — l)-Edge-Coloring is Much Easier than Maximal Matching in the Distributed Setting
+Normal rank
@@ Property / cites work @@
+Q3682487
@@ Property / cites work: Q3682487 / rank @@
+Normal rank
@@ Property / cites work @@
+Forests, frames, and games: Algorithms for matroid sums and applications
+Normal rank
@@ Property / cites work @@
+A Fast Parametric Maximum Flow Algorithm and Applications
+Normal rank
@@ Property / cites work @@
+Improved Distributed Delta-Coloring
@@ Property / cites work: Improved Distributed Delta-Coloring / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of local distributed graph problems
+Normal rank
@@ Property / cites work @@
+Deterministic distributed edge-coloring with fewer colors
+Normal rank
@@ Property / cites work @@
+Distributed Degree Splitting, Edge Coloring, and Orientations
+Normal rank
@@ Property / cites work @@
+Maintaining Assignments Online: Matching, Scheduling, and Flows
+Normal rank
@@ Property / cites work @@
+On the degrees of the vertices of a directed graph
+Normal rank
@@ Property / cites work @@
+Distributed Local Approximation Algorithms for Maximum Matching in Graphs and Hypergraphs
+Normal rank
@@ Property / cites work @@
+NETWORK-FLOW ALGORITHMS FOR LOWER-TRUNCATED TRANSVERSAL POLYMATROIDS
+Normal rank
@@ Property / cites work @@
+On Finding Dense Subgraphs
@@ Property / cites work: On Finding Dense Subgraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Orienting Fully Dynamic Graphs with Worst-Case Time Bounds
+Normal rank
@@ Property / cites work @@
+Approximation Scheme for Lowest Outdegree Orientation and Graph Density Measures
+Normal rank
@@ Property / cites work @@
+Faster Deterministic Distributed Coloring Through Recursive List Coloring
+Normal rank
@@ Property / cites work @@
+Locality in Distributed Graph Algorithms
@@ Property / cites work: Locality in Distributed Graph Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Low diameter graph decompositions
@@ Property / cites work: Low diameter graph decompositions / rank @@
+Normal rank
@@ Property / cites work @@
+Densest Subgraph in Dynamic Graph Streams
@@ Property / cites work: Densest Subgraph in Dynamic Graph Streams / rank @@
+Normal rank
@@ Property / cites work @@
+Decomposition of Finite Graphs Into Forests
@@ Property / cites work: Decomposition of Finite Graphs Into Forests / rank @@
+Normal rank
@@ Property / cites work @@
+Randomized Distributed Edge Coloring via an Extension of the Chernoff--Hoeffding Bounds
+Normal rank
@@ Property / cites work @@
+A network flow solution to some nonlinear 0-1 programming problems, with applications to graph theory
+Normal rank
@@ Property / cites work @@
+A Note on Finding Minimum-Cost Edge-Disjoint Spanning Trees
+Normal rank
@@ Property / cites work @@
+Polylogarithmic-time deterministic network decomposition and distributed derandomization
+Normal rank
@@ Property / cites work @@
+Dense Subgraphs on Dynamic Networks
@@ Property / cites work: Dense Subgraphs on Dynamic Networks / rank @@
+Normal rank
@@ Property / cites work @@
+Near-optimal fully dynamic densest subgraph
@@ Property / cites work: Near-optimal fully dynamic densest subgraph / rank @@
+Normal rank
@@ Property / cites work @@
+A note on list arboricity
@@ Property / cites work: A note on list arboricity / rank @@
+Normal rank
@@ Property / cites work @@
+Towards the locality of Vizing’s theorem
@@ Property / cites work: Towards the locality of Vizing’s theorem / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:6098462