Constrained sequence analysis algorithms in computational biology

DOI10.1016/J.INS.2014.10.019zbMATH Open1360.68962OpenAlexW2068017610MaRDI QIDQ527151FDOQ527151

Effat Farhana, M. Sohel Rahman

Publication date: 16 May 2017

Published in: Information Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ins.2014.10.019

Recommendations

• A fast algorithm of constrained longest common subsequence
• Algorithms for Computing Variants of the Longest Common Subsequence Problem
• On the generalized constrained longest common subsequence problems
• Variants of constrained longest common subsequence
• scientific article; zbMATH DE number 6697960

zbMATH Keywords

algorithmsequence analysisfinite automaton

Mathematics Subject Classification ID

Biochemistry, molecular biology (92C40) Computational methods for problems pertaining to biology (92-08) Algorithms on strings (68W32)

Cites Work

• Introduction to algorithms
• Automatic Sequences
• Title not available (Why is that?)
• The String-to-String Correction Problem
• A faster algorithm computing string edit distances
• Longest common subsequences
• The constrained longest common subsequence problem
• A fast algorithm for computing longest common subsequences
• On the generalized constrained longest common subsequence problems
• The Complexity of Some Problems on Subsequences and Supersequences
• A Subquadratic Sequence Alignment Algorithm for Unrestricted Scoring Matrices
• A simple algorithm for the constrained sequence problems
• ALGORITHMS FOR THE CONSTRAINED LONGEST COMMON SUBSEQUENCE PROBLEMS
• A new efficient algorithm for computing the longest common subsequence
• New efficient algorithms for the LCS and constrained LCS problems
• The longest common subsequence problem revisited
• Efficient algorithms for the longest common subsequence problem with sequential substring constraints
• Title not available (Why is that?)
• Constrained LCS: Hardness and Approximation
• Beam search for the longest common subsequence problem
• Finding the longest common subsequence for multiple biological sequences by ant colony optimization
• Title not available (Why is that?)
• Bounds on the Complexity of the Longest Common Subsequence Problem
• Bit-Parallel Algorithm for the Constrained Longest Common Subsequence Problem
• Finite automata based algorithms on subsequences and supersequences of degenerate strings
• An improved algorithm for the longest common subsequence problem
• A hyper-heuristic for the longest common subsequence problem
• An efficient dynamic programming algorithm for the generalized LCS problem with multiple substring exclusive constraints
• Title not available (Why is that?)
• Title not available (Why is that?)
• String processing and information retrieval. 17th international symposium, SPIRE 2010, Los Cabos, Mexico, October 11--13, 2010. Proceedings

Cited In (8)

• Title not available (Why is that?)
• A geometric framework for solving subsequence problems in computational biology efficiently
• Balanced VCG mechanisms for sequencing problems
• A hardness result and new algorithm for the longest common palindromic subsequence problem
• Algorithms for mixed-model sequencing with due date restrictions
• An algorithm for computing the restriction s|caffold assignment problem in computational biology
• A constraint based structure description language for biosequences
• Title not available (Why is that?)

This page was built for publication: Constrained sequence analysis algorithms in computational biology

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q527151)