Fully dynamic maximal independent set with sublinear in N update time
- Sepehr Assadi
- Krzysztof Onak
- et al.
- 2019
- SODA 2019
Publications
This is our catalog of publications authored by IBM researchers, in collaboration with the global research community. It’s an ever-growing body of work that shows why IBM is one of the most important contributors to modern computing.
Date
Featured collections
Popular topics
9 results for Shay Solomon
Improved dynamic graph coloring
- Shay Solomon
- Nicole Wein
- 2018
- ESA 2018
Wireless expanders
- Shirel Attali
- David Peleg
- et al.
- 2018
- SPAA 2018
Dynamic representations of sparse distributed networks: A locality-sensitive approach
- Haim Kaplan
- Shay Solomon
- 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
Fully Dynamic MIS in Uniformly Sparse Graphs
- Krzysztof Onak
- Baruch Schieber
- et al.
- 2020
- ACM Transactions on Algorithms