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

@@ Property / Mathematics Subject Classification ID @@
+P05
@@ Property / Mathematics Subject Classification ID: 68P05 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+P20
@@ Property / Mathematics Subject Classification ID: 68P20 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q45
@@ Property / Mathematics Subject Classification ID: 68Q45 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+W32
@@ Property / Mathematics Subject Classification ID: 68W32 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6594192
@@ Property / zbMATH DE Number: 6594192 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+factor and suffix automata
@@ Property / zbMATH Keywords: factor and suffix automata / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+pattern matching
@@ Property / zbMATH Keywords: pattern matching / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+suffix tree
@@ Property / zbMATH Keywords: suffix tree / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+text indexing
@@ Property / zbMATH Keywords: text indexing / rank @@
+Normal rank
@@ 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