Polynomial algorithms for protein similarity search for restricted mRNA structures

DOI10.1016/j.ipl.2007.08.019zbMath1187.68680arXiv0704.3496MaRDI QIDQ2380067

Frank Gurski

Publication date: 24 March 2010

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0704.3496

zbMATH Keywords

computational complexity; graph algorithms; computational biology; mRNA structure; protein similarity search

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

68W05: Nonnumerical algorithms

92C40: Biochemistry, molecular biology

05C85: Graph algorithms (graph-theoretic aspects)

92-08: Computational methods for problems pertaining to biology