Order-preserving indexing (Q294954): Difference between revisions

@@ Property / author @@
+Marcin Kubica
@@ Property / author: Marcin Kubica / rank @@
+Normal rank
@@ Property / author @@
+Jakub Radoszewski
@@ Property / author: Jakub Radoszewski / rank @@
+Normal rank
@@ Property / author @@
+Wojciech Rytter
@@ Property / author: Wojciech Rytter / rank @@
+Normal rank
@@ Property / author @@
+Tomasz Walen
@@ Property / author: Tomasz Walen / 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.tcs.2015.06.050
+Normal rank
@@ Property / OpenAlex ID @@
+W4297851495
@@ Property / OpenAlex ID: W4297851495 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q61677834
@@ Property / Wikidata QID: Q61677834 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4474102
@@ Property / cites work: Q4474102 / rank @@
+Normal rank
@@ Property / cites work @@
+Dynamic ordered sets with exponential search trees
+Normal rank
@@ Property / cites work @@
+Wavelet Trees Meet Suffix Trees
@@ Property / cites work: Wavelet Trees Meet Suffix Trees / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterized pattern matching: Algorithms and applications
+Normal rank
@@ Property / cites work @@
+Single and Multiple Consecutive Permutation Motif Search
+Normal rank
@@ Property / cites work @@
+Q4508365
@@ Property / cites work: Q4508365 / rank @@
+Normal rank
@@ Property / cites work @@
+Pattern matching for permutations
@@ Property / cites work: Pattern matching for permutations / rank @@
+Normal rank
@@ Property / cites work @@
+The computational landscape of permutation patterns
+Normal rank
@@ Property / cites work @@
+Q5417615
@@ Property / cites work: Q5417615 / rank @@
+Normal rank
@@ Property / cites work @@
+A fast algorithm for order-preserving pattern matching
+Normal rank
@@ Property / cites work @@
+Faster Suffix Tree Construction with Missing Suffix Links
+Normal rank
@@ Property / cites work @@
+Computing the longest previous factor
@@ Property / cites work: Computing the longest previous factor / rank @@
+Normal rank
@@ Property / cites work @@
+Dynamic Perfect Hashing: Upper and Lower Bounds
@@ Property / cites work: Dynamic Perfect Hashing: Upper and Lower Bounds / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient Algorithms for the Order Preserving Pattern Matching Problem
+Normal rank
@@ Property / cites work @@
+Order-Preserving Pattern Matching with k Mismatches
+Normal rank
@@ Property / cites work @@
+Finding small patterns in permutations in linear time
+Normal rank
@@ Property / cites work @@
+Pattern Matching for 321-Avoiding Permutations
@@ Property / cites work: Pattern Matching for 321-Avoiding Permutations / rank @@
+Normal rank
@@ Property / cites work @@
+Linear time algorithms for finding and representing all the tandem repeats in a string
+Normal rank
@@ Property / cites work @@
+Deterministic sorting in O(nloglogn) time and linear space
+Normal rank
@@ Property / cites work @@
+Fast Algorithms for Finding Nearest Common Ancestors
+Normal rank
@@ Property / cites work @@
+Finding pattern matchings for permutations
@@ Property / cites work: Finding pattern matchings for permutations / rank @@
+Normal rank
@@ Property / cites work @@
+Order-preserving matching
@@ Property / cites work: Order-preserving matching / rank @@
+Normal rank
@@ Property / cites work @@
+Q4398780
@@ Property / cites work: Q4398780 / rank @@
+Normal rank
@@ Property / cites work @@
+Maximum Number of Distinct and Nonequivalent Nonstandard Squares in a Word
+Normal rank
@@ Property / cites work @@
+Q2934639
@@ Property / cites work: Q2934639 / rank @@
+Normal rank
@@ Property / cites work @@
+A linear time algorithm for consecutive permutation pattern matching
+Normal rank
@@ Property / cites work @@
+On-line construction of parameterized suffix trees for large alphabets
+Normal rank
@@ Property / cites work @@
+Q3880849
@@ Property / cites work: Q3880849 / rank @@
+Normal rank
@@ Property / cites work @@
+An O(n log n) algorithm for finding all repetitions in a string
+Normal rank
@@ Property / cites work @@
+Sorted Range Reporting
@@ Property / cites work: Sorted Range Reporting / rank @@
+Normal rank
@@ Property / cites work @@
+Linear Algorithm for Data Compression via String Matching
+Normal rank
@@ Property / cites work @@
+Stack sortable permutations
@@ Property / cites work: Stack sortable permutations / rank @@
+Normal rank
@@ Property / cites work @@
+Simple and flexible detection of contiguous repeats using a suffix tree
+Normal rank
@@ Property / cites work @@
+On-line construction of suffix trees
@@ Property / cites work: On-line construction of suffix trees / rank @@
+Normal rank
@@ Property / cites work @@
+Log-logarithmic worst-case range queries are possible in space theta(N)
+Normal rank
@@ Property / DBLP publication ID @@
+journals/tcs/CrochemoreIKKLP16
@@ Property / DBLP publication ID: journals/tcs/CrochemoreIKKLP16 / rank @@
+Normal rank