Fixed-parameter algorithms for protein similarity search under mRNA structure constraints
type: Item
instance of: scholarly article
title: Fixed-parameter algorithms for protein similarity search under mRNA structure constraints
zbMATH Open document ID: 1154.05326
author: Guillaume Blin
author: Guillaume Fertin
author: Danny Hermelin
author: Stéphane Vialette
published in: Journal of Discrete Algorithms
publication date: 2009-02-23T00:00:00Z
Mathematics Subject Classification ID: 05C85
Mathematics Subject Classification ID: 92D10
Mathematics Subject Classification ID: 68Q25
zbMATH DE Number: 5509892
zbMATH Keywords: mRNA optimization
zbMATH Keywords: protein similarity
zbMATH Keywords: selenocysteine insertion
zbMATH Keywords: parameterized complexity
zbMATH Keywords: fixed-parameter tractability
MaRDI profile type: Publication
full work available at URL: j.jda.2008.03.004
OpenAlex ID: W2060955779
cites work: Dynamic programming algorithms for RNA secondary structure prediction with pseudoknots
cites work: Combinatorial Pattern Matching
cites work: The book thickness of a graph
cites work: On triangulating planar graphs under the four-connectivity constraint
cites work: SOFSEM 2004: Theory and Practice of Computer Science
cites work: Graphs with small bandwidth and cutwidth
cites work: Q4393480
cites work: Q3024816
cites work: Crossing Number is NP-Complete
cites work: Q4198056
cites work: Q2723948
cites work: Tree-width, path-width, and cutwidth
cites work: Crossing minimization in linear embeddings of graphs
cites work: Min Cut is NP-complete for edge weighted trees
cites work: Graph minors. II. Algorithmic aspects of tree-width
cites work: Cutwidth I: A linear time fixed parameter algorithm
cites work: Cutwidth II: Algorithms for partial w-trees of bounded degree
DOI: 10.1016/J.JDA.2008.03.004
Recommended article: Graph-Theoretic Concepts in Computer Science
Recommended article: Q4736846
Recommended article: Polynomial algorithms for protein similarity search for restricted mRNA structures
Recommended article: SOFSEM 2004: Theory and Practice of Computer Science
Recommended article: Q5171718
Recommended article: A Parameterized Algorithm for Protein Structure Alignment
Recommended article: A new algorithm for computing similarity between RNA structures
description: scientific article; zbMATH DE number 5509892