activity
20172022
most citedDecomposable Submodular Function Minimization via Maximum Flow

3 citations · 4 across the 3 of their papers we have counts for

collaborators
Showing 2022Show all

1 paper · 1 filter

cs.DS2022

Subquadratic Dynamic Path Reporting in Directed Graphs Against an Adaptive Adversary

Adam Karczmarz, Anish Mukherjee, Piotr Sankowski

We study reachability and shortest paths problems in dynamic directed graphs. Whereas algebraic dynamic data structures supporting edge updates and reachability/distance queries ha…