From Nerode's congruence to suffix automata with mismatches (Q840766): Difference between revisions

@@ Property / author @@
-Chiara Epifanio
@@ Property / author: Chiara Epifanio / rank @@
-Normal rank
@@ Property / author @@
+Chiara Epifanio
@@ Property / author: Chiara Epifanio / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q61677911
@@ Property / Wikidata QID: Q61677911 / 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.2009.03.011
+Normal rank
@@ Property / OpenAlex ID @@
+W2057270258
@@ Property / OpenAlex ID: W2057270258 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3024776
@@ Property / cites work: Q3024776 / rank @@
+Normal rank
@@ Property / cites work @@
+Text Indexing and Dictionary Matching with One Error
+Normal rank
@@ Property / cites work @@
+The smallest automaton recognizing the subwords of a text
+Normal rank
@@ Property / cites work @@
+Q2753929
@@ Property / cites work: Q2753929 / rank @@
+Normal rank
@@ Property / cites work @@
+Words and special factors
@@ Property / cites work: Words and special factors / rank @@
+Normal rank
@@ Property / cites work @@
+Q3044326
@@ Property / cites work: Q3044326 / rank @@
+Normal rank
@@ Property / cites work @@
+Dictionary matching and indexing with errors and don't cares
+Normal rank
@@ Property / cites work @@
+Transducers and repetitions
@@ Property / cites work: Transducers and repetitions / rank @@
+Normal rank
@@ Property / cites work @@
+Reducing space for index implementation.
@@ Property / cites work: Reducing space for index implementation. / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms on Strings
@@ Property / cites work: Algorithms on Strings / rank @@
+Normal rank
@@ Property / cites work @@
+Developments in Language Theory
@@ Property / cites work: Developments in Language Theory / rank @@
+Normal rank
@@ Property / cites work @@
+Languages with mismatches
@@ Property / cites work: Languages with mismatches / rank @@
+Normal rank
@@ Property / cites work @@
+Q4437504
@@ Property / cites work: Q4437504 / rank @@
+Normal rank
@@ Property / cites work @@
+Data structures and algorithms for approximate string matching
+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 @@
+Combinatorial Pattern Matching
@@ Property / cites work: Combinatorial Pattern Matching / rank @@
+Normal rank
@@ Property / cites work @@
+On-line construction of compact directed acyclic word graphs
+Normal rank
@@ Property / cites work @@
+Efficient string matching with k mismatches
@@ Property / cites work: Efficient string matching with k mismatches / rank @@
+Normal rank
@@ Property / cites work @@
+Q3659988
@@ Property / cites work: Q3659988 / rank @@
+Normal rank
@@ Property / cites work @@
+A new method for approximate indexing and dictionary lookup with one error
+Normal rank
@@ Property / cites work @@
+Combinatorial Pattern Matching
@@ Property / cites work: Combinatorial Pattern Matching / rank @@
+Normal rank
@@ Property / cites work @@
+Special issue: Average-case analysis of algorithms
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:840766