Fully dynamic maximal independent set with sublinear update time
- Sepehr Assadi
- Baruch Schieber
- et al.
- 2018
- STOC 2018
Publications
5 results at STOC 2018
The query complexity of graph isomorphism: Bypassing distribution testing lower bounds
- Krzysztof Onak
- Xiaorui Sun
- 2018
- STOC 2018
Composable and versatile privacy via truncated CDP
- Mark Bun
- Guy N. Rothblum
- et al.
- 2018
- STOC 2018
More consequences of falsifying SETH and the orthogonal vectors conjecture
- Amir Abboud
- Holger Dell
- et al.
- 2018
- STOC 2018
Round compression for parallel matching algorithms
- Artur Czumaj
- Slobodan Mitrović
- et al.
- 2018
- STOC 2018