| 2026 | PODC | Deterministic Distributed Algorithms for Short Disjoint Paths. | Mohsen Ghaffari, Hsin-Hao Su |
| 2026 | SPAA | Exponential Energy Savings in Local Distributed Graph Algorithms. | Mohsen Ghaffari, Zi Song Yeoh |
| 2025 | FASE | Symbolic State Partitioning for Reinforcement Learning. | Mohsen Ghaffari, Mahsa Varshosaz, Einar Broch Johnsen, Andrzej Wasowski |
| 2025 | FOCS | Constant Approximation of Arboricity in Near-Optimal Sublinear Time. | Jiangqi Dai, Mohsen Ghaffari, Julian Portmann |
| 2025 | FOCS | Towards True Work-Efficiency in Parallel Derandomization: MIS, Maximal Matching, and Hitting Set. | Mohsen Ghaffari, Christoph Grunau |
| 2025 | ICALP | Shared Randomness Helps with Local Distributed Problems. | Alkida Balliu, Mohsen Ghaffari, Fabian Kuhn, Augusto Modanese, Dennis Olivetti, Mikal Rabie, Jukka Suomela, Jara Uitto |
| 2025 | ICALP | Fully Scalable MPC Algorithms for Euclidean k-Center. | Artur Czumaj, Guichen Gao, Mohsen Ghaffari, Shaofeng H.-C. Jiang |
| 2025 | PODC | Density-Dependent Graph Orientation and Coloring in Scalable MPC. | Mohsen Ghaffari, Christoph Grunau |
| 2025 | SODA | A Cut-Matching Game for Constant-Hop Expanders. | Bernhard Haeupler, Jonas Hbotter, Mohsen Ghaffari |
| 2025 | SPAA | Parallel Batch-Dynamic Coreness Decomposition with Worst-Case Guarantees. | Mohsen Ghaffari, Jaehyun Koo |
| 2025 | SPAA | Parallel Batch-Dynamic Algorithms for Spanners, and Extensions. | Mohsen Ghaffari, Jaehyun Koo |
| 2025 | SEAMS | Symbolic State Seeding Improves Coverage of Reinforcement Learning. | Mohsen Ghaffari, Cong Chen, Mahsa Varshosaz, Einar Broch Johnsen, Andrzej Wasowski |
| 2024 | FOCS | Near-Optimal Deterministic Network Decomposition and Ruling Set, and Improved MIS. | Mohsen Ghaffari, Christoph Grunau |
| 2024 | PODC | A Near-Optimal Low-Energy Deterministic Distributed SSSP with Ramifications on Congestion and APSP. | Mohsen Ghaffari, Anton Trygub |
| 2024 | SODA | A Distributed Palette Sparsification Theorem. | Maxime Flin, Mohsen Ghaffari, Magns M. Halldrsson, Fabian Kuhn, Alexandre Nolin |
| 2024 | STOC | Dynamic O(Arboricity) Coloring in Polylogarithmic Worst-Case Time. | Mohsen Ghaffari, Christoph Grunau |
| 2024 | STOC | Work-Efficient Parallel Derandomization II: Optimal Concentrations via Bootstrapping. | Mohsen Ghaffari, Christoph Grunau |
| 2024 | STOC | Lenzen's Distributed Routing Generalized: A Full Characterization of Constant-Time Routability. | Mohsen Ghaffari, Brandon Wang |
| 2024 | SPAA | Parallel Dynamic Maximal Matching. | Mohsen Ghaffari, Anton Trygub |
| 2024 | SPAA | Fast Broadcast in Highly Connected Networks. | Shashwat Chandra, Yi-Jun Chang, Michal Dory, Mohsen Ghaffari, Dean Leitersdorf |
| 2023 | FOCS | Work-Efficient Parallel Derandomization I: Chernoff-like Concentrations via Pairwise Independence. | Mohsen Ghaffari, Christoph Grunau, Vclav Rozhon |
| 2023 | PODC | Distributed MIS with Low Energy and Time Complexities. | Mohsen Ghaffari, Julian Portmann |
| 2023 | PODC | A Near-Optimal Deterministic Distributed Synchronizer. | Mohsen Ghaffari, Anton Trygub |
| 2023 | SODA | Improved Distributed Network Decomposition, Hitting Sets, and Spanners, via Derandomization. | Mohsen Ghaffari, Christoph Grunau, Bernhard Haeupler, Saeed Ilchi, Vclav Rozhon |
| 2023 | SODA | A Nearly Time-Optimal Distributed Approximation of Minimum Cost | Michal Dory, Mohsen Ghaffari |
| 2023 | SODA | Local Distributed Rounding: Generalized to MIS, Matching, Set Cover, and Beyond. | Salwa Faour, Mohsen Ghaffari, Christoph Grunau, Fabian Kuhn, Vclav Rozhon |
| 2023 | STOC | Faster Deterministic Distributed MIS and Approximate Matching. | Mohsen Ghaffari, Christoph Grunau |
| 2023 | SPAA | Nearly Work-Efficient Parallel DFS in Undirected Graphs. | Mohsen Ghaffari, Christoph Grunau, Jiahao Qu |
| 2023 | SPAA | Coloring Fast with Broadcasts. | Maxime Flin, Mohsen Ghaffari, Magns M. Halldrsson, Fabian Kuhn, Alexandre Nolin |
| 2022 | FOCS | Local Computation of Maximal Independent Set. | Mohsen Ghaffari |
| 2022 | PODC | Universally-Optimal Distributed Exact Min-Cut. | Mohsen Ghaffari, Goran Zuzic |
| 2022 | PODC | Node and Edge Averaged Complexities of Local Graph Problems. | Alkida Balliu, Mohsen Ghaffari, Fabian Kuhn, Dennis Olivetti |
| 2022 | PODC | Near-Optimal Distributed Dominating Set in Bounded Arboricity Graphs. | Michal Dory, Mohsen Ghaffari, Saeed Ilchi |
| 2022 | STOC | Hop-constrained expander decompositions, oblivious routing, and distributed universal optimality. | Bernhard Haeupler, Harald Rcke, Mohsen Ghaffari |
| 2022 | SPAA | Massively Parallel Algorithms for b-Matching. | Mohsen Ghaffari, Christoph Grunau, Slobodan Mitrovic |
| 2022 | SPAA | Average Awake Complexity of MIS and Matching. | Mohsen Ghaffari, Julian Portmann |
| 2022 | SPAA | Deterministic Distributed Sparse and Ultra-Sparse Spanners and Connectivity Certificates. | Marcel Bezdrighin, Michael Elkin, Mohsen Ghaffari, Christoph Grunau, Bernhard Haeupler, Saeed Ilchi, Vclav Rozhon |
| 2021 | FOCS | Deterministic Distributed Vertex Coloring: Simpler, Faster, and without Network Decomposition. | Mohsen Ghaffari, Fabian Kuhn |
| 2021 | ICDCN | Network Decomposition and Distributed Derandomization. | Mohsen Ghaffari |
| 2021 | PODC | Strong-Diameter Network Decomposition. | Yi-Jun Chang, Mohsen Ghaffari |
| 2021 | PODC | Low-Congestion Shortcuts for Graphs Excluding Dense Minors. | Mohsen Ghaffari, Bernhard Haeupler |
| 2021 | SODA | Improved Deterministic Network Decomposition. | Mohsen Ghaffari, Christoph Grunau, Vclav Rozhon |
| 2021 | SODA | A Time-Optimal Randomized Parallel Algorithm for MIS. | Mohsen Ghaffari, Bernhard Haeupler |
| 2021 | STOC | Hop-constrained oblivious routing. | Mohsen Ghaffari, Bernhard Haeupler, Goran Zuzic |
| 2021 | SPAA | Massively Parallel Algorithms for Distance Approximation and Spanners. | Amartya Shankha Biswas, Michal Dory, Mohsen Ghaffari, Slobodan Mitrovic, Yasamin Nazari |
| 2020 | PODC | Massively Parallel Algorithms for Minimum Cut. | Mohsen Ghaffari, Krzysztof Nowicki |
| 2020 | SODA | Faster Algorithms for Edge Connectivity via Random 2-Out Contractions. | Mohsen Ghaffari, Krzysztof Nowicki, Mikkel Thorup |
| 2020 | STOC | Polylogarithmic-time deterministic network decomposition and distributed derandomization. | Vclav Rozhon, Mohsen Ghaffari |
| 2020 | SPAA | A Massively Parallel Algorithm for Minimum Weight Vertex Cover. | Mohsen Ghaffari, Ce Jin, Daan Nilis |
| 2020 | SIROCCO | Network Decomposition and Distributed Derandomization (Invited Paper). | Mohsen Ghaffari |
| 2019 | FOCS | Conditional Hardness Results for Massively Parallel Computation from Distributed Lower Bounds. | Mohsen Ghaffari, Fabian Kuhn, Jara Uitto |
| 2019 | ICALP | Distributed Arboricity-Dependent Graph Coloring via All-to-All Communication. | Mohsen Ghaffari, Ali Sayyadi |
| 2019 | ICML | Improved Parallel Algorithms for Density-Based Network Clustering. | Mohsen Ghaffari, Silvio Lattanzi, Slobodan Mitrovic |
| 2019 | PODC | On the Complexity of Distributed Splitting Problems. | Philipp Bamberger, Mohsen Ghaffari, Fabian Kuhn, Yannic Maus, Jara Uitto |
| 2019 | PODC | The Complexity of (Δ+1) Coloring in Congested Clique, Massively Parallel Computation, and Centralized Local Computation. | Yi-Jun Chang, Manuela Fischer, Mohsen Ghaffari, Jara Uitto, Yufan Zheng |
| 2019 | PODC | Improved Distributed Approximations for Minimum-Weight Two-Edge-Connected Spanning Subgraph. | Michal Dory, Mohsen Ghaffari |
| 2019 | PODC | On the Use of Randomness in Local Distributed Graph Algorithms. | Mohsen Ghaffari, Fabian Kuhn |
| 2019 | SODA | Distributed Maximal Independent Set using Small Messages. | Mohsen Ghaffari |
| 2019 | SODA | Sparsifying Distributed Algorithms with Ramifications in Massively Parallel Computation and Centralized Local Computation. | Mohsen Ghaffari, Jara Uitto |
| 2019 | SODA | Simplified and Space-Optimal Semi-Streaming (2+epsilon)-Approximate Matching. | Mohsen Ghaffari, David Wajc |
| 2019 | SPAA | Distributed Computation in Node-Capacitated Networks. | John Augustine, Mohsen Ghaffari, Robert Gmyr, Kristian Hinnenthal, Christian Scheideler, Fabian Kuhn, Jason Li |
| 2018 | FOCS | On Derandomizing Local Distributed Algorithms. | Mohsen Ghaffari, David G. Harris, Fabian Kuhn |
| 2018 | MFCS | A Tight Analysis of the Parallel Undecided-State Dynamics with Two Colors. | Andrea Clementi, Mohsen Ghaffari, Luciano Gual, Emanuele Natale, Francesco Pasquale, Giacomo Scornavacca |
| 2018 | PODC | Session details: Session 2B: Routing and Leader Election. | Mohsen Ghaffari |
| 2018 | PODC | Improved Massively Parallel Computation Algorithms for MIS, Matching, and Vertex Cover. | Mohsen Ghaffari, Themis Gouleakis, Christian Konrad, Slobodan Mitrovic, Ronitt Rubinfeld |
| 2018 | PODC | Improved Distributed Delta-Coloring. | Mohsen Ghaffari, Juho Hirvonen, Fabian Kuhn, Yannic Maus |
| 2018 | PODC | Nearly-Tight Analysis for 2-Choice and 3-Majority Consensus Dynamics. | Mohsen Ghaffari, Johannes Lengler |
| 2018 | PODC | Congested Clique Algorithms for the Minimum Cut Problem. | Mohsen Ghaffari, Krzysztof Nowicki |
| 2018 | STOC | Deterministic distributed edge-coloring with fewer colors. | Mohsen Ghaffari, Fabian Kuhn, Yannic Maus, Jara Uitto |
| 2018 | STOC | Improved distributed algorithms for exact shortest paths. | Mohsen Ghaffari, Jason Li |
| 2017 | FOCS | Deterministic Distributed Edge-Coloring via Hypergraph Maximal Matching. | Manuela Fischer, Mohsen Ghaffari, Fabian Kuhn |
| 2017 | PODC | Distributed Approximation of Maximum Independent Set and Maximum Matching. | Reuven Bar-Yehuda, Keren Censor-Hillel, Mohsen Ghaffari, Gregory Schwartzman |
| 2017 | PODC | Distributed MIS via All-to-All Communication. | Mohsen Ghaffari |
| 2017 | PODC | Distributed MST and Routing in Almost Mixing Time. | Mohsen Ghaffari, Fabian Kuhn, Hsin-Hao Su |
| 2017 | SODA | Random Contractions and Sampling for Hypergraph and Hedge Connectivity. | Mohsen Ghaffari, David R. Karger, Debmalya Panigrahi |
| 2017 | SODA | Distributed Degree Splitting, Edge Coloring, and Orientations. | Mohsen Ghaffari, Hsin-Hao Su |
| 2017 | STOC | On the complexity of local distributed graph problems. | Mohsen Ghaffari, Fabian Kuhn, Yannic Maus |
| 2016 | ICALP | Leader Election in Unreliable Radio Networks. | Mohsen Ghaffari, Calvin C. Newport |
| 2016 | PODC | Distributed Algorithms for Planar Networks I: Planar Embedding. | Mohsen Ghaffari, Bernhard Haeupler |
| 2016 | PODC | MST in Log-Star Rounds of Congested Clique. | Mohsen Ghaffari, Merav Parter |
| 2016 | PODC | A Polylogarithmic Gossip Algorithm for Plurality Consensus. | Mohsen Ghaffari, Merav Parter |
| 2016 | SODA | An Improved Distributed Algorithm for Maximal Independent Set. | Mohsen Ghaffari |
| 2016 | SODA | Distributed Algorithms for Planar Networks II: Low-Congestion Shortcuts, MST, and Min-Cut. | Mohsen Ghaffari, Bernhard Haeupler |
| 2016 | SPAA | Near-Optimal Distributed Algorithms for Fault-Tolerant Tree Structures. | Mohsen Ghaffari, Merav Parter |
| 2015 | ICALP | Distributed Broadcast Revisited: Towards Universal Optimality. | Mohsen Ghaffari |
| 2015 | PODC | Near-Optimal Scheduling of Distributed Algorithms. | Mohsen Ghaffari |
| 2015 | PODC | Near-Optimal Distributed Maximum Flow: Extended Abstract. | Mohsen Ghaffari, Andreas Karrenbauer, Fabian Kuhn, Christoph Lenzen, Boaz Patt-Shamir |
| 2015 | PODC | Distributed House-Hunting in Ant Colonies. | Mohsen Ghaffari, Cameron Musco, Tsvetomira Radeva, Nancy A. Lynch |
| 2015 | PODC | Brief Announcement: Distributed Single-Source Reachability. | Mohsen Ghaffari, Rajan Udwani |
| 2015 | SODA | Tight Bounds on Vertex Connectivity Under Vertex Sampling. | Keren Censor-Hillel, Mohsen Ghaffari, George Giakkoupis, Bernhard Haeupler, Fabian Kuhn |
| 2014 | FOCS | Optimal Error Rates for Interactive Coding II: Efficiency and List Decoding. | Mohsen Ghaffari, Bernhard Haeupler |
| 2014 | ICALP | Near-Optimal Distributed Approximation of Minimum-Weight Connected Dominating Set. | Mohsen Ghaffari |
| 2014 | OPODIS | On the Importance of Registers for Computability. | Rati Gelashvili, Mohsen Ghaffari, Jerry Li, Nir Shavit |
| 2014 | PODC | Distributed connectivity decomposition. | Keren Censor-Hillel, Mohsen Ghaffari, Fabian Kuhn |
| 2014 | PODC | Multi-message broadcast with abstract MAC layers and unreliable links. | Mohsen Ghaffari, Erez Kantor, Nancy A. Lynch, Calvin C. Newport |
| 2014 | SODA | Broadcast Throughput in Radio Networks: Routing vs. Network Coding. | Noga Alon, Mohsen Ghaffari, Bernhard Haeupler, Majid Khabbazian |
| 2014 | SODA | A New Perspective on Vertex Connectivity. | Keren Censor-Hillel, Mohsen Ghaffari, Fabian Kuhn |
| 2014 | STOC | Optimal error rates for interactive coding I: adaptivity and other settings. | Mohsen Ghaffari, Bernhard Haeupler, Madhu Sudan |
| 2013 | PODC | Maximal independent sets in multichannel radio networks. | Sebastian Daum, Mohsen Ghaffari, Seth Gilbert, Fabian Kuhn, Calvin C. Newport |
| 2013 | PODC | Randomized broadcast in radio networks with collision detection. | Mohsen Ghaffari, Bernhard Haeupler, Majid Khabbazian |
| 2013 | PODC | The cost of radio network broadcast for different models of unreliable links. | Mohsen Ghaffari, Nancy A. Lynch, Calvin C. Newport |
| 2013 | SODA | Near Optimal Leader Election in Multi-Hop Radio Networks. | Mohsen Ghaffari, Bernhard Haeupler |
| 2012 | OPODIS | Optimal Broadcast in Shared Spectrum Radio Networks. | Mohsen Ghaffari, Seth Gilbert, Calvin C. Newport, Henry Tan |
| 2009 | NOSSDAV | A delaunay triangulation architecture supporting churn and user mobility in MMVEs. | Mohsen Ghaffari, Behnoosh Hariri, Shervin Shirmohammadi |
| 2009 | WCNC | A new routing algorithm for sparse vehicular ad-hoc networks with moving destinations. | Mohsen Ghaffari, Farid Ashtiani |