Dynamic set cover: Improved algorithms and lower bounds
- Amir Abboud
- Raghavendra Addanki
- et al.
- 2019
- STOC 2019
Publications
Date
Featured collections
Popular topics
19 results for Amir Abboud
Tighter connections between formula-SAT and shaving logs
- Amir Abboud
- Karl Bringmann
- 2018
- ICALP 2018
More consequences of falsifying SETH and the orthogonal vectors conjecture
- Amir Abboud
- Holger Dell
- et al.
- 2018
- STOC 2018
Fast and deterministic constant factor approximation algorithms for lcs imply new circuit lower bounds
- Amir Abboud
- Aviad Rubinstein
- 2018
- ITCS 2018
Subcubic Equivalences between Graph Centrality Problems, APSP, and Diameter
- Amir Abboud
- Fabrizio Grandoni
- et al.
- 2023
- ACM Transactions on Algorithms
Scheduling lower bounds via AND subset sum
- Amir Abboud
- Karl Bringmann
- et al.
- 2022
- Journal of Computer and System Sciences
Fooling views: a new lower bound technique for distributed computations under congestion
- Amir Abboud
- Keren Censor-Hillel
- et al.
- 2020
- Distributed Computing
If the current Clique algorithms are optimal, so is Valiant's parser
- Amir Abboud
- Arturs Backurs
- et al.
- 2018
- SIAM Journal on Computing
Matching triangles and basing hardness on an extremely popular conjecture
- Amir Abboud
- Virginia Vassilevska Williams
- et al.
- 2018
- SIAM Journal on Computing