Publications

This is our catalog of publications authored by IBM researchers, in collaboration with the global research community. It’s an ever-growing body of work that shows why IBM is one of the most important contributors to modern computing.

Date

Start

End

Featured collections

Popular topics

4 results for Virginia Vassilevska Williams

Subcubic equivalences between path, matrix, and triangle problems
- - Virginia Vassilevska Williams
  - Ryan Williams
- 2010
- FOCS 2010
Subcubic Equivalences between Graph Centrality Problems, APSP, and Diameter
- - Amir Abboud
  - Fabrizio Grandoni
  - et al.
- 2023
- ACM Transactions on Algorithms
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