Anthony Wirth

most citedLower Bounds for Approximate (& Exact) k-Disjoint-Shortest-Paths

1 citations · 1 across the 2 of their papers we have counts for

collaborators

3 papers

cs.SE2025

GraphFuzz: Automated Testing of Graph Algorithm Implementations with Differential Fuzzing and Lightweight Feedback

Wenqi Yan, Manuel Rigger, Anthony Wirth +1

Graph algorithms, such as shortest path finding, play a crucial role in enabling essential applications and services like infrastructure planning and navigation, making their corre…

cs.DS2025

$O (1)$ -Round MPC Algorithms for Multi-dimensional Grid Graph Connectivity, EMST and DBSCAN

Junhao Gan, Anthony Wirth, Zhuo Zhang

In this paper, we investigate three fundamental problems in the Massively Parallel Computation (MPC) model: (i) grid graph connectivity, (ii) approximate Euclidean Minimum Spanning…

cs.DS2024★ 1 cited

Lower Bounds for Approximate (& Exact) k-Disjoint-Shortest-Paths

Rajesh Chitnis, Samuel Thomas, Anthony Wirth

Given a graph $G = (V, E)$ and a set $T = {(s_{i}, t_{i}) : 1 \leq i \leq k} \subseteq V \times V$ of $k$ pairs, the $k$ -vertex-disjoint-paths (resp. $k$ -edge-disjoint-paths) problem asks t…

GraphFuzz: Automated Testing of Graph Algorithm Implementations with Differential Fuzzing and Lightweight Feedback

O(1)-Round MPC Algorithms for Multi-dimensional Grid Graph Connectivity, EMST and DBSCAN

Lower Bounds for Approximate (& Exact) k-Disjoint-Shortest-Paths

$O (1)$ -Round MPC Algorithms for Multi-dimensional Grid Graph Connectivity, EMST and DBSCAN