Publications

9 results for Shay Solomon

Fully Dynamic MIS in Uniformly Sparse Graphs
- - Krzysztof Onak
  - Baruch Schieber
  - et al.
- 2020
- ACM Transactions on Algorithms
Fully dynamic maximal independent set with sublinear in N update time
- - Sepehr Assadi
  - Krzysztof Onak
  - et al.
- 2019
- SODA 2019
Improved dynamic graph coloring
- - Shay Solomon
  - Nicole Wein
- 2018
- ESA 2018
Dynamic representations of sparse distributed networks: A locality-sensitive approach
- - Haim Kaplan
  - Shay Solomon
- 2018
- SPAA 2018
Wireless expanders
- - Shirel Attali
  - David Peleg
  - et al.
- 2018
- SPAA 2018
Fully dynamic MIS in uniformly sparse graphs
- - Krzysztof Onak
  - Baruch Schieber
  - et al.
- 2018
- ICALP 2018
Fully dynamic almost-maximal matching: Breaking the polynomial worst-case time barrier
- - Moses Charikar
  - Shay Solomon
- 2018
- ICALP 2018
Fully dynamic maximal independent set with sublinear update time
- - Sepehr Assadi
  - Baruch Schieber
  - et al.
- 2018
- STOC 2018
Local algorithms for bounded degree sparsifiers in sparse graphs
- - Shay Solomon
- 2018
- ITCS 2018