Linear-size suffix tries (Q294967): Difference between revisions

@@ Property / describes a project that uses @@
+PATRICIA
@@ Property / describes a project that uses: PATRICIA / 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.2016.04.002
+Normal rank
@@ Property / OpenAlex ID @@
+W2317728333
@@ Property / OpenAlex ID: W2317728333 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q61677829
@@ Property / Wikidata QID: Q61677829 / rank @@
+Normal rank
@@ Property / cites work @@
+The smallest automaton recognizing the subwords of a text
+Normal rank
@@ Property / cites work @@
+Average sizes of suffix trees and DAWGs
@@ Property / cites work: Average sizes of suffix trees and DAWGs / rank @@
+Normal rank
@@ Property / cites work @@
+Near real-time suffix tree construction via the fringe marked ancestor problem
+Normal rank
@@ Property / cites work @@
+Reducing space for index implementation.
@@ Property / cites work: Reducing space for index implementation. / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial Pattern Matching
@@ Property / cites work: Combinatorial Pattern Matching / rank @@
+Normal rank
@@ Property / cites work @@
+Position heaps: a simple and dynamic text indexing data structure
+Normal rank
@@ Property / cites work @@
+New Algorithms for Position Heaps
@@ Property / cites work: New Algorithms for Position Heaps / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms on Strings, Trees and Sequences
@@ Property / cites work: Algorithms on Strings, Trees and Sequences / rank @@
+Normal rank
@@ Property / cites work @@
+An efficient algorithm for the all pairs suffix-prefix problem
+Normal rank
@@ Property / cites work @@
+Q4418628
@@ Property / cites work: Q4418628 / rank @@
+Normal rank
@@ Property / cites work @@
+On-line construction of compact directed acyclic word graphs
+Normal rank
@@ Property / cites work @@
+Q4547748
@@ Property / cites work: Q4547748 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4952901
@@ Property / cites work: Q4952901 / rank @@
+Normal rank
@@ Property / cites work @@
+On-line construction of position heaps
@@ Property / cites work: On-line construction of position heaps / rank @@
+Normal rank
@@ Property / cites work @@
+Q4529547
@@ Property / cites work: Q4529547 / rank @@
+Normal rank
@@ Property / cites work @@
+A Space-Economical Suffix Tree Construction Algorithm
+Normal rank
@@ Property / cites work @@
+Fully compressed suffix trees
@@ Property / cites work: Fully compressed suffix trees / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:294967