All Highest Scoring Paths in Weighted Grid Graphs and Their Application to Finding All Approximate Repeats in Strings
From MaRDI portal
(Redirected from Publication:4210080)
Recommendations
Cited in
(46)- Semi-local longest common subsequences in subquadratic time
- Approximate labelled subtree homeomorphism
- Sparse LCS common substring alignment
- Alignments with non-overlapping moves, inversions and tandem duplications in \(O(n^{4})\) time
- Repetitive perhaps, but certainly not boring
- A substring-substring LCS data structure
- On almost Monge all scores matrices
- Tandem cyclic alignment
- Discovering instances of poetic allusion from anthologies of classical Japanese poems
- Unified compression-based acceleration of edit-distance computation
- A fully compressed algorithm for computing the edit distance of run-length encoded strings
- On the advice complexity of the online dominating set problem
- Approximate periodicity
- Efficient algorithms for finding interleaving relationship between sequences
- An almost quadratic time algorithm for sparse spliced alignment
- Efficient all path score computations on grid graphs
- Linear time algorithm for the longest common repeat problem
- An all-substrings common subsequence algorithm
- A survey of the all-pairs shortest paths problem and its variants in graphs
- Two algorithms for LCS consecutive suffix alignment
- Dynamic RLE-compressed edit distance tables under general weighted cost functions
- Sequence Alignment Algorithms for Run-Length-Encoded Strings
- Periodic String Comparison
- Monge properties of sequence alignment
- Periodicity algorithms and a conjecture on overlaps in partial words
- Algorithms For Computing Approximate Repetitions In Musical Sequences
- Dynamic edit distance table under a general weighted cost function
- Efficient all path score computations on grid graphs
- Near-optimal distance emulator for planar graphs
- A succinct four Russians speedup for edit distance computation and one-against-many banded alignment
- Computing longest common square subsequences
- Shortest-path queries in static networks
- New complexity results for the k-covers problem
- ALGORITHMS FOR APPROXIMATE K-COVERING OF STRINGS
- Exact distance oracles for planar graphs
- Approximate periods of strings
- Linear-space S-table algorithms for the longest common subsequence problem
- A Scalable Approximation Algorithm for Weighted Longest Common Subsequence
- An almost optimal edit distance oracle
- Algebraic expressions of grid graphs with diagonal edges
- Core-sparse Monge matrix multiplication: improved algorithm and applications
- Implementing approximate regularities
- Longest common subsequence problem for unoriented and cyclic strings
- A dynamic edit distance table
- Mining approximate patterns with frequent locally optimal occurrences
- Combinatorics on partial word correlations
This page was built for publication: All Highest Scoring Paths in Weighted Grid Graphs and Their Application to Finding All Approximate Repeats in Strings
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4210080)
