Complexity issues in computational biology

MaRDI QIDQ2903774zbMATH OpenFDO

Authors Jacek Blazewicz, Marta Kasprzak

Publication date 1 August 2012

Published in Fundamenta Informaticae (Search for Journal in Brave)

Full work available at URL http://iospress.metapress.com/content/b86330630x35g423/fulltext.html

zbMATH Keywords

computational biologycomputational complexityDNA computinggraph theorynondeterministic Turing machines

Mathematics Subject Classification ID

Complexity and performance of numerical algorithms (65Y20) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) General biology and biomathematics (92B05)

Recommendations

• Selected combinatorial problems of computational biology
• scientific article; zbMATH DE number 1860688
• A computational complexity theory in membrane computing
• scientific article; zbMATH DE number 1962797
• scientific article; zbMATH DE number 1728261

Cited in

(7)

• Graph algorithms for DNA sequencing -- origins, current models and the future
• Classification of de Bruijn-based labeled digraphs
• Tabu search for the RNA partial degradation problem
• scientific article; zbMATH DE number 1121823 (Why is no real title available?)
• scientific article; zbMATH DE number 1962797 (Why is no real title available?)
• Some Computational Challenges in Today’s Bio-medicine
• On some open problems concerning the complexity of cellular arrays

This page was built for publication: Complexity issues in computational biology

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