27 citations · 82 across the 20 of their papers we have counts for
1 paper · 1 filter
Aaron Bernstein, Sebastian Forster, Monika Henzinger
Many dynamic graph algorithms have an amortized update time, rather than a stronger worst-case guarantee. But amortized data structures are not suitable for real-time systems, wher…