A tight analysis of the Katriel-Bodlaender algorithm for online topological ordering (Q2465638): Difference between revisions

@@ Property / cites work @@
+An ${\cal O}(n^{2.75})$ Algorithm for Online Topological Ordering
+Normal rank
@@ Property / cites work @@
+Q3138876
@@ Property / cites work: Q3138876 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4411355
@@ Property / cites work: Q4411355 / rank @@
+Normal rank
@@ Property / cites work @@
+Fibonacci heaps and their uses in improved network optimization algorithms
+Normal rank
@@ Property / cites work @@
+Online topological ordering
@@ Property / cites work: Online topological ordering / rank @@
+Normal rank
@@ Property / cites work @@
+Maintaining a topological order under edge insertions
+Normal rank
@@ Property / cites work @@
+A dynamic topological sort algorithm for directed acyclic graphs
+Normal rank
@@ Property / cites work @@
+On competitive on-line algorithms for the dynamic priority-ordering problem
+Normal rank