- Mohsen Ghaffari, Anton Trygub:
A Near-Optimal Deterministic Distributed Synchronizer. CoRR abs/2305.06452 (2023) - Mohsen Ghaffari, Julian Portmann:
Distributed MIS with Low Energy and Time Complexities. CoRR abs/2305.11639 (2023) - Mojgan Forootan, Mohsen Rajabnia, Ahmad R. Mafi, Hamed Azhdari Tehrani, Erfan Ghadirzadeh, Mahziar Setayeshfar, Zahra Ghaffari, Mohammad Tashakoripour, Mohammad Reza Zali, Hamidreza Bolhasani:
ERCPMP: An Endoscopic Image and Video Dataset for Colorectal Polyps Morphology and Pathology. CoRR abs/2307.15444 (2023) - Mohsen Ghaffari, Christoph Grunau, Václav Rozhon:
Work-Efficient Parallel Derandomization I: Chernoff-like Concentrations via Pairwise Independence. CoRR abs/2311.13764 (2023) - Mohsen Ghaffari, Christoph Grunau:
Work-Efficient Parallel Derandomization II: Optimal Concentrations via Bootstrapping. CoRR abs/2311.13771 (2023) - 2022
- Mohsen Ghaffari:
Local Computation of Maximal Independent Set. FOCS 2022: 438-449 - Mohsen Ghaffari, Goran Zuzic:
Universally-Optimal Distributed Exact Min-Cut. PODC 2022: 281-291 - Alkida Balliu, Mohsen Ghaffari, Fabian Kuhn, Dennis Olivetti:
Node and Edge Averaged Complexities of Local Graph Problems. PODC 2022: 4-14 - Michal Dory, Mohsen Ghaffari, Saeed Ilchi:
Near-Optimal Distributed Dominating Set in Bounded Arboricity Graphs. PODC 2022: 292-300 - Mohsen Ghaffari, Christoph Grunau, Slobodan Mitrovic:
Massively Parallel Algorithms for b-Matching. SPAA 2022: 35-44 - Mohsen Ghaffari, Julian Portmann:
Average Awake Complexity of MIS and Matching. SPAA 2022: 45-55 - Marcel Bezdrighin, Michael Elkin, Mohsen Ghaffari, Christoph Grunau, Bernhard Haeupler, Saeed Ilchi, Václav Rozhon:
Deterministic Distributed Sparse and Ultra-Sparse Spanners and Connectivity Certificates. SPAA 2022: 1-10 - Bernhard Haeupler, Harald Räcke, Mohsen Ghaffari:
Hop-constrained expander decompositions, oblivious routing, and distributed universal optimality. STOC 2022: 1325-1338 - Marcel Bezdrighin, Michael Elkin, Mohsen Ghaffari, Christoph Grunau, Bernhard Haeupler, Saeed Ilchi, Václav Rozhon:
Deterministic Distributed Sparse and Ultra-Sparse Spanners and Connectivity Certificates. CoRR abs/2204.14086 (2022) - Mohsen Ghaffari, Goran Zuzic:
Universally-Optimal Distributed Exact Min-Cut. CoRR abs/2205.14967 (2022) - Michal Dory, Mohsen Ghaffari, Saeed Ilchi:
Near-Optimal Distributed Dominating Set in Bounded Arboricity Graphs. CoRR abs/2206.05174 (2022) - Alkida Balliu, Mohsen Ghaffari, Fabian Kuhn, Dennis Olivetti:
Node and Edge Averaged Complexities of Local Graph Problems. CoRR abs/2208.08213 (2022) - Salwa Faour, Mohsen Ghaffari, Christoph Grunau, Fabian Kuhn, Václav Rozhon:
Local Distributed Rounding: Generalized to MIS, Matching, Set Cover, and Beyond. CoRR abs/2209.11651 (2022) - Mohsen Ghaffari, Christoph Grunau, Bernhard Haeupler, Saeed Ilchi, Václav Rozhon:
Improved Distributed Network Decomposition, Hitting Sets, and Spanners, via Derandomization. CoRR abs/2209.11669 (2022) - Mohsen Ghaffari:
Local Computation of Maximal Independent Set. CoRR abs/2210.01104 (2022) - Michal Dory, Mohsen Ghaffari:
A Nearly Time-Optimal Distributed Approximation of Minimum Cost k-Edge-Connected Spanning Subgraph. CoRR abs/2211.04994 (2022) - Mohsen Ghaffari, Christoph Grunau, Slobodan Mitrovic:
Massively Parallel Algorithms for b-Matching. CoRR abs/2211.07796 (2022) - Bernhard Haeupler, Jonas Hübotter, Mohsen Ghaffari:
A Cut-Matching Game for Constant-Hop Expanders. CoRR abs/2211.11726 (2022) - 2021
- Mansoor Davoodi, Mohsen Ghaffari:
Shortest path problem on uncertain networks: An efficient two phases approach. Comput. Ind. Eng. 157: 107302 (2021) - Mohsen Ghaffari, Juho Hirvonen, Fabian Kuhn, Yannic Maus:
Improved distributed Δ-coloring. Distributed Comput. 34(4): 239-258 (2021) - Mohsen Ghaffari, Fabian Kuhn:
Deterministic Distributed Vertex Coloring: Simpler, Faster, and without Network Decomposition. FOCS 2021: 1009-1020 - Mohsen Ghaffari:
Network Decomposition and Distributed Derandomization. ICDCN 2021: 1 - Yi-Jun Chang, Mohsen Ghaffari:
Strong-Diameter Network Decomposition. PODC 2021: 273-281 - Mohsen Ghaffari, Bernhard Haeupler:
Low-Congestion Shortcuts for Graphs Excluding Dense Minors. PODC 2021: 213-221 - Mohsen Ghaffari, Christoph Grunau, Václav Rozhon:
Improved Deterministic Network Decomposition. SODA 2021: 2904-2923