Efficient Parallel Algorithms for String Editing and Related Problems
From MaRDI portal
Recommendations
Cited in
(32)- Parallel rectilinear shortest paths with rectangular obstacles
- Optimal parallel detection of squares in strings
- A faster parallel algorithm for a matrix searching problem
- On computing all suboptimal alignments
- On parallel rectilinear obstacle-avoiding paths
- Constrained many-to-one string editing with memory
- On almost Monge all scores matrices
- An efficient parallel algorithm for shortest paths in planar layered digraphs
- Perspectives of Monge properties in optimization
- Unified compression-based acceleration of edit-distance computation
- FACC: a novel finite automaton based on cloud computing for the multiple longest common subsequences search
- An improved algorithm for tree edit distance with applications for RNA secondary structure comparison
- Fast distance multiplication of unit-Monge matrices
- Efficient all path score computations on grid graphs
- A faster linear systolic algorithm for recovering a longest common subsequence
- scientific article; zbMATH DE number 3883626 (Why is no real title available?)
- Sequence Alignment Algorithms for Run-Length-Encoded Strings
- scientific article; zbMATH DE number 4053031 (Why is no real title available?)
- Selection and sorting in totally monotone arrays
- Monge properties of sequence alignment
- scientific article; zbMATH DE number 1263250 (Why is no real title available?)
- Categories, relations and dynamic programming
- Fast parallel Lyndon factorization with applications
- A Probabilistic Analysis of a String Editing Problem and its Variations
- A faster parallel algorithm for a matrix searching problem
- Computing the all-pairs longest chains in the plane
- Coupled path planning, region optimization, and applications in intensity-modulated radiation therapy
- An efficient parallel algorithm for shortest paths in planar layered digraphs
- A Scalable Approximation Algorithm for Weighted Longest Common Subsequence
- On the complexity of testing for catastrophic faults
- A space efficient algorithm for finding the best nonoverlapping alignment score
- Efficient algorithms for the block edit problems
This page was built for publication: Efficient Parallel Algorithms for String Editing and Related Problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3495649)
