The longest almost-increasing subsequence (Q765507): Difference between revisions

@@ Property / describes a project that uses @@
+MUMMER
@@ Property / describes a project that uses: MUMMER / 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.1016/j.ipl.2010.05.022
+Normal rank
@@ Property / OpenAlex ID @@
+W1991966478
@@ Property / OpenAlex ID: W1991966478 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4432944
@@ Property / cites work: Q4432944 / rank @@
+Normal rank
@@ Property / cites work @@
+On the longest increasing subsequence of a circular list
+Normal rank
@@ Property / cites work @@
+Longest increasing subsequences in sliding windows
+Normal rank
@@ Property / cites work @@
+New clique and independent set algorithms for circle graphs
+Normal rank
@@ Property / cites work @@
+On the distribution of the length of the longest increasing subsequence of random permutations
+Normal rank
@@ Property / cites work @@
+Q4418657
@@ Property / cites work: Q4418657 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2747613
@@ Property / cites work: Q2747613 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5705141
@@ Property / cites work: Q5705141 / rank @@
+Normal rank
@@ Property / cites work @@
+On computing the length of longest increasing subsequences
+Normal rank
@@ Property / cites work @@
+A fast algorithm for computing longest common subsequences
+Normal rank
@@ Property / cites work @@
+Permutations, matrices, and generalized Young tableaux
+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 @@
+Longest Increasing and Decreasing Subsequences
@@ Property / cites work: Longest Increasing and Decreasing Subsequences / rank @@
+Normal rank
@@ Property / cites work @@
+Self-adjusting binary search trees
@@ Property / cites work: Self-adjusting binary search trees / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:765507