Space-efficient algorithms for longest increasing subsequence (Q1987516): Difference between revisions

@@ Property / OpenAlex ID @@
+W2913517735
@@ Property / OpenAlex ID: W2913517735 / rank @@
+Normal rank
@@ Property / cites work @@
+A time-space trade-off for triangulations of points in the plane
+Normal rank
@@ Property / cites work @@
+Longest increasing subsequences: from patience sorting to the Baik-Deift-Johansson theorem
+Normal rank
@@ Property / cites work @@
+Priority Queues and Sorting for Read-Only Data
@@ Property / cites work: Priority Queues and Sorting for Read-Only Data / rank @@
+Normal rank
@@ Property / cites work @@
+Depth-First Search Using $$O(n)$$ Bits
@@ Property / cites work: Depth-First Search Using $$O(n)$$ Bits / rank @@
+Normal rank
@@ Property / cites work @@
+Improved Time-Space Trade-offs for Computing Voronoi Diagrams
+Normal rank
@@ Property / cites work @@
+Enumerating longest increasing subsequences and patience sorting
+Normal rank
@@ Property / cites work @@
+A Time-Space Tradeoff for Sorting on a General Sequential Model of Computation
+Normal rank
@@ Property / cites work @@
+Combinatorics of patience sorting piles
@@ Property / cites work: Combinatorics of patience sorting piles / rank @@
+Normal rank
@@ Property / cites work @@
+Space-efficient algorithms for maximum cardinality search, stack BFS, queue BFS and applications
+Normal rank
@@ Property / cites work @@
+Multi-pass geometric algorithms
@@ Property / cites work: Multi-pass geometric algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Fast computation of a longest increasing subsequence and application
+Normal rank
@@ Property / cites work @@
+Optimal Time-Space Tradeoff for the 2D Convex-Hull Problem
+Normal rank
@@ Property / cites work @@
+Space-efficient Basic Graph Algorithms
@@ Property / cites work: Space-efficient Basic Graph Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+On the monotonicity of a data stream
@@ Property / cites work: On the monotonicity of a data stream / rank @@
+Normal rank
@@ Property / cites work @@
+Upper bounds for time-space trade-offs in sorting and selection
+Normal rank
@@ Property / cites work @@
+On computing the length of longest increasing subsequences
+Normal rank
@@ Property / cites work @@
+Lower Bounds on Streaming Algorithms for Approximating the Length of the Longest Increasing Subsequence
+Normal rank
@@ Property / cites work @@
+Q2934610
@@ Property / cites work: Q2934610 / rank @@
+Normal rank
@@ Property / cites work @@
+A fast algorithm for computing longest common subsequences
+Normal rank
@@ Property / cites work @@
+Communication Complexity
@@ Property / cites work: Communication Complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Finding longest increasing and common subsequences in streaming data
+Normal rank
@@ Property / cites work @@
+Q4598197
@@ Property / cites work: Q4598197 / rank @@
+Normal rank
@@ Property / cites work @@
+Selection and sorting with limited storage
@@ Property / cites work: Selection and sorting with limited storage / rank @@
+Normal rank
@@ Property / cites work @@
+A polylogarithmic space deterministic streaming algorithm for approximating distance to monotonicity
+Normal rank
@@ Property / cites work @@
+On Space Efficiency of Algorithms Working on Structural Decompositions of Graphs.
+Normal rank
@@ Property / cites work @@
+Tight Ω(<i>n</i>lg<i>n</i>) lower bound for finding a longest increasing subsequence
+Normal rank
@@ Property / cites work @@
+The Surprising Mathematics of Longest Increasing Subsequences
+Normal rank
@@ Property / cites work @@
+Space efficient streaming algorithms for the distance to monotonicity and asymmetric edit distance
+Normal rank
@@ Property / cites work @@
+Estimating the Longest Increasing Sequence in Polylogarithmic Time
+Normal rank
@@ Property / cites work @@
+Relationships between nondeterministic and deterministic tape complexities
+Normal rank
@@ Property / cites work @@
+Longest Increasing and Decreasing Subsequences
@@ Property / cites work: Longest Increasing and Decreasing Subsequences / rank @@
+Normal rank
@@ Property / cites work @@
+Q2934612
@@ Property / cites work: Q2934612 / rank @@
+Normal rank
@@ Property / cites work @@
+Space-Efficient Randomized Algorithms for K-SUM
@@ Property / cites work: Space-Efficient Randomized Algorithms for K-SUM / rank @@
+Normal rank