The following pages link to Mohsen Ghaffari (Q901871):
Displaying 22 items.
- Randomized broadcast in radio networks with collision detection (Q901873) (← links)
- How to discreetly spread a rumor in a crowd (Q1660945) (← links)
- Leader election using loneliness detection (Q1938387) (← links)
- Improved distributed \(\Delta\)-coloring (Q1981630) (← links)
- Distributed Algorithms for Planar Networks II: Low-Congestion Shortcuts, MST, and Min-Cut (Q4575592) (← links)
- An Improved Distributed Algorithm for Maximal Independent Set (Q4575597) (← links)
- Leader Election in Unreliable Radio Networks. (Q4598281) (← links)
- (Q5005128) (← links)
- Distributed set cover approximation: Primal-dual with optimal locality (Q5090914) (← links)
- (Q5090918) (← links)
- Derandomizing Distributed Algorithms with Small Messages: Spanners and Dominating Set (Q5090921) (← links)
- (Q5090922) (← links)
- (Q5090923) (← links)
- (Q5092346) (← links)
- Node and edge averaged complexities of local graph problems (Q6071120) (← links)
- Decentralized Low-Stretch Trees via Low Diameter Graph Decompositions (Q6154194) (← links)
- Sublogarithmic distributed algorithms for Lovász local lemma, and the complexity hierarchy (Q6487489) (← links)
- Improved distributed degree splitting and edge coloring (Q6487490) (← links)
- Simple and near-optimal distributed coloring for sparse graphs (Q6487492) (← links)
- Near-optimal distributed DFS in planar graphs (Q6487493) (← links)
- Distributed algorithms for low stretch spanning trees (Q6487521) (← links)
- Improved network decompositions using small messages with applications on MIS, neighborhood covers, and beyond (Q6487534) (← links)
