Constrained sequence alignment
From MaRDI portal
Publication:1209899
DOI10.1007/BF02460648zbMATH Open0768.92006OpenAlexW1966250735WikidataQ52397061 ScholiaQ52397061MaRDI QIDQ1209899FDOQ1209899
Webb Miller, Kun-Mao Chao, Ross C. Hardison
Publication date: 16 May 1993
Published in: Bulletin of Mathematical Biology (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/bf02460648
Recommendations
- Implementation and Application of Automata
- A fast algorithm for the constrained multiple sequence alignment problem
- Constrained sequence alignment: A general model and the hardness results
- Dynamic programming based approximation algorithms for sequence alignment with constraints
- An algorithm and applications to sequence alignment with weighted constraints
Applications of mathematical programming (90C90) Biochemistry, molecular biology (92C40) Semi-infinite programming (90C34) Computational methods for problems pertaining to biology (92-08)
Cites Work
- Sequence comparison with concave weighting functions
- A linear space algorithm for computing maximal common subsequences
- Sparse dynamic programming I
- The Context Dependent Comparison of Biological Sequences
- Approximate matching of regular expressions
- Speeding up dynamic programming with applications to molecular biology
- A time-efficient, linar-space local similarity algorithm
- On the space complexity of some algorithms for sequence comparison
Cited In (9)
- A fast algorithm for the constrained multiple sequence alignment problem
- An efficient alignment algorithm for masked sequences
- Implementation and Application of Automata
- Linear-space algorithms that build local alignments from fragments
- An algorithm and applications to sequence alignment with weighted constraints
- APPROXIMATION ALGORITHMS FOR LOCAL ALIGNMENT WITH LENGTH CONSTRAINTS
- Parametric sequence alignment with constraints
- Efficient sequence alignment with side-constraints by cluster tree elimination
- Constrained sequence alignment: A general model and the hardness results
This page was built for publication: Constrained sequence alignment
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1209899)
