Elastic founder graphs improved and enhanced (Q6199393): Difference between revisions

@@ Property / cites work @@
+Comparing Degenerate Strings
@@ Property / cites work: Comparing Degenerate Strings / rank @@
+Normal rank
@@ Property / cites work @@
+Linear-time String Indexing and Analysis in Small Space
+Normal rank
@@ Property / cites work @@
+Q6098778
@@ Property / cites work: Q6098778 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5091210
@@ Property / cites work: Q5091210 / rank @@
+Normal rank
@@ Property / cites work @@
+Graphs cannot be indexed in polynomial time for sub-quadratic time string matching, unless SETH fails
+Normal rank
@@ Property / cites work @@
+Algorithms and complexity on indexing founder graphs
+Normal rank
@@ Property / cites work @@
+Linear-time computation of DAWGs, symmetric indexing structures, and MAWs for integer alphabets
+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 @@
+Linear bidirectional on-line construction of affix trees
+Normal rank
@@ Property / cites work @@
+Sparse Dynamic Programming on DAGs with Small Width
+Normal rank
@@ Property / cites work @@
+Suffix Arrays: A New Method for On-Line String Searches
+Normal rank
@@ Property / cites work @@
+Linear time construction of indexable elastic founder graphs
+Normal rank
@@ Property / cites work @@
+The affix array data structure and its applications to RNA secondary structure analysis
+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 @@
+Q4410142
@@ Property / cites work: Q4410142 / rank @@
+Normal rank