Fredman's Trick Meets Dominance Product: Fine-Grained Complexity of Unweighted APSP, 3SUM Counting, and More

Timothy M. Chan, Virginia Vassilevska Williams, Yinzhan Xu. Fredman's Trick Meets Dominance Product: Fine-Grained Complexity of Unweighted APSP, 3SUM Counting, and More. In Barna Saha, Rocco A. Servedio, editors, Proceedings of the 55th Annual ACM Symposium on Theory of Computing, STOC 2023, Orlando, FL, USA, June 20-23, 2023. pages 419-432, ACM, 2023. [doi]

@inproceedings{ChanWX23,
  title = {Fredman's Trick Meets Dominance Product: Fine-Grained Complexity of Unweighted APSP, 3SUM Counting, and More},
  author = {Timothy M. Chan and Virginia Vassilevska Williams and Yinzhan Xu},
  year = {2023},
  doi = {10.1145/3564246.3585237},
  url = {https://doi.org/10.1145/3564246.3585237},
  researchr = {https://researchr.org/publication/ChanWX23},
  cites = {0},
  citedby = {0},
  pages = {419-432},
  booktitle = {Proceedings of the 55th Annual ACM Symposium on Theory of Computing, STOC 2023, Orlando, FL, USA, June 20-23, 2023},
  editor = {Barna Saha and Rocco A. Servedio},
  publisher = {ACM},
  isbn = {978-1-4503-9913-5},
}