pith. sign in

Mohsen Ghaffari

Identifiers

  • name variant Mohsen Ghaffari 0.60 · backfill

Papers (36)

  1. On the Use of Randomness in Local Distributed Graph Algorithms cs.DS · 2019 · author #1
  2. On the Complexity of Distributed Splitting Problems cs.DC · 2019 · author #2
  3. Improved Distributed Approximations for Minimum-Weight Two-Edge-Connected Spanning Subgraph cs.DS · 2019 · author #2
  4. The Complexity of $(\Delta + 1)$Coloring inCongested Clique, Massively Parallel Computation,and Centralized Local Computation cs.DS · 2018 · author #3
  5. Sparsifying Distributed Algorithms with Ramifications in Massively Parallel Computation and Centralized Local Computation cs.DS · 2018 · author #1
  6. Distributed Computation in Node-Capacitated Networks cs.DC · 2018 · author #2
  7. New Distributed Algorithms in Almost Mixing Time via Transformations from Parallel Algorithms cs.DS · 2018 · author #1
  8. A Simple Parallel and Distributed Sampling Technique: Local Glauber Dynamics cs.DS · 2018 · author #2
  9. Improved Distributed Algorithms for Exact Shortest Paths cs.DC · 2017 · author #1
  10. Deterministic Distributed Edge-Coloring with Fewer Colors cs.DS · 2017 · author #1
  11. Simple and Near-Optimal Distributed Coloring for Sparse Graphs cs.DS · 2017 · author #1
  12. Distributed Approximation of Maximum Independent Set and Maximum Matching cs.DC · 2017 · author #3
  13. A Tight Analysis of the Parallel Undecided-State Dynamics with Two Colors cs.DS · 2017 · author #6
  14. Tight Analysis for the 3-Majority Consensus Dynamics cs.DC · 2017 · author #1
  15. Sublogarithmic Distributed Algorithms for Lov\'asz Local lemma, and the Complexity Hierarchy cs.DS · 2017 · author #2
  16. Deterministic Distributed Edge-Coloring via Hypergraph Maximal Matching cs.DS · 2017 · author #2
  17. Simplified and Space-Optimal Semi-Streaming for $(2+\epsilon)$-Approximate Matching cs.DS · 2017 · author #1
  18. On the Complexity of Local Distributed Graph Problems cs.DS · 2016 · author #1
  19. Distributed Degree Splitting, Edge Coloring, and Orientations cs.DS · 2016 · author #1
  20. How to Discreetly Spread a Rumor in a Crowd cs.DS · 2016 · author #1
  21. Near-Optimal Distributed Maximum Flow cs.DS · 2015 · author #1
  22. An Improved Distributed Algorithm for Maximal Independent Set cs.DS · 2015 · author #1
  23. Distributed House-Hunting in Ant Colonies cs.DC · 2015 · author #1
  24. On the Importance of Registers for Computability cs.DC · 2014 · author #2
  25. Multi-Message Broadcast with Abstract MAC Layers and Unreliable Links cs.DC · 2014 · author #1
  26. Near-Optimal Distributed Approximation of Minimum-Weight Connected Dominating Set cs.DS · 2014 · author #1
  27. Fast Structuring of Radio Networks for Multi-Message Communications cs.NI · 2014 · author #1
  28. Randomized Broadcast in Radio Networks with Collision Detection cs.DS · 2014 · author #1
  29. Optimal Error Rates for Interactive Coding II: Efficiency and List Decoding cs.DS · 2013 · author #1
  30. Distributed Connectivity Decomposition cs.DS · 2013 · author #2
  31. Distributed Minimum Cut Approximation cs.DS · 2013 · author #1
  32. A New Perspective on Vertex Connectivity cs.DM · 2013 · author #2
  33. A Bound on the Throughput of Radio Networks cs.DS · 2013 · author #1
  34. Near Optimal Leader Election in Multi-Hop Radio Networks cs.DS · 2012 · author #1
  35. Bounds on Contention Management in Radio Networks cs.DS · 2012 · author #1
  36. Broadcast Throughput in Radio Networks: Routing vs. Network Coding cs.DS · 2012 · author #2

Mentions

  • 1505.03799 #1 · backfill · confidence 0.70 Mohsen Ghaffari
  • 1411.0168 #2 · backfill · confidence 0.70 Mohsen Ghaffari
  • 1405.1671 #1 · backfill · confidence 0.70 Mohsen Ghaffari
  • 1404.7559 #1 · backfill · confidence 0.70 Mohsen Ghaffari
  • 1404.2387 #1 · backfill · confidence 0.70 Mohsen Ghaffari
  • 1404.0780 #1 · backfill · confidence 0.70 Mohsen Ghaffari
  • 1312.1763 #1 · backfill · confidence 0.70 Mohsen Ghaffari
  • 1311.5317 #2 · backfill · confidence 0.70 Mohsen Ghaffari
  • 1305.5520 #1 · backfill · confidence 0.70 Mohsen Ghaffari
  • 1304.4553 #2 · backfill · confidence 0.70 Mohsen Ghaffari
  • 1302.0264 #1 · backfill · confidence 0.70 Mohsen Ghaffari
  • 1210.8439 #1 · backfill · confidence 0.70 Mohsen Ghaffari
  • 1206.0154 #1 · backfill · confidence 0.70 Mohsen Ghaffari
  • 1205.7014 #2 · backfill · confidence 0.70 Mohsen Ghaffari

Frequent Coauthors