Fixed-parameter algorithms for protein similarity search under mRNA structure constraints

In the context of protein engineering, we consider the problem of computing an mRNA sequence of maximal codon-wise similarity to a given mRNA (and consequently, to a given protein) that additionally satisfies some secondary structure constraints, the so-called mRNA Structure Optimization ( MRSO) pro...

Full description

Saved in:

Bibliographic Details
Published in:	Journal of discrete algorithms (Amsterdam, Netherlands) Vol. 6; no. 4; pp. 618 - 626
Main Authors:	Blin, Guillaume, Fertin, Guillaume, Hermelin, Danny, Vialette, Stéphane
Format:	Journal Article
Language:	English
Published:	Elsevier B.V 2008 Elsevier
Subjects:	Bioinformatics Computational Complexity Computer Science Data Structures and Algorithms Fixed-parameter tractability Life Sciences mRNA optimization Parameterized complexity Protein similarity Quantitative Methods Selenocysteine insertion Selenocysteine insertion mRNA optimization Protein similarity Fixed-parameter tractability Parameterized complexity parameterized complexity protein similarity fixed-parameter tractability
ISSN:	1570-8667, 1570-8675
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!