Publications

4 results for Karl Bringmann

Scheduling lower bounds via AND subset sum
- - Amir Abboud
  - Karl Bringmann
  - et al.
- 2022
- Journal of Computer and System Sciences
Scheduling lower bounds via and Subset Sum
- - Amir Abboud
  - Karl Bringmann
  - et al.
- 2020
- ICALP 2020
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

Scheduling lower bounds via AND subset sum