Items where Author is "Williams, Virginia Vassilevska"

Up a level
Export as [feed] Atom [feed] RSS 1.0 [feed] RSS 2.0
Number of items: 6.

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.

This list was generated on Fri Mar 29 09:20:27 2024 CET.