Mohsen Ghaffari
Person information
- affiliation: ETH Zurich, Switzerland
Refine list

refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2010 – today
- 2019
- [c62]Mohsen Ghaffari, David Wajc:
Simplified and Space-Optimal Semi-Streaming (2+epsilon)-Approximate Matching. SOSA@SODA 2019: 13:1-13:8 - [c61]
- [c60]Mohsen Ghaffari, Jara Uitto:
Sparsifying Distributed Algorithms with Ramifications in Massively Parallel Computation and Centralized Local Computation. SODA 2019: 1636-1653 - 2018
- [c59]Mohsen Ghaffari, David G. Harris, Fabian Kuhn:
On Derandomizing Local Distributed Algorithms. FOCS 2018: 662-673 - [c58]Andrea E. F. Clementi, Mohsen Ghaffari, Luciano Gualà, Emanuele Natale, Francesco Pasquale, Giacomo Scornavacca:
A Tight Analysis of the Parallel Undecided-State Dynamics with Two Colors. MFCS 2018: 28:1-28:15 - [c57]
- [c56]Mohsen Ghaffari, Themis Gouleakis, Christian Konrad, Slobodan Mitrovic, Ronitt Rubinfeld:
Improved Massively Parallel Computation Algorithms for MIS, Matching, and Vertex Cover. PODC 2018: 129-138 - [c55]Mohsen Ghaffari, Johannes Lengler:
Nearly-Tight Analysis for 2-Choice and 3-Majority Consensus Dynamics. PODC 2018: 305-313 - [c54]Mohsen Ghaffari, Krzysztof Nowicki:
Congested Clique Algorithms for the Minimum Cut Problem. PODC 2018: 357-366 - [c53]Mohsen Ghaffari, Juho Hirvonen, Fabian Kuhn, Yannic Maus:
Improved Distributed Delta-Coloring. PODC 2018: 427-436 - [c52]Mohsen Ghaffari, Fabian Kuhn, Yannic Maus, Jara Uitto:
Deterministic distributed edge-coloring with fewer colors. STOC 2018: 418-430 - [c51]
- [c50]Guy Even, Mohsen Ghaffari, Moti Medina:
Distributed Set Cover Approximation: Primal-Dual with Optimal Locality. DISC 2018: 22:1-22:14 - [c49]Manuela Fischer, Mohsen Ghaffari:
A Simple Parallel and Distributed Sampling Technique: Local Glauber Dynamics. DISC 2018: 26:1-26:11 - [c48]Mohsen Ghaffari, Fabian Kuhn:
Derandomizing Distributed Algorithms with Small Messages: Spanners and Dominating Set. DISC 2018: 29:1-29:17 - [c47]Mohsen Ghaffari, Fabian Kuhn:
Distributed MST and Broadcast with Fewer Messages, and Faster Gossiping. DISC 2018: 30:1-30:12 - [c46]
- [i39]Manuela Fischer, Mohsen Ghaffari:
A Simple Parallel and Distributed Sampling Technique: Local Glauber Dynamics. CoRR abs/1802.06676 (2018) - [i38]Mohsen Ghaffari, Themis Gouleakis, Slobodan Mitrovic, Ronitt Rubinfeld:
Improved Massively Parallel Computation Algorithms for MIS, Matching, and Vertex Cover. CoRR abs/1802.08237 (2018) - [i37]Mohsen Ghaffari, Juho Hirvonen, Fabian Kuhn, Yannic Maus:
Improved Distributed Δ-Coloring. CoRR abs/1803.03248 (2018) - [i36]Mohsen Ghaffari, Jason Li:
New Distributed Algorithms in Almost Mixing Time via Transformations from Parallel Algorithms. CoRR abs/1805.04764 (2018) - [i35]John Augustine, Mohsen Ghaffari, Robert Gmyr, Kristian Hinnenthal, Fabian Kuhn, Jason Li, Christian Scheideler:
Distributed Computation in the Node-Congested Clique. CoRR abs/1805.07294 (2018) - [i34]Mohsen Ghaffari, Jara Uitto:
Sparsifying Distributed Algorithms with Ramifications in Massively Parallel Computation and Centralized Local Computation. CoRR abs/1807.06251 (2018) - [i33]Manuela Fischer, Mohsen Ghaffari, Jara Uitto:
Simple Graph Coloring Algorithms for Congested Clique and Massively Parallel Computation. CoRR abs/1808.08419 (2018) - 2017
- [b1]Mohsen Ghaffari:
Improved Distributed Algorithms for Fundamental Graph Problems. MIT, USA 2017 - [j6]Keren Censor-Hillel, Mohsen Ghaffari, George Giakkoupis, Bernhard Haeupler, Fabian Kuhn:
Tight Bounds on Vertex Connectivity Under Sampling. ACM Trans. Algorithms 13(2): 19:1-19:26 (2017) - [c45]Manuela Fischer, Mohsen Ghaffari, Fabian Kuhn:
Deterministic Distributed Edge-Coloring via Hypergraph Maximal Matching. FOCS 2017: 180-191 - [c44]Mohsen Ghaffari, Fabian Kuhn, Hsin-Hao Su:
Distributed MST and Routing in Almost Mixing Time. PODC 2017: 131-140 - [c43]
- [c42]Reuven Bar-Yehuda, Keren Censor-Hillel, Mohsen Ghaffari, Gregory Schwartzman:
Distributed Approximation of Maximum Independent Set and Maximum Matching. PODC 2017: 165-174 - [c41]Mohsen Ghaffari, David R. Karger, Debmalya Panigrahi:
Random Contractions and Sampling for Hypergraph and Hedge Connectivity. SODA 2017: 1101-1114 - [c40]Mohsen Ghaffari, Hsin-Hao Su:
Distributed Degree Splitting, Edge Coloring, and Orientations. SODA 2017: 2505-2523 - [c39]Mohsen Ghaffari, Fabian Kuhn, Yannic Maus:
On the complexity of local distributed graph problems. STOC 2017: 784-797 - [c38]Manuela Fischer, Mohsen Ghaffari:
Sublogarithmic Distributed Algorithms for Lovász Local Lemma, and the Complexity Hierarchy. DISC 2017: 18:1-18:16 - [c37]Mohsen Ghaffari, Juho Hirvonen, Fabian Kuhn, Yannic Maus, Jukka Suomela, Jara Uitto:
Improved Distributed Degree Splitting and Edge Coloring. DISC 2017: 19:1-19:15 - [c36]Mohsen Ghaffari, Christiana Lymouri:
Simple and Near-Optimal Distributed Coloring for Sparse Graphs. DISC 2017: 20:1-20:14 - [c35]
- [i32]Mohsen Ghaffari:
Space-Optimal Semi-Streaming for (2+ε)-Approximate Matching. CoRR abs/1701.03730 (2017) - [i31]Manuela Fischer, Mohsen Ghaffari:
Deterministic Distributed Matching: Simpler, Faster, Better. CoRR abs/1703.00900 (2017) - [i30]Manuela Fischer, Mohsen Ghaffari, Fabian Kuhn:
Deterministic Distributed Edge-Coloring via Hypergraph Maximal Matching. CoRR abs/1704.02767 (2017) - [i29]Manuela Fischer, Mohsen Ghaffari:
Sublogarithmic Distributed Algorithms for Lovász Local lemma, and the Complexity Hierarchy. CoRR abs/1705.04840 (2017) - [i28]Mohsen Ghaffari, Johannes Lengler:
Tight Analysis for the 3-Majority Consensus Dynamics. CoRR abs/1705.05583 (2017) - [i27]Mohsen Ghaffari, Juho Hirvonen, Fabian Kuhn, Yannic Maus, Jukka Suomela, Jara Uitto:
Improved Distributed Degree Splitting and Edge Coloring. CoRR abs/1706.04746 (2017) - [i26]Reuven Bar-Yehuda, Keren Censor-Hillel, Mohsen Ghaffari, Gregory Schwartzman:
Distributed Approximation of Maximum Independent Set and Maximum Matching. CoRR abs/1708.00276 (2017) - [i25]Mohsen Ghaffari, Christiana Lymouri:
Simple and Near-Optimal Distributed Coloring for Sparse Graphs. CoRR abs/1708.06275 (2017) - [i24]Mohsen Ghaffari, David G. Harris, Fabian Kuhn:
On Derandomizing Local Distributed Algorithms. CoRR abs/1711.02194 (2017) - [i23]Mohsen Ghaffari, Fabian Kuhn, Yannic Maus, Jara Uitto:
Deterministic Distributed Edge-Coloring with Fewer Colors. CoRR abs/1711.05469 (2017) - [i22]Mohsen Ghaffari, Jason Li:
Improved Distributed Algorithms for Exact Shortest Paths. CoRR abs/1712.09121 (2017) - 2016
- [j5]Mohsen Ghaffari, Bernhard Haeupler:
Near-Optimal BFS-Tree Construction in Radio Networks. IEEE Communications Letters 20(6): 1172-1174 (2016) - [c34]Mohsen Ghaffari, Calvin C. Newport:
Leader Election in Unreliable Radio Networks. ICALP 2016: 138:1-138:14 - [c33]
- [c32]Mohsen Ghaffari, Bernhard Haeupler:
Distributed Algorithms for Planar Networks I: Planar Embedding. PODC 2016: 29-38 - [c31]Mohsen Ghaffari, Merav Parter:
A Polylogarithmic Gossip Algorithm for Plurality Consensus. PODC 2016: 117-126 - [c30]Mohsen Ghaffari, Bernhard Haeupler:
Distributed Algorithms for Planar Networks II: Low-Congestion Shortcuts, MST, and Min-Cut. SODA 2016: 202-219 - [c29]
- [c28]Mohsen Ghaffari, Merav Parter:
Near-Optimal Distributed Algorithms for Fault-Tolerant Tree Structures. SPAA 2016: 387-396 - [c27]
- [i21]Mohsen Ghaffari, Calvin Newport:
How to Discreetly Spread a Rumor in a Crowd. CoRR abs/1607.05697 (2016) - [i20]Mohsen Ghaffari, Hsin-Hao Su:
Distributed Degree Splitting, Edge Coloring, and Orientations. CoRR abs/1608.03220 (2016) - [i19]Mohsen Ghaffari, Fabian Kuhn, Yannic Maus:
On the Complexity of Local Distributed Graph Problems. CoRR abs/1611.02663 (2016) - 2015
- [j4]Mohsen Ghaffari, Bernhard Haeupler, Majid Khabbazian:
Randomized broadcast in radio networks with collision detection. Distributed Computing 28(6): 407-422 (2015) - [j3]Mohsen Ghaffari, Behnoosh Hariri, Shervin Shirmohammadi, Dewan Tanvir Ahmed:
A Dynamic Networking Substrate for Distributed MMOGs. IEEE Trans. Emerging Topics Comput. 3(2): 289-302 (2015) - [c26]Mohsen Ghaffari:
Distributed Broadcast Revisited: Towards Universal Optimality. ICALP (2) 2015: 638-649 - [c25]
- [c24]Mohsen Ghaffari, Cameron Musco, Tsvetomira Radeva, Nancy A. Lynch:
Distributed House-Hunting in Ant Colonies. PODC 2015: 57-66 - [c23]Mohsen Ghaffari, Andreas Karrenbauer, Fabian Kuhn, Christoph Lenzen, Boaz Patt-Shamir:
Near-Optimal Distributed Maximum Flow: Extended Abstract. PODC 2015: 81-90 - [c22]Mohsen Ghaffari, Rajan Udwani:
Brief Announcement: Distributed Single-Source Reachability. PODC 2015: 163-165 - [c21]Keren Censor-Hillel, Mohsen Ghaffari, George Giakkoupis, Bernhard Haeupler, Fabian Kuhn:
Tight Bounds on Vertex Connectivity Under Vertex Sampling. SODA 2015: 2006-2018 - [i18]Mohsen Ghaffari, Cameron Musco, Tsvetomira Radeva, Nancy A. Lynch:
Distributed House-Hunting in Ant Colonies. CoRR abs/1505.03799 (2015) - [i17]Mohsen Ghaffari:
Towards an Optimal Distributed Algorithm for Maximal Independent Set. CoRR abs/1506.05093 (2015) - [i16]Mohsen Ghaffari, Andreas Karrenbauer, Fabian Kuhn, Christoph Lenzen, Boaz Patt-Shamir:
Near-Optimal Distributed Maximum Flow. CoRR abs/1508.04747 (2015) - 2014
- [c20]Mohsen Ghaffari, Bernhard Haeupler:
Optimal Error Rates for Interactive Coding II: Efficiency and List Decoding. FOCS 2014: 394-403 - [c19]Mohsen Ghaffari:
Near-Optimal Distributed Approximation of Minimum-Weight Connected Dominating Set. ICALP (2) 2014: 483-494 - [c18]Rati Gelashvili, Mohsen Ghaffari, Jerry Li, Nir Shavit:
On the Importance of Registers for Computability. OPODIS 2014: 171-185 - [c17]Mohsen Ghaffari, Erez Kantor, Nancy A. Lynch, Calvin C. Newport:
Multi-message broadcast with abstract MAC layers and unreliable links. PODC 2014: 56-65 - [c16]Keren Censor-Hillel, Mohsen Ghaffari, Fabian Kuhn:
Distributed connectivity decomposition. PODC 2014: 156-165 - [c15]Keren Censor-Hillel, Mohsen Ghaffari, Fabian Kuhn:
A New Perspective on Vertex Connectivity. SODA 2014: 546-561 - [c14]Noga Alon, Mohsen Ghaffari, Bernhard Haeupler, Majid Khabbazian:
Broadcast Throughput in Radio Networks: Routing vs. Network Coding. SODA 2014: 1831-1843 - [c13]Mohsen Ghaffari, Bernhard Haeupler, Madhu Sudan:
Optimal error rates for interactive coding I: adaptivity and other settings. STOC 2014: 794-803 - [c12]
- [i15]Mohsen Ghaffari, Bernhard Haeupler, Majid Khabbazian:
Randomized Broadcast in Radio Networks with Collision Detection. CoRR abs/1404.0780 (2014) - [i14]Mohsen Ghaffari, Bernhard Haeupler:
Fast Structuring of Radio Networks for Multi-Message Communications. CoRR abs/1404.2387 (2014) - [i13]Mohsen Ghaffari:
Near-Optimal Distributed Approximation of Minimum-Weight Connected Dominating Set. CoRR abs/1404.7559 (2014) - [i12]Mohsen Ghaffari, Erez Kantor, Nancy A. Lynch, Calvin C. Newport:
Multi-Message Broadcast with Abstract MAC Layers and Unreliable Links. CoRR abs/1405.1671 (2014) - [i11]Rati Gelashvili, Mohsen Ghaffari, Jerry Li, Nir Shavit:
On the Importance of Registers for Computability. CoRR abs/1411.0168 (2014) - 2013
- [c11]Mohsen Ghaffari, Bernhard Haeupler, Majid Khabbazian:
Randomized broadcast in radio networks with collision detection. PODC 2013: 325-334 - [c10]Sebastian Daum, Mohsen Ghaffari, Seth Gilbert, Fabian Kuhn, Calvin C. Newport:
Maximal independent sets in multichannel radio networks. PODC 2013: 335-344 - [c9]Mohsen Ghaffari, Nancy A. Lynch, Calvin C. Newport:
The cost of radio network broadcast for different models of unreliable links. PODC 2013: 345-354 - [c8]Mohsen Ghaffari, Bernhard Haeupler:
Near Optimal Leader Election in Multi-Hop Radio Networks. SODA 2013: 748-766 - [c7]
- [c6]Mohsen Ghaffari, Bernhard Haeupler:
Fast Structuring of Radio Networks Large for Multi-message Communications. DISC 2013: 492-506 - [i10]Mohsen Ghaffari, Bernhard Haeupler, Majid Khabbazian:
A Bound on the Throughput of Radio Networks. CoRR abs/1302.0264 (2013) - [i9]Keren Censor-Hillel, Mohsen Ghaffari, Fabian Kuhn:
A New Perspective on Vertex Connectivity. CoRR abs/1304.4553 (2013) - [i8]
- [i7]Keren Censor-Hillel, Mohsen Ghaffari, Fabian Kuhn:
Distributed Connectivity Decomposition. CoRR abs/1311.5317 (2013) - [i6]Mohsen Ghaffari, Bernhard Haeupler:
Optimal Error Rates for Interactive Coding II: Efficiency and List Decoding. CoRR abs/1312.1763 (2013) - [i5]Mohsen Ghaffari, Bernhard Haeupler, Madhu Sudan:
Optimal Error Rates for Interactive Coding I: Adaptivity and Other Settings. CoRR abs/1312.1764 (2013) - 2012
- [j2]Mohsen Ghaffari, Nancy A. Lynch, Srikanth Sastry:
Leader election using loneliness detection. Distributed Computing 25(6): 427-450 (2012) - [c5]Mohsen Ghaffari, Seth Gilbert, Calvin C. Newport, Henry Tan:
Optimal Broadcast in Shared Spectrum Radio Networks. OPODIS 2012: 181-195 - [c4]Mohsen Ghaffari, Bernhard Haeupler, Nancy A. Lynch, Calvin C. Newport:
Bounds on Contention Management in Radio Networks. DISC 2012: 223-237 - [i4]Mohsen Ghaffari, Bernhard Haeupler, Majid Khabbazian:
The Complexity of Multi-Message Broadcast in Radio Networks with Known Topology. CoRR abs/1205.7014 (2012) - [i3]Mohsen Ghaffari, Bernhard Haeupler, Nancy A. Lynch, Calvin C. Newport:
Bounds on Contention Management in Radio Networks. CoRR abs/1206.0154 (2012) - [i2]Mohsen Ghaffari, Bernhard Haeupler:
Near Optimal Leader Election in Multi-Hop Radio Networks. CoRR abs/1210.8439 (2012) - 2011
- [c3]Mohsen Ghaffari, Nancy A. Lynch, Srikanth Sastry:
Leader Election Using Loneliness Detection. DISC 2011: 268-282 - 2010
- [j1]Mohsen Ghaffari, Behnoosh Hariri, Shervin Shirmohammadi:
On the necessity of using Delaunay Triangulation substrate in greedy routing based networks. IEEE Communications Letters 14(3): 266-268 (2010)
2000 – 2009
- 2009
- [c2]Mohsen Ghaffari, Behnoosh Hariri, Shervin Shirmohammadi:
A delaunay triangulation architecture supporting churn and user mobility in MMVEs. NOSSDAV 2009: 61-66 - [c1]Mohsen Ghaffari, Farid Ashtiani:
A new routing algorithm for sparse vehicular ad-hoc networks with moving destinations. WCNC 2009: 2750-2755 - [i1]Mohsen Ghaffari, Behnoosh Hariri, Shervin Shirmohammadi:
On the Necessary and Sufficient Condition of Greedy Routing Supporting Geographical Data Networks. CoRR abs/0903.5208 (2009)
Coauthor Index
last updated on 2019-01-10 23:20 CET by the dblp team
data released under the ODC-BY 1.0 license
see also: Terms of Use | Privacy Policy | Imprint