Improved Deterministic Network Decomposition

Mohsen Ghaffari, Christoph Grunau, Václav Rozhoň

Type: Preprint

Publication Date: 2020-01-01

Citations: 0

DOI: https://doi.org/10.48550/arxiv.2007.08253

View Publication

Locations

arXiv (Cornell University) - View
DataCite API - View

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Improved Deterministic Network Decomposition	2021	Mohsen Ghaffari Christoph Grunau Václav Rozhoň
+ PDF Chat	Improved Distributed Network Decomposition, Hitting Sets, and Spanners, via Derandomization	2023	Mohsen Ghaffari Christoph Grunau Bernhard Haeupler Saeed Ilchi Václav Rozhoň
+ PDF Chat	Polylogarithmic-time deterministic network decomposition and distributed derandomization	2020	Václav Rozhoň Mohsen Ghaffari
+	Improved Distributed Network Decomposition, Hitting Sets, and Spanners, via Derandomization	2022	Mohsen Ghaffari Christoph Grunau Bernhard Haeupler Saeed Ilchi Václav Rozhoň
+	Polylogarithmic-Time Deterministic Network Decomposition and Distributed Derandomization	2019	Václav Rozhoň Mohsen Ghaffari
+	Improved Network Decompositions Using Small Messages with Applications on MIS, Neighborhood Covers, and Beyond	2019	Mohsen Ghaffari Julian Portmann
+	Improved Network Decompositions using Small Messages with Applications on MIS, Neighborhood Covers, and Beyond	2019	Mohsen Ghaffari Julian Portmann
+ PDF Chat	Deterministic Distributed Vertex Coloring: Simpler, Faster, and without Network Decomposition	2022	Mohsen Ghaffari Fabian Kühn
+	Deterministic Distributed Vertex Coloring: Simpler, Faster, and without Network Decomposition	2020	Mohsen Ghaffari Fabian Kühn
+ PDF Chat	Near-Optimal Deterministic Network Decomposition and Ruling Set, and Improved MIS	2024	Mohsen Ghaffari Christoph Grunau
+	A Fast Network-Decomposition Algorithm and its Applications to Constant-Time Distributed Computation	2015	Leonid Barenboim Michael Elkin Cyril Gavoille
+	A Fast Network-Decomposition Algorithm and its Applications to Constant-Time Distributed Computation	2015	Leonid Barenboim Michael Elkin Cyril Gavoille
+	Deterministic Distributed Expander Decomposition and Routing with Applications in Distributed Derandomization	2020	Yi‐Jun Chang Thatchaphol Saranurak
+	Distributed Strong Diameter Network Decomposition	2016	Michael Elkin Ofer Neiman
+ PDF Chat	Distributed Strong Diameter Network Decomposition	2016	Michael Elkin Ofer Neiman
+	Strong-Diameter Network Decomposition	2021	Yi‐Jun Chang Mohsen Ghaffari
+ PDF Chat	Deterministic Distributed Expander Decomposition and Routing with Applications in Distributed Derandomization	2020	Yi‐Jun Chang Thatchaphol Saranurak
+ PDF Chat	Strong-Diameter Network Decomposition	2021	Yi‐Jun Chang Mohsen Ghaffari
+	Faster Deterministic Distributed MIS and Approximate Matching	2023	Mohsen Ghaffari Christoph Grunau
+	Distributed Triangle Detection via Expander Decomposition	2018	Yi‐Jun Chang Seth Pettie Hengjie Zhang

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (0)

Action	Title	Year	Authors