Q5091170 (Q5091170): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Generalized String Matching
@@ Property / cites work: Generalized String Matching / rank @@
+Normal rank
@@ Property / cites work @@
+Q5090361
@@ Property / cites work: Q5090361 / rank @@
+Normal rank
@@ Property / cites work @@
+Faster algorithms for string matching with k mismatches
+Normal rank
@@ Property / cites work @@
+Faster Online Elastic Degenerate String Matching
@@ Property / cites work: Faster Online Elastic Degenerate String Matching / rank @@
+Normal rank
@@ Property / cites work @@
+Q5616735
@@ Property / cites work: Q5616735 / rank @@
+Normal rank
@@ Property / cites work @@
+Regularity Lemmas and Combinatorial Algorithms
@@ Property / cites work: Regularity Lemmas and Combinatorial Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Q4508365
@@ Property / cites work: Q4508365 / rank @@
+Normal rank
@@ Property / cites work @@
+Multidimensional binary search trees used for associative searching
+Normal rank
@@ Property / cites work @@
+Pattern Matching on Elastic-Degenerate Text with Errors
+Normal rank
@@ Property / cites work @@
+Speeding up the Four Russians Algorithm by About One More Logarithmic Factor
+Normal rank
@@ Property / cites work @@
+Hardness of RNA Folding Problem With Four Symbols.
+Normal rank
@@ Property / cites work @@
+Simple deterministic wildcard matching
@@ Property / cites work: Simple deterministic wildcard matching / rank @@
+Normal rank
@@ Property / cites work @@
+Verifying candidate matches in sparse and wildcard matching
+Normal rank
@@ Property / cites work @@
+Algorithms on Strings
@@ Property / cites work: Algorithms on Strings / rank @@
+Normal rank
@@ Property / cites work @@
+Two-way string-matching
@@ Property / cites work: Two-way string-matching / rank @@
+Normal rank
@@ Property / cites work @@
+Finding a Heaviest Vertex-Weighted Triangle Is not Harder than Matrix Multiplication
+Normal rank
@@ Property / cites work @@
+Uniqueness Theorems for Periodic Functions
@@ Property / cites work: Uniqueness Theorems for Periodic Functions / rank @@
+Normal rank
@@ Property / cites work @@
+Q4055156
@@ Property / cites work: Q4055156 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5616737
@@ Property / cites work: Q5616737 / rank @@
+Normal rank
@@ Property / cites work @@
+Powers of tensors and fast matrix multiplication
@@ Property / cites work: Powers of tensors and fast matrix multiplication / rank @@
+Normal rank
@@ Property / cites work @@
+Towards Unified Approximate Pattern Matching for Hamming and L_1 Distance
+Normal rank
@@ Property / cites work @@
+On-line pattern matching on similar texts
@@ Property / cites work: On-line pattern matching on similar texts / rank @@
+Normal rank
@@ Property / cites work @@
+Unifying and Strengthening Hardness for Dynamic Problems via the Online Matrix-Vector Multiplication Conjecture
+Normal rank
@@ Property / cites work @@
+Fast pattern-matching on indeterminate strings
@@ Property / cites work: Fast pattern-matching on indeterminate strings / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient pattern matching in elastic-degenerate strings
+Normal rank
@@ Property / cites work @@
+Q4828997
@@ Property / cites work: Q4828997 / rank @@
+Normal rank
@@ Property / cites work @@
+Fast Pattern Matching in Strings
@@ Property / cites work: Fast Pattern Matching in Strings / rank @@
+Normal rank
@@ Property / cites work @@
+Internal Pattern Matching Queries in a Text and Applications
+Normal rank
@@ Property / cites work @@
+Color-Distance Oracles and Snippets
@@ Property / cites work: Color-Distance Oracles and Snippets / rank @@
+Normal rank
@@ Property / cites work @@
+On hardness of several string indexing problems
@@ Property / cites work: On hardness of several string indexing problems / rank @@
+Normal rank
@@ Property / cites work @@
+Fast context-free grammar parsing requires fast boolean matrix multiplication
+Normal rank
@@ Property / cites work @@
+Computing dominances in \(E^ n\)
@@ Property / cites work: Computing dominances in \(E^ n\) / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient determination of the transitive closure of a directed graph
+Normal rank
@@ Property / cites work @@
+NR‐grep: a fast and flexible pattern‐matching tool
+Normal rank
@@ Property / cites work @@
+Q5140726
@@ Property / cites work: Q5140726 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms – ESA 2004
@@ Property / cites work: Algorithms – ESA 2004 / rank @@
+Normal rank
@@ Property / cites work @@
+Constructing Efficient Dictionaries in Close to Sorting Time
+Normal rank
@@ Property / cites work @@
+A data structure for dynamic trees
@@ Property / cites work: A data structure for dynamic trees / rank @@
+Normal rank
@@ Property / cites work @@
+General context-free recognition in less than cubic time
+Normal rank
@@ Property / cites work @@
+Multiplying matrices faster than coppersmith-winograd
+Normal rank
@@ Property / cites work @@
+Finding a maximum weight triangle in n             <sup>3-Δ</sup>             time, with applications
+Normal rank
@@ Property / cites work @@
+An improved combinatorial algorithm for Boolean matrix multiplication
+Normal rank
@@ Property / cites work @@
+All pairs shortest paths using bridging sets and rectangular matrix multiplication
+Normal rank