12 citations · 12 across the 1 of their papers we have counts for
1 paper
Deepak Ajwani, Tobias Friedrich, Ulrich Meyer
We present a simple algorithm which maintains the topological order of a directed acyclic graph with n nodes under an online edge insertion sequence in O(n^{2.75}) time, independen…