Williams Virginia Vassilevska

Available identifiers

zbMath Open vassilevska.williams-virginiaMaRDI QIDQ4993298

List of research outcomes

Publication	Date of Publication	Type
On diameter approximation in directed graphs	2025-01-06	Paper
Faster detours in undirected graphs	2025-01-06	Paper
Approximating min-diameter: standard and bichromatic	2025-01-06	Paper
New lower bounds and upper bounds for listing avoidable vertices	2024-08-06	Paper
New additive approximations for shortest paths and cycles	2024-06-24	Paper
Listing, verifying and counting lowest common ancestors in DAGs: Algorithms and fine-grained lower bounds	2024-06-24	Paper
https://portal.mardi4nfdi.de/entity/Q6126341	2024-04-09	Paper
https://portal.mardi4nfdi.de/entity/Q5875790	2023-02-03	Paper
Fine-grained I/O complexity via reductions: new lower bounds, faster algorithms, and a time hierarchy	2021-06-15	Paper

Research outcomes over time

This page was built for person: Williams Virginia Vassilevska