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