Fully dynamic MIS in uniformly sparse graphs
- Krzysztof Onak
- Baruch Schieber
- et al.
- 2018
- ICALP 2018
Publications
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