Subcubic Equivalences between Graph Centrality Problems, APSP, and Diameter
- Amir Abboud
- Fabrizio Grandoni
- et al.
- 2023
- ACM Transactions on Algorithms
Publications
Date
Featured collections
Popular topics
19 results for Amir Abboud
Scheduling lower bounds via AND subset sum
- Amir Abboud
- Karl Bringmann
- et al.
- 2022
- Journal of Computer and System Sciences
Cut-equivalent trees are optimal for min-cut queries
- Amir Abboud
- Robert Krauthgamer
- et al.
- 2020
- FOCS 2020
New hardness results for planar graph problems in p and an algorithm for sparsest cut
- Amir Abboud
- Vincent Cohen-Addad
- et al.
- 2020
- STOC 2020
On the fine-grained complexity of parity problems
- Amir Abboud
- Shon Feller
- et al.
- 2020
- ICALP 2020
Scheduling lower bounds via and Subset Sum
- Amir Abboud
- Karl Bringmann
- et al.
- 2020
- ICALP 2020
Fooling views: a new lower bound technique for distributed computations under congestion
- Amir Abboud
- Keren Censor-Hillel
- et al.
- 2020
- Distributed Computing
New algorithms and lower bounds for all-pairs max-flow in undirected graphs
- Amir Abboud
- Robert Krauthgamer
- et al.
- 2020
- SODA 2020
Subquadratic high-dimensional hierarchical clustering
- Amir Abboud
- Vincent Cohen-Addad
- et al.
- 2019
- NeurIPS 2019
Evaluation of intel 3D-Xpoint NVDIMM technology for memory-intensive genomic workloads
- Daniel Waddington
- Mark Kunitomi
- et al.
- 2019
- MEMSYS 2019