Stronger 3-SUM Lower Bounds for Approximate Distance Oracles via Additive Combinatorics

This is a publication. If there is no link to the publication on this page, you can try the pre-formated search via the search engines listed on this page.

Authors: Amir Abboud, Karl Bringmann, Nick Fischer

Journal title: Proceedings of the 55th Annual ACM Symposium on Theory of Computing, STOC 2023

Journal publisher: ACM

Published year: 2023

Published pages: 391-404

DOI identifier: 10.1145/3564246.3585240

ISBN: 978-1-4503-9913-5