On a compact encoding of the swap automaton (Q2446600): Difference between revisions

@@ Property / OpenAlex ID @@
+W2014883700
@@ Property / OpenAlex ID: W2014883700 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.0099
@@ Property / arXiv ID: 1307.0099 / rank @@
+Normal rank
@@ Property / cites work @@
+Pattern Matching with Swaps
@@ Property / cites work: Pattern Matching with Swaps / rank @@
+Normal rank
@@ Property / cites work @@
+Overlap matching.
@@ Property / cites work: Overlap matching. / rank @@
+Normal rank
@@ Property / cites work @@
+Fast and flexible string matching by combining bit-parallelism and suffix automata
+Normal rank
@@ Property / cites work @@
+A New Model to Solve the Swap Matching Problem and Efficient Algorithms for Short Patterns
+Normal rank
@@ Property / cites work @@
+Pattern Matching with Swaps for Short Patterns in Linear Time
+Normal rank
@@ Property / cites work @@
+A New Algorithm for Efficient Pattern Matching with Swaps
+Normal rank
@@ Property / cites work @@
+A compact representation of nondeterministic (suffix) automata for the bit-parallel approach
+Normal rank