Average-case analysis of incremental topological ordering (Q968137): Difference between revisions

@@ Property / DOI @@
-.1016/j.dam.2009.07.006
@@ Property / DOI: 10.1016/j.dam.2009.07.006 / rank @@
-Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2035905579
@@ Property / OpenAlex ID: W2035905579 / rank @@
+Normal rank
@@ Property / cites work @@
+Average-Case Analysis of Online Topological Ordering
+Normal rank
@@ Property / cites work @@
+An ${\cal O}(n^{2.75})$ Algorithm for Online Topological Ordering
+Normal rank
@@ Property / cites work @@
+An             <i>O</i>             (             <i>n</i>             <sup>2.75</sup>             ) algorithm for incremental topological ordering
+Normal rank
@@ Property / cites work @@
+Q3138876
@@ Property / cites work: Q3138876 / rank @@
+Normal rank
@@ Property / cites work @@
+Incremental algorithms for minimal length paths
@@ Property / cites work: Incremental algorithms for minimal length paths / rank @@
+Normal rank
@@ Property / cites work @@
+On the Maximal Number of Strongly Independent Vertices in a Random Acyclic Directed Graph
+Normal rank
@@ Property / cites work @@
+Q4633925
@@ Property / cites work: Q4633925 / rank @@
+Normal rank
@@ Property / cites work @@
+Degree sequences of random graphs
@@ Property / cites work: Degree sequences of random graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Paths in graphs
@@ Property / cites work: Paths in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A uniform approach to semi-dynamic problems on digraphs
+Normal rank
@@ Property / cites work @@
+Q3267900
@@ Property / cites work: Q3267900 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3286850
@@ Property / cites work: Q3286850 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4252034
@@ Property / cites work: Q4252034 / rank @@
+Normal rank
@@ Property / cites work @@
+Faster Algorithms for Incremental Topological Ordering
+Normal rank
@@ Property / cites work @@
+Online topological ordering
@@ Property / cites work: Online topological ordering / rank @@
+Normal rank
@@ Property / cites work @@
+Q2921699
@@ Property / cites work: Q2921699 / 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 @@
+Q2712580
@@ Property / cites work: Q2712580 / rank @@
+Normal rank
@@ Property / cites work @@
+On the computational complexity of dynamic graph problems
+Normal rank
@@ Property / cites work @@
+A fully dynamic reachability algorithm for directed graphs with an almost linear update time
+Normal rank
@@ Property / cites work @@
+Algorithms – ESA 2004
@@ Property / cites work: Algorithms – ESA 2004 / rank @@
+Normal rank
@@ Property / DOI @@
+.1016/J.DAM.2009.07.006
@@ Property / DOI: 10.1016/J.DAM.2009.07.006 / rank @@
+Normal rank