Mohsen Ghaffari

219 papers A* 78A 18B 19C 1Misc 1Journal 98Unranked 3

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Density-Dependent Graph Orientation and Coloring in Scalable MPC. CoRR Mohsen Ghaffari, Christoph Grunau
2025	A*	`conf`	A Cut-Matching Game for Constant-Hop Expanders. SODA Bernhard Haeupler, Jonas Hübotter, Mohsen Ghaffari
2025	A*	`conf`	Constant Approximation of Arboricity in Near-Optimal Sublinear Time. FOCS Jiangqi Dai, Mohsen Ghaffari, Julian Portmann
2025	J	`jnl`	Constant Approximation of Arboricity in Near-Optimal Sublinear Time. CoRR Jiangqi Dai, Mohsen Ghaffari, Julian Portmann
2025	A*	`conf`	Density-Dependent Graph Orientation and Coloring in Scalable MPC. PODC Mohsen Ghaffari, Christoph Grunau
2025	J	`jnl`	Dynamic Graph Coloring: Sequential, Parallel, and Distributed. CoRR Mohsen Ghaffari, Jaehyun Koo
2025	A*	`conf`	Fully Scalable MPC Algorithms for Euclidean k-Center. ICALP Artur Czumaj, Guichen Gao, Mohsen Ghaffari, Shaofeng H.-C. Jiang
2025	J	`jnl`	Fully Scalable MPC Algorithms for Euclidean k-Center. CoRR Artur Czumaj, Guichen Gao, Mohsen Ghaffari, Shaofeng H.-C. Jiang
2025	J	`jnl`	Local Distributed Rounding: Generalized to MIS, Matching, Set Cover, and Beyond. ACM Trans. Algorithms Salwa Faour, Mohsen Ghaffari, Christoph Grunau, Fabian Kuhn, Václav Rozhon
2025	B	`conf`	Parallel Batch-Dynamic Algorithms for Spanners, and Extensions. SPAA Mohsen Ghaffari, Jaehyun Koo
2025	J	`jnl`	Parallel Batch-Dynamic Algorithms for Spanners, and Extensions. CoRR Mohsen Ghaffari, Jaehyun Koo
2025	B	`conf`	Parallel Batch-Dynamic Coreness Decomposition with Worst-Case Guarantees. SPAA Mohsen Ghaffari, Jaehyun Koo
2025	J	`jnl`	Parallel Batch-Dynamic Coreness Decomposition with Worst-Case Guarantees. CoRR Mohsen Ghaffari, Jaehyun Koo
2025	A*	`conf`	Shared Randomness Helps with Local Distributed Problems. ICALP Alkida Balliu, Mohsen Ghaffari, Fabian Kuhn, Augusto Modanese, Dennis Olivetti, Mikaël Rabie, Jukka Suomela, Jara Uitto
2025	A*	`conf`	Towards True Work-Efficiency in Parallel Derandomization: MIS, Maximal Matching, and Hitting Set. FOCS Mohsen Ghaffari, Christoph Grunau
2025	J	`jnl`	Towards True Work-Efficiency in Parallel Derandomization: MIS, Maximal Matching, and Hitting Set. CoRR Mohsen Ghaffari, Christoph Grunau
2024	A*	`conf`	A Distributed Palette Sparsification Theorem. SODA Maxime Flin, Mohsen Ghaffari, Magnús M. Halldórsson, Fabian Kuhn, Alexandre Nolin
2024	A*	`conf`	A Near-Optimal Low-Energy Deterministic Distributed SSSP with Ramifications on Congestion and APSP. PODC Mohsen Ghaffari, Anton Trygub
2024	J	`jnl`	A Near-Optimal Low-Energy Deterministic Distributed SSSP with Ramifications on Congestion and APSP. CoRR Mohsen Ghaffari, Anton Trygub
2024	J	`jnl`	Decentralized Low-Stretch Trees via Low Diameter Graph Decompositions. SIAM J. Comput. Ruben Becker, Yuval Emek, Mohsen Ghaffari, Christoph Lenzen
2024	A*	`conf`	Dynamic O(Arboricity) Coloring in Polylogarithmic Worst-Case Time. STOC Mohsen Ghaffari, Christoph Grunau
2024	J	`jnl`	Dynamic O(arboricity) coloring in polylogarithmic worst-case time. CoRR Mohsen Ghaffari, Christoph Grunau
2024	B	`conf`	Fast Broadcast in Highly Connected Networks. SPAA Shashwat Chandra, Yi-Jun Chang, Michal Dory, Mohsen Ghaffari, Dean Leitersdorf
2024	J	`jnl`	Fast Broadcast in Highly Connected Networks. CoRR Shashwat Chandra, Yi-Jun Chang, Michal Dory, Mohsen Ghaffari, Dean Leitersdorf
2024	A*	`conf`	Lenzen's Distributed Routing Generalized: A Full Characterization of Constant-Time Routability. STOC Mohsen Ghaffari, Brandon Wang
2024	A*	`conf`	Near-Optimal Deterministic Network Decomposition and Ruling Set, and Improved MIS. FOCS Mohsen Ghaffari, Christoph Grunau
2024	J	`jnl`	Near-Optimal Deterministic Network Decomposition and Ruling Set, and Improved MIS. CoRR Mohsen Ghaffari, Christoph Grunau
2024	J	`jnl`	Near-optimal distributed dominating set in bounded arboricity graphs. Distributed Comput. Michal Dory, Mohsen Ghaffari, Saeed Ilchi
2024	B	`conf`	Parallel Dynamic Maximal Matching. SPAA Mohsen Ghaffari, Anton Trygub
2024	J	`jnl`	Parallel Dynamic Maximal Matching. CoRR Mohsen Ghaffari, Anton Trygub
2024	J	`jnl`	Shared Randomness Helps with Local Distributed Problems. CoRR Alkida Balliu, Mohsen Ghaffari, Fabian Kuhn, Augusto Modanese, Dennis Olivetti, Mikaël Rabie, Jukka Suomela, Jara Uitto
2024	A*	`conf`	Work-Efficient Parallel Derandomization II: Optimal Concentrations via Bootstrapping. STOC Mohsen Ghaffari, Christoph Grunau
2023	J	`jnl`	A Distributed Palette Sparsification Theorem. CoRR Maxime Flin, Mohsen Ghaffari, Magnús M. Halldórsson, Fabian Kuhn, Alexandre Nolin
2023	A*	`conf`	A Near-Optimal Deterministic Distributed Synchronizer. PODC Mohsen Ghaffari, Anton Trygub
2023	J	`jnl`	A Near-Optimal Deterministic Distributed Synchronizer. CoRR Mohsen Ghaffari, Anton Trygub
2023	A*	`conf`	A Nearly Time-Optimal Distributed Approximation of Minimum Cost SODA Michal Dory, Mohsen Ghaffari
2023	J	`jnl`	Average Awake Complexity of MIS and Matching. CoRR Mohsen Ghaffari, Julian Portmann
2023	B	`conf`	Coloring Fast with Broadcasts. SPAA Maxime Flin, Mohsen Ghaffari, Magnús M. Halldórsson, Fabian Kuhn, Alexandre Nolin
2023	J	`jnl`	Coloring Fast with Broadcasts. CoRR Maxime Flin, Mohsen Ghaffari, Magnús M. Halldórsson, Fabian Kuhn, Alexandre Nolin
2023	A*	`conf`	Distributed MIS with Low Energy and Time Complexities. PODC Mohsen Ghaffari, Julian Portmann
2023	J	`jnl`	Distributed MIS with Low Energy and Time Complexities. CoRR Mohsen Ghaffari, Julian Portmann
2023	A*	`conf`	Faster Deterministic Distributed MIS and Approximate Matching. STOC Mohsen Ghaffari, Christoph Grunau
2023	J	`jnl`	Faster Deterministic Distributed MIS and Approximate Matching. CoRR Mohsen Ghaffari, Christoph Grunau
2023	A*	`conf`	Improved Distributed Network Decomposition, Hitting Sets, and Spanners, via Derandomization. SODA Mohsen Ghaffari, Christoph Grunau, Bernhard Haeupler, Saeed Ilchi, Václav Rozhon
2023	A*	`conf`	Local Distributed Rounding: Generalized to MIS, Matching, Set Cover, and Beyond. SODA Salwa Faour, Mohsen Ghaffari, Christoph Grunau, Fabian Kuhn, Václav Rozhon
2023	B	`conf`	Nearly Work-Efficient Parallel DFS in Undirected Graphs. SPAA Mohsen Ghaffari, Christoph Grunau, Jiahao Qu
2023	J	`jnl`	Nearly Work-Efficient Parallel DFS in Undirected Graphs. CoRR Mohsen Ghaffari, Christoph Grunau, Jiahao Qu
2023	J	`jnl`	Node and edge averaged complexities of local graph problems. Distributed Comput. Alkida Balliu, Mohsen Ghaffari, Fabian Kuhn, Dennis Olivetti
2023	A*	`conf`	Work-Efficient Parallel Derandomization I: Chernoff-like Concentrations via Pairwise Independence. FOCS Mohsen Ghaffari, Christoph Grunau, Václav Rozhon
2023	J	`jnl`	Work-Efficient Parallel Derandomization I: Chernoff-like Concentrations via Pairwise Independence. CoRR Mohsen Ghaffari, Christoph Grunau, Václav Rozhon
2023	J	`jnl`	Work-Efficient Parallel Derandomization II: Optimal Concentrations via Bootstrapping. CoRR Mohsen Ghaffari, Christoph Grunau
2022	J	`jnl`	A Cut-Matching Game for Constant-Hop Expanders. CoRR Bernhard Haeupler, Jonas Hübotter, Mohsen Ghaffari
2022	J	`jnl`	A Nearly Time-Optimal Distributed Approximation of Minimum Cost k-Edge-Connected Spanning Subgraph. CoRR Michal Dory, Mohsen Ghaffari
2022	B	`conf`	Average Awake Complexity of MIS and Matching. SPAA Mohsen Ghaffari, Julian Portmann
2022	B	`conf`	Deterministic Distributed Sparse and Ultra-Sparse Spanners and Connectivity Certificates. SPAA Marcel Bezdrighin, Michael Elkin, Mohsen Ghaffari, Christoph Grunau, Bernhard Haeupler, Saeed Ilchi, Václav Rozhon
2022	J	`jnl`	Deterministic Distributed Sparse and Ultra-Sparse Spanners and Connectivity Certificates. CoRR Marcel Bezdrighin, Michael Elkin, Mohsen Ghaffari, Christoph Grunau, Bernhard Haeupler, Saeed Ilchi, Václav Rozhon
2022	A*	`conf`	Hop-constrained expander decompositions, oblivious routing, and distributed universal optimality. STOC Bernhard Haeupler, Harald Räcke, Mohsen Ghaffari
2022	J	`jnl`	Improved Distributed Network Decomposition, Hitting Sets, and Spanners, via Derandomization. CoRR Mohsen Ghaffari, Christoph Grunau, Bernhard Haeupler, Saeed Ilchi, Václav Rozhon
2022	A*	`conf`	Local Computation of Maximal Independent Set. FOCS Mohsen Ghaffari
2022	J	`jnl`	Local Computation of Maximal Independent Set. CoRR Mohsen Ghaffari
2022	J	`jnl`	Local Distributed Rounding: Generalized to MIS, Matching, Set Cover, and Beyond. CoRR Salwa Faour, Mohsen Ghaffari, Christoph Grunau, Fabian Kuhn, Václav Rozhon
2022	B	`conf`	Massively Parallel Algorithms for b-Matching. SPAA Mohsen Ghaffari, Christoph Grunau, Slobodan Mitrovic
2022	J	`jnl`	Massively Parallel Algorithms for b-Matching. CoRR Mohsen Ghaffari, Christoph Grunau, Slobodan Mitrovic
2022	A*	`conf`	Near-Optimal Distributed Dominating Set in Bounded Arboricity Graphs. PODC Michal Dory, Mohsen Ghaffari, Saeed Ilchi
2022	J	`jnl`	Near-Optimal Distributed Dominating Set in Bounded Arboricity Graphs. CoRR Michal Dory, Mohsen Ghaffari, Saeed Ilchi
2022	A*	`conf`	Node and Edge Averaged Complexities of Local Graph Problems. PODC Alkida Balliu, Mohsen Ghaffari, Fabian Kuhn, Dennis Olivetti
2022	J	`jnl`	Node and Edge Averaged Complexities of Local Graph Problems. CoRR Alkida Balliu, Mohsen Ghaffari, Fabian Kuhn, Dennis Olivetti
2022	A*	`conf`	Universally-Optimal Distributed Exact Min-Cut. PODC Mohsen Ghaffari, Goran Zuzic
2022	J	`jnl`	Universally-Optimal Distributed Exact Min-Cut. CoRR Mohsen Ghaffari, Goran Zuzic
2021	A*	`conf`	A Time-Optimal Randomized Parallel Algorithm for MIS. SODA Mohsen Ghaffari, Bernhard Haeupler
2021	A*	`conf`	Deterministic Distributed Vertex Coloring: Simpler, Faster, and without Network Decomposition. FOCS Mohsen Ghaffari, Fabian Kuhn
2021	A*	`conf`	Hop-constrained oblivious routing. STOC Mohsen Ghaffari, Bernhard Haeupler, Goran Zuzic
2021	A*	`conf`	Improved Deterministic Network Decomposition. SODA Mohsen Ghaffari, Christoph Grunau, Václav Rozhon
2021	J	`jnl`	Improved distributed Δ-coloring. Distributed Comput. Mohsen Ghaffari, Juho Hirvonen, Fabian Kuhn, Yannic Maus
2021	A*	`conf`	Low-Congestion Shortcuts for Graphs Excluding Dense Minors. PODC Mohsen Ghaffari, Bernhard Haeupler
2021	B	`conf`	Massively Parallel Algorithms for Distance Approximation and Spanners. SPAA Amartya Shankha Biswas, Michal Dory, Mohsen Ghaffari, Slobodan Mitrovic, Yasamin Nazari
2021	Misc	`conf`	Network Decomposition and Distributed Derandomization. ICDCN Mohsen Ghaffari
2021	A*	`conf`	Strong-Diameter Network Decomposition. PODC Yi-Jun Chang, Mohsen Ghaffari
2021	J	`jnl`	Strong-Diameter Network Decomposition. CoRR Yi-Jun Chang, Mohsen Ghaffari
2020	B	`conf`	A Massively Parallel Algorithm for Minimum Weight Vertex Cover. SPAA Mohsen Ghaffari, Ce Jin, Daan Nilis
2020	J	`jnl`	A Massively Parallel Algorithm for Minimum Weight Vertex Cover. CoRR Mohsen Ghaffari, Ce Jin, Daan Nilis
2020	J	`jnl`	Deterministic Distributed Vertex Coloring: Simpler, Faster, and without Network Decomposition. CoRR Mohsen Ghaffari, Fabian Kuhn
2020	A*	`conf`	Faster Algorithms for Edge Connectivity via Random 2-Out Contractions. SODA Mohsen Ghaffari, Krzysztof Nowicki, Mikkel Thorup
2020	J	`jnl`	Hop-Constrained Oblivious Routing. CoRR Mohsen Ghaffari, Bernhard Haeupler, Goran Zuzic
2020	J	`jnl`	Improved Deterministic Network Decomposition. CoRR Mohsen Ghaffari, Christoph Grunau, Václav Rozhon
2020	A	`conf`	Improved MPC Algorithms for MIS, Matching, and Coloring on Trees and Beyond. DISC Mohsen Ghaffari, Christoph Grunau, Ce Jin
2020	J	`jnl`	Improved MPC Algorithms for MIS, Matching, and Coloring on Trees and Beyond. CoRR Mohsen Ghaffari, Christoph Grunau, Ce Jin
2020	J	`jnl`	Improved distributed degree splitting and edge coloring. Distributed Comput. Mohsen Ghaffari, Juho Hirvonen, Fabian Kuhn, Yannic Maus, Jukka Suomela, Jara Uitto
2020	J	`jnl`	Low-Congestion Shortcuts for Graphs Excluding Dense Minors. CoRR Mohsen Ghaffari, Bernhard Haeupler
2020	J	`jnl`	Massively Parallel Algorithms for Distance Approximation and Spanners. CoRR Amartya Shankha Biswas, Michal Dory, Mohsen Ghaffari, Slobodan Mitrovic, Yasamin Nazari
2020	A*	`conf`	Massively Parallel Algorithms for Minimum Cut. PODC Mohsen Ghaffari, Krzysztof Nowicki
2020	B	`conf`	Network Decomposition and Distributed Derandomization (Invited Paper). SIROCCO Mohsen Ghaffari
2020	A*	`conf`	Polylogarithmic-time deterministic network decomposition and distributed derandomization. STOC Václav Rozhon, Mohsen Ghaffari
2019	A*	`conf`	Conditional Hardness Results for Massively Parallel Computation from Distributed Lower Bounds. FOCS Mohsen Ghaffari, Fabian Kuhn, Jara Uitto
2019	A	`conf`	Distributed Algorithms for Low Stretch Spanning Trees. DISC Ruben Becker, Yuval Emek, Mohsen Ghaffari, Christoph Lenzen
2019	A*	`conf`	Distributed Arboricity-Dependent Graph Coloring via All-to-All Communication. ICALP Mohsen Ghaffari, Ali Sayyadi
2019	B	`conf`	Distributed Computation in Node-Capacitated Networks. SPAA John Augustine, Mohsen Ghaffari, Robert Gmyr, Kristian Hinnenthal, Christian Scheideler, Fabian Kuhn, Jason Li
2019	A*	`conf`	Distributed Maximal Independent Set using Small Messages. SODA Mohsen Ghaffari
2019	J	`jnl`	Faster Algorithms for Edge Connectivity via Random 2-Out Contractions. CoRR Mohsen Ghaffari, Krzysztof Nowicki, Mikkel Thorup
2019	A*	`conf`	Improved Distributed Approximations for Minimum-Weight Two-Edge-Connected Spanning Subgraph. PODC Michal Dory, Mohsen Ghaffari
2019	J	`jnl`	Improved Distributed Approximations for Minimum-Weight Two-Edge-Connected Spanning Subgraph. CoRR Michal Dory, Mohsen Ghaffari
2019	A	`conf`	Improved Network Decompositions Using Small Messages with Applications on MIS, Neighborhood Covers, and Beyond. DISC Mohsen Ghaffari, Julian Portmann
2019	J	`jnl`	Improved Network Decompositions using Small Messages with Applications on MIS, Neighborhood Covers, and Beyond. CoRR Mohsen Ghaffari, Julian Portmann
2019	A*	`conf`	Improved Parallel Algorithms for Density-Based Network Clustering. ICML Mohsen Ghaffari, Silvio Lattanzi, Slobodan Mitrovic
2019	A*	`conf`	On the Complexity of Distributed Splitting Problems. PODC Philipp Bamberger, Mohsen Ghaffari, Fabian Kuhn, Yannic Maus, Jara Uitto
2019	J	`jnl`	On the Complexity of Distributed Splitting Problems. CoRR Philipp Bamberger, Mohsen Ghaffari, Fabian Kuhn, Yannic Maus, Jara Uitto
2019	A*	`conf`	On the Use of Randomness in Local Distributed Graph Algorithms. PODC Mohsen Ghaffari, Fabian Kuhn
2019	J	`jnl`	On the Use of Randomness in Local Distributed Graph Algorithms. CoRR Mohsen Ghaffari, Fabian Kuhn
2019	J	`jnl`	Polylogarithmic-Time Deterministic Network Decomposition and Distributed Derandomization. CoRR Václav Rozhon, Mohsen Ghaffari
2019	—	`conf`	Simplified and Space-Optimal Semi-Streaming (2+epsilon)-Approximate Matching. SOSA Mohsen Ghaffari, David Wajc
2019	A*	`conf`	Sparsifying Distributed Algorithms with Ramifications in Massively Parallel Computation and Centralized Local Computation. SODA Mohsen Ghaffari, Jara Uitto
2019	C	`ed.`	Stabilization, Safety, and Security of Distributed Systems - 21st International Symposium, SSS 2019, Pisa, Italy, October 22-25, 2019, Proceedings SSS Mohsen Ghaffari, Mikhail Nesterenko, Sébastien Tixeuil, Sara Tucci, Yukiko Yamauchi
2019	A*	`conf`	The Complexity of (Δ+1) Coloring in Congested Clique, Massively Parallel Computation, and Centralized Local Computation. PODC Yi-Jun Chang, Manuela Fischer, Mohsen Ghaffari, Jara Uitto, Yufan Zheng
2018	A	`conf`	A Simple Parallel and Distributed Sampling Technique: Local Glauber Dynamics. DISC Manuela Fischer, Mohsen Ghaffari
2018	J	`jnl`	A Simple Parallel and Distributed Sampling Technique: Local Glauber Dynamics. CoRR Manuela Fischer, Mohsen Ghaffari
2018	B	`conf`	A Tight Analysis of the Parallel Undecided-State Dynamics with Two Colors. MFCS Andrea Clementi, Mohsen Ghaffari, Luciano Gualà, Emanuele Natale, Francesco Pasquale, Giacomo Scornavacca
2018	A*	`conf`	Congested Clique Algorithms for the Minimum Cut Problem. PODC Mohsen Ghaffari, Krzysztof Nowicki
2018	A	`conf`	Derandomizing Distributed Algorithms with Small Messages: Spanners and Dominating Set. DISC Mohsen Ghaffari, Fabian Kuhn
2018	A*	`conf`	Deterministic distributed edge-coloring with fewer colors. STOC Mohsen Ghaffari, Fabian Kuhn, Yannic Maus, Jara Uitto
2018	J	`jnl`	Distributed Computation in the Node-Congested Clique. CoRR John Augustine, Mohsen Ghaffari, Robert Gmyr, Kristian Hinnenthal, Fabian Kuhn, Jason Li, Christian Scheideler
2018	A	`conf`	Distributed MST and Broadcast with Fewer Messages, and Faster Gossiping. DISC Mohsen Ghaffari, Fabian Kuhn
2018	A	`conf`	Distributed Set Cover Approximation: Primal-Dual with Optimal Locality. DISC Guy Even, Mohsen Ghaffari, Moti Medina
2018	A*	`conf`	Improved Distributed Delta-Coloring. PODC Mohsen Ghaffari, Juho Hirvonen, Fabian Kuhn, Yannic Maus
2018	J	`jnl`	Improved Distributed Δ-Coloring. CoRR Mohsen Ghaffari, Juho Hirvonen, Fabian Kuhn, Yannic Maus
2018	A*	`conf`	Improved Massively Parallel Computation Algorithms for MIS, Matching, and Vertex Cover. PODC Mohsen Ghaffari, Themis Gouleakis, Christian Konrad, Slobodan Mitrovic, Ronitt Rubinfeld
2018	J	`jnl`	Improved Massively Parallel Computation Algorithms for MIS, Matching, and Vertex Cover. CoRR Mohsen Ghaffari, Themis Gouleakis, Slobodan Mitrovic, Ronitt Rubinfeld
2018	A*	`conf`	Improved distributed algorithms for exact shortest paths. STOC Mohsen Ghaffari, Jason Li
2018	J	`jnl`	Near-Optimal Distributed Maximum Flow. SIAM J. Comput. Mohsen Ghaffari, Andreas Karrenbauer, Fabian Kuhn, Christoph Lenzen, Boaz Patt-Shamir
2018	A*	`conf`	Nearly-Tight Analysis for 2-Choice and 3-Majority Consensus Dynamics. PODC Mohsen Ghaffari, Johannes Lengler
2018	A	`conf`	New Distributed Algorithms in Almost Mixing Time via Transformations from Parallel Algorithms. DISC Mohsen Ghaffari, Jason Li
2018	J	`jnl`	New Distributed Algorithms in Almost Mixing Time via Transformations from Parallel Algorithms. CoRR Mohsen Ghaffari, Jason Li
2018	A*	`conf`	On Derandomizing Local Distributed Algorithms. FOCS Mohsen Ghaffari, David G. Harris, Fabian Kuhn
2018	A*	`conf`	Session details: Session 2B: Routing and Leader Election. PODC Mohsen Ghaffari
2018	J	`jnl`	Simple Graph Coloring Algorithms for Congested Clique and Massively Parallel Computation. CoRR Manuela Fischer, Mohsen Ghaffari, Jara Uitto
2018	J	`jnl`	Sparsifying Distributed Algorithms with Ramifications in Massively Parallel Computation and Centralized Local Computation. CoRR Mohsen Ghaffari, Jara Uitto
2017	A*	`conf`	Deterministic Distributed Edge-Coloring via Hypergraph Maximal Matching. FOCS Manuela Fischer, Mohsen Ghaffari, Fabian Kuhn
2017	J	`jnl`	Deterministic Distributed Edge-Coloring via Hypergraph Maximal Matching. CoRR Manuela Fischer, Mohsen Ghaffari, Fabian Kuhn
2017	J	`jnl`	Deterministic Distributed Edge-Coloring with Fewer Colors. CoRR Mohsen Ghaffari, Fabian Kuhn, Yannic Maus, Jara Uitto
2017	J	`jnl`	Deterministic Distributed Matching: Simpler, Faster, Better. CoRR Manuela Fischer, Mohsen Ghaffari
2017	A*	`conf`	Distributed Approximation of Maximum Independent Set and Maximum Matching. PODC Reuven Bar-Yehuda, Keren Censor-Hillel, Mohsen Ghaffari, Gregory Schwartzman
2017	J	`jnl`	Distributed Approximation of Maximum Independent Set and Maximum Matching. CoRR Reuven Bar-Yehuda, Keren Censor-Hillel, Mohsen Ghaffari, Gregory Schwartzman
2017	A*	`conf`	Distributed Degree Splitting, Edge Coloring, and Orientations. SODA Mohsen Ghaffari, Hsin-Hao Su
2017	A*	`conf`	Distributed MIS via All-to-All Communication. PODC Mohsen Ghaffari
2017	A*	`conf`	Distributed MST and Routing in Almost Mixing Time. PODC Mohsen Ghaffari, Fabian Kuhn, Hsin-Hao Su
2017	J	`jnl`	Improved Distributed Algorithms for Exact Shortest Paths. CoRR Mohsen Ghaffari, Jason Li
2017	—	`—`	Improved Distributed Algorithms for Fundamental Graph Problems. Mohsen Ghaffari
2017	A	`conf`	Improved Distributed Degree Splitting and Edge Coloring. DISC Mohsen Ghaffari, Juho Hirvonen, Fabian Kuhn, Yannic Maus, Jukka Suomela, Jara Uitto
2017	J	`jnl`	Improved Distributed Degree Splitting and Edge Coloring. CoRR Mohsen Ghaffari, Juho Hirvonen, Fabian Kuhn, Yannic Maus, Jukka Suomela, Jara Uitto
2017	A	`conf`	Near-Optimal Distributed DFS in Planar Graphs. DISC Mohsen Ghaffari, Merav Parter
2017	J	`jnl`	On Derandomizing Local Distributed Algorithms. CoRR Mohsen Ghaffari, David G. Harris, Fabian Kuhn
2017	A*	`conf`	On the complexity of local distributed graph problems. STOC Mohsen Ghaffari, Fabian Kuhn, Yannic Maus
2017	A*	`conf`	Random Contractions and Sampling for Hypergraph and Hedge Connectivity. SODA Mohsen Ghaffari, David R. Karger, Debmalya Panigrahi
2017	A	`conf`	Simple and Near-Optimal Distributed Coloring for Sparse Graphs. DISC Mohsen Ghaffari, Christiana Lymouri
2017	J	`jnl`	Simple and Near-Optimal Distributed Coloring for Sparse Graphs. CoRR Mohsen Ghaffari, Christiana Lymouri
2017	J	`jnl`	Space-Optimal Semi-Streaming for (2+ε)-Approximate Matching. CoRR Mohsen Ghaffari
2017	A	`conf`	Sublogarithmic Distributed Algorithms for Lovász Local Lemma, and the Complexity Hierarchy. DISC Manuela Fischer, Mohsen Ghaffari
2017	J	`jnl`	Sublogarithmic Distributed Algorithms for Lovász Local lemma, and the Complexity Hierarchy. CoRR Manuela Fischer, Mohsen Ghaffari
2017	J	`jnl`	Tight Analysis for the 3-Majority Consensus Dynamics. CoRR Mohsen Ghaffari, Johannes Lengler
2017	J	`jnl`	Tight Bounds on Vertex Connectivity Under Sampling. ACM Trans. Algorithms Keren Censor-Hillel, Mohsen Ghaffari, George Giakkoupis, Bernhard Haeupler, Fabian Kuhn
2016	A*	`conf`	A Polylogarithmic Gossip Algorithm for Plurality Consensus. PODC Mohsen Ghaffari, Merav Parter
2016	A*	`conf`	An Improved Distributed Algorithm for Maximal Independent Set. SODA Mohsen Ghaffari
2016	A*	`conf`	Distributed Algorithms for Planar Networks I: Planar Embedding. PODC Mohsen Ghaffari, Bernhard Haeupler
2016	A*	`conf`	Distributed Algorithms for Planar Networks II: Low-Congestion Shortcuts, MST, and Min-Cut. SODA Mohsen Ghaffari, Bernhard Haeupler
2016	J	`jnl`	Distributed Degree Splitting, Edge Coloring, and Orientations. CoRR Mohsen Ghaffari, Hsin-Hao Su
2016	A	`conf`	How to Discreetly Spread a Rumor in a Crowd. DISC Mohsen Ghaffari, Calvin C. Newport
2016	J	`jnl`	How to Discreetly Spread a Rumor in a Crowd. CoRR Mohsen Ghaffari, Calvin Newport
2016	A*	`conf`	Leader Election in Unreliable Radio Networks. ICALP Mohsen Ghaffari, Calvin C. Newport
2016	A*	`conf`	MST in Log-Star Rounds of Congested Clique. PODC Mohsen Ghaffari, Merav Parter
2016	J	`jnl`	Near-Optimal BFS-Tree Construction in Radio Networks. IEEE Commun. Lett. Mohsen Ghaffari, Bernhard Haeupler
2016	B	`conf`	Near-Optimal Distributed Algorithms for Fault-Tolerant Tree Structures. SPAA Mohsen Ghaffari, Merav Parter
2016	J	`jnl`	On the Complexity of Local Distributed Graph Problems. CoRR Mohsen Ghaffari, Fabian Kuhn, Yannic Maus
2015	J	`jnl`	A Dynamic Networking Substrate for Distributed MMOGs. IEEE Trans. Emerg. Top. Comput. Mohsen Ghaffari, Behnoosh Hariri, Shervin Shirmohammadi, Dewan Tanvir Ahmed
2015	A*	`conf`	Brief Announcement: Distributed Single-Source Reachability. PODC Mohsen Ghaffari, Rajan Udwani
2015	—	`conf`	Distributed Broadcast Revisited: Towards Universal Optimality. ICALP (2) Mohsen Ghaffari
2015	A*	`conf`	Distributed House-Hunting in Ant Colonies. PODC Mohsen Ghaffari, Cameron Musco, Tsvetomira Radeva, Nancy A. Lynch
2015	J	`jnl`	Distributed House-Hunting in Ant Colonies. CoRR Mohsen Ghaffari, Cameron Musco, Tsvetomira Radeva, Nancy A. Lynch
2015	J	`jnl`	Near-Optimal Distributed Maximum Flow. CoRR Mohsen Ghaffari, Andreas Karrenbauer, Fabian Kuhn, Christoph Lenzen, Boaz Patt-Shamir
2015	A*	`conf`	Near-Optimal Distributed Maximum Flow: Extended Abstract. PODC Mohsen Ghaffari, Andreas Karrenbauer, Fabian Kuhn, Christoph Lenzen, Boaz Patt-Shamir
2015	A*	`conf`	Near-Optimal Scheduling of Distributed Algorithms. PODC Mohsen Ghaffari
2015	J	`jnl`	Randomized broadcast in radio networks with collision detection. Distributed Comput. Mohsen Ghaffari, Bernhard Haeupler, Majid Khabbazian
2015	A*	`conf`	Tight Bounds on Vertex Connectivity Under Vertex Sampling. SODA Keren Censor-Hillel, Mohsen Ghaffari, George Giakkoupis, Bernhard Haeupler, Fabian Kuhn
2015	J	`jnl`	Towards an Optimal Distributed Algorithm for Maximal Independent Set. CoRR Mohsen Ghaffari
2014	A*	`conf`	A New Perspective on Vertex Connectivity. SODA Keren Censor-Hillel, Mohsen Ghaffari, Fabian Kuhn
2014	A*	`conf`	Broadcast Throughput in Radio Networks: Routing vs. Network Coding. SODA Noga Alon, Mohsen Ghaffari, Bernhard Haeupler, Majid Khabbazian
2014	A*	`conf`	Distributed connectivity decomposition. PODC Keren Censor-Hillel, Mohsen Ghaffari, Fabian Kuhn
2014	J	`jnl`	Fast Structuring of Radio Networks for Multi-Message Communications. CoRR Mohsen Ghaffari, Bernhard Haeupler
2014	J	`jnl`	Multi-Message Broadcast with Abstract MAC Layers and Unreliable Links. CoRR Mohsen Ghaffari, Erez Kantor, Nancy A. Lynch, Calvin C. Newport
2014	A*	`conf`	Multi-message broadcast with abstract MAC layers and unreliable links. PODC Mohsen Ghaffari, Erez Kantor, Nancy A. Lynch, Calvin C. Newport
2014	—	`conf`	Near-Optimal Distributed Approximation of Minimum-Weight Connected Dominating Set. ICALP (2) Mohsen Ghaffari
2014	J	`jnl`	Near-Optimal Distributed Approximation of Minimum-Weight Connected Dominating Set. CoRR Mohsen Ghaffari
2014	A	`conf`	Near-Optimal Distributed Tree Embedding. DISC Mohsen Ghaffari, Christoph Lenzen
2014	B	`conf`	On the Importance of Registers for Computability. OPODIS Rati Gelashvili, Mohsen Ghaffari, Jerry Li, Nir Shavit
2014	J	`jnl`	On the Importance of Registers for Computability. CoRR Rati Gelashvili, Mohsen Ghaffari, Jerry Li, Nir Shavit
2014	A*	`conf`	Optimal Error Rates for Interactive Coding II: Efficiency and List Decoding. FOCS Mohsen Ghaffari, Bernhard Haeupler
2014	A*	`conf`	Optimal error rates for interactive coding I: adaptivity and other settings. STOC Mohsen Ghaffari, Bernhard Haeupler, Madhu Sudan
2014	J	`jnl`	Randomized Broadcast in Radio Networks with Collision Detection. CoRR Mohsen Ghaffari, Bernhard Haeupler, Majid Khabbazian
2013	J	`jnl`	A Bound on the Throughput of Radio Networks CoRR Mohsen Ghaffari, Bernhard Haeupler, Majid Khabbazian
2013	J	`jnl`	A New Perspective on Vertex Connectivity CoRR Keren Censor-Hillel, Mohsen Ghaffari, Fabian Kuhn
2013	J	`jnl`	Distributed Connectivity Decomposition. CoRR Keren Censor-Hillel, Mohsen Ghaffari, Fabian Kuhn
2013	J	`jnl`	Distributed Minimum Cut Approximation CoRR Mohsen Ghaffari, Fabian Kuhn
2013	A	`conf`	Distributed Minimum Cut Approximation. DISC Mohsen Ghaffari, Fabian Kuhn
2013	A	`conf`	Fast Structuring of Radio Networks Large for Multi-message Communications. DISC Mohsen Ghaffari, Bernhard Haeupler
2013	A*	`conf`	Maximal independent sets in multichannel radio networks. PODC Sebastian Daum, Mohsen Ghaffari, Seth Gilbert, Fabian Kuhn, Calvin C. Newport
2013	A*	`conf`	Near Optimal Leader Election in Multi-Hop Radio Networks. SODA Mohsen Ghaffari, Bernhard Haeupler
2013	J	`jnl`	Optimal Error Rates for Interactive Coding I: Adaptivity and Other Settings. CoRR Mohsen Ghaffari, Bernhard Haeupler, Madhu Sudan
2013	J	`jnl`	Optimal Error Rates for Interactive Coding II: Efficiency and List Decoding. CoRR Mohsen Ghaffari, Bernhard Haeupler
2013	A*	`conf`	Randomized broadcast in radio networks with collision detection. PODC Mohsen Ghaffari, Bernhard Haeupler, Majid Khabbazian
2013	A*	`conf`	The cost of radio network broadcast for different models of unreliable links. PODC Mohsen Ghaffari, Nancy A. Lynch, Calvin C. Newport
2012	J	`jnl`	Bounds on Contention Management in Radio Networks CoRR Mohsen Ghaffari, Bernhard Haeupler, Nancy A. Lynch, Calvin C. Newport
2012	A	`conf`	Bounds on Contention Management in Radio Networks. DISC Mohsen Ghaffari, Bernhard Haeupler, Nancy A. Lynch, Calvin C. Newport
2012	J	`jnl`	Leader election using loneliness detection. Distributed Comput. Mohsen Ghaffari, Nancy A. Lynch, Srikanth Sastry
2012	J	`jnl`	Near Optimal Leader Election in Multi-Hop Radio Networks CoRR Mohsen Ghaffari, Bernhard Haeupler
2012	B	`conf`	Optimal Broadcast in Shared Spectrum Radio Networks. OPODIS Mohsen Ghaffari, Seth Gilbert, Calvin C. Newport, Henry Tan
2012	J	`jnl`	The Complexity of Multi-Message Broadcast in Radio Networks with Known Topology CoRR Mohsen Ghaffari, Bernhard Haeupler, Majid Khabbazian
2011	A	`conf`	Leader Election Using Loneliness Detection. DISC Mohsen Ghaffari, Nancy A. Lynch, Srikanth Sastry
2010	J	`jnl`	On the necessity of using Delaunay Triangulation substrate in greedy routing based networks. IEEE Commun. Lett. Mohsen Ghaffari, Behnoosh Hariri, Shervin Shirmohammadi
2009	B	`conf`	A delaunay triangulation architecture supporting churn and user mobility in MMVEs. NOSSDAV Mohsen Ghaffari, Behnoosh Hariri, Shervin Shirmohammadi
2009	B	`conf`	A new routing algorithm for sparse vehicular ad-hoc networks with moving destinations. WCNC Mohsen Ghaffari, Farid Ashtiani
2009	J	`jnl`	On the Necessary and Sufficient Condition of Greedy Routing Supporting Geographical Data Networks CoRR Mohsen Ghaffari, Behnoosh Hariri, Shervin Shirmohammadi