Amortized Computational Complexity (Q3735083): Difference between revisions

@@ Property / author @@
-Robert Endre Tarjan
@@ Property / author: Robert Endre Tarjan / rank @@
-Normal rank
@@ Property / author @@
+Robert Endre Tarjan
@@ Property / author: Robert Endre Tarjan / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1137/0606031
@@ Property / full work available at URL: https://doi.org/10.1137/0606031 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W1987927249
@@ Property / OpenAlex ID: W1987927249 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4091421
@@ Property / cites work: Q4091421 / rank @@
+Normal rank
@@ Property / cites work @@
+Self-Organizing Binary Search Trees
@@ Property / cites work: Self-Organizing Binary Search Trees / rank @@
+Normal rank
@@ Property / cites work @@
+Symmetric binary B-trees: Data structure and maintenance algorithms
+Normal rank
@@ Property / cites work @@
+Organization and maintenance of large ordered indexes
+Normal rank
@@ Property / cites work @@
+Heuristics That Dynamically Organize Data Structures
+Normal rank
@@ Property / cites work @@
+Design and Analysis of a Data Structure for Representing Sorted Lists
+Normal rank
@@ Property / cites work @@
+A linear-time algorithm for a special case of disjoint set union
+Normal rank
@@ Property / cites work @@
+An improved equivalence algorithm
@@ Property / cites work: An improved equivalence algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient Planarity Testing
@@ Property / cites work: Efficient Planarity Testing / rank @@
+Normal rank
@@ Property / cites work @@
+A new data structure for representing sorted lists
+Normal rank
@@ Property / cites work @@
+Q4057549
@@ Property / cites work: Q4057549 / rank @@
+Normal rank
@@ Property / cites work @@
+Fast Pattern Matching in Strings
@@ Property / cites work: Fast Pattern Matching in Strings / rank @@
+Normal rank
@@ Property / cites work @@
+Binary Search Trees of Bounded Balance
@@ Property / cites work: Binary Search Trees of Bounded Balance / rank @@
+Normal rank
@@ Property / cites work @@
+Q3951559
@@ Property / cites work: Q3951559 / rank @@
+Normal rank
@@ Property / cites work @@
+On self-organizing sequential search heuristics
@@ Property / cites work: On self-organizing sequential search heuristics / rank @@
+Normal rank
@@ Property / cites work @@
+Gauss codes, planar hamiltonian graphs, and stack-sortable permutations
+Normal rank
@@ Property / cites work @@
+Self-Adjusting Heaps
@@ Property / cites work: Self-Adjusting Heaps / rank @@
+Normal rank
@@ Property / cites work @@
+Self-adjusting binary search trees
@@ Property / cites work: Self-adjusting binary search trees / rank @@
+Normal rank
@@ Property / cites work @@
+Efficiency of a Good But Not Linear Set Union Algorithm
+Normal rank
@@ Property / cites work @@
+A class of algorithms which require nonlinear time to maintain disjoint sets
+Normal rank
@@ Property / cites work @@
+Updating a balanced search tree in 0(1) rotations
@@ Property / cites work: Updating a balanced search tree in 0(1) rotations / rank @@
+Normal rank
@@ Property / cites work @@
+Q3707420
@@ Property / cites work: Q3707420 / rank @@
+Normal rank
@@ Property / cites work @@
+Worst-case Analysis of Set Union Algorithms
@@ Property / cites work: Worst-case Analysis of Set Union Algorithms / rank @@
+Normal rank