Fully dynamic MIS in uniformly sparse graphs
- Krzysztof Onak
- Baruch Schieber
- et al.
- 2018
- ICALP 2018
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
3 results at ICALP 2018
Tighter connections between formula-SAT and shaving logs
- Amir Abboud
- Karl Bringmann
- 2018
- ICALP 2018
Fully dynamic almost-maximal matching: Breaking the polynomial worst-case time barrier
- Moses Charikar
- Shay Solomon
- 2018
- ICALP 2018