Up a level |
Grandoni, Fabrizio and Williams, Virginia Vassilevska (2020) Faster Replacement Paths and Distance Sensitivity Oracles. ACM Transactions on Algorithms, 16 (1). pp. 1-25. ISSN 1549-6325
Bringmann, Karl and Grandoni, Fabrizio and Saha, Barna and Williams, Virginia Vassilevska (2019) Truly Subcubic Algorithms for Language Edit Distance and RNA Folding via Fast Bounded-Difference Min-Plus Product. SIAM Journal on Computing, 48 (2). pp. 481-512. ISSN 0097-5397
Bodwin, Greg and Grandoni, Fabrizio and Parter, Merav and Williams, Virginia Vassilevska (2017) Preserving Distances in Very Faulty Graphs. In: 44th International Colloquium on Automata, Languages, and Programming, ICALP 2017, July 10-14, 2017, Warsaw, Poland.
Bringmann, Karl and Grandoni, Fabrizio and Saha, Barna and Williams, Virginia Vassilevska (2016) Truly Sub-cubic Algorithms for Language Edit Distance and RNA-Folding via Fast Bounded-Difference Min-Plus Product. In: IEEE 57th Annual Symposium on Foundations of Computer Science, FOCS 2016, 9-11 October 2016, Hyatt Regency, New Brunswick, New Jersey, USA.
Abboud, Amir and Grandoni, Fabrizio and Williams, Virginia Vassilevska (2014) Subcubic Equivalences Between Graph Centrality Problems, APSP and Diameter. In: Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms UNSPECIFIED.
Grandoni, Fabrizio and Williams, Virginia Vassilevska (2012) Improved Distance Sensitivity Oracles via Fast Single-Source Replacement Paths. In: FOCS.