Amanote Research
Register
Sign In
Discover open access scientific publications
Search, annotate, share and cite publications
Publications by Virginia Vassilevska Williams
Approximating Cycles in Directed Graphs: Fast Algorithms for Girth and Roundtrip Spanners
Optimal Vertex Fault Tolerant Spanners (For Fixed Stretch)
Equivalences Between Triangle and Range Query Problems
Truly Subcubic Min-Plus Product for Less Structured Matrices, With Applications
Related publications
Extremal Distances in Directed Graphs: Tight Spanners and Near-Optimal Approximation Algorithms
Fast Greedy Algorithms for Constructing Sparse Geometric Spanners
SIAM Journal on Computing
Mathematics
Computer Science
Tree Spanners on Chordal Graphs: Complexity and Algorithms
Theoretical Computer Science
Computer Science
Theoretical Computer Science
Tree Spanners for Bipartite Graphs and Probe Interval Graphs
Lecture Notes in Computer Science
Computer Science
Theoretical Computer Science
Packing, Counting and Covering Hamilton Cycles in Random Directed Graphs
Israel Journal of Mathematics
Mathematics
Directed and Antidirected Hamiltonian Cycles and Paths in Bipartite Graphs
Banach Center Publications
Faster Algorithms for Computing Maximal 2-Connected Subgraphs in Sparse Directed Graphs
Theta-Graphs and Other Constrained Spanners
Graphs of Prescribed Girth and Bi-Degree
Journal of Combinatorial Theory. Series B
Combinatorics
Computational Theory
Discrete Mathematics
Theoretical Computer Science
Mathematics
