Publications

3 results at ICALP 2018

Fully dynamic almost-maximal matching: Breaking the polynomial worst-case time barrier
- - Moses Charikar
  - Shay Solomon
- 2018
- ICALP 2018
Conference paper
Tighter connections between formula-SAT and shaving logs
- - Amir Abboud
  - Karl Bringmann
- 2018
- ICALP 2018
Conference paper
Fully dynamic MIS in uniformly sparse graphs
- - Krzysztof Onak
  - Baruch Schieber
  - et al.
- 2018
- ICALP 2018
Conference paper