Title :
Parameterized Graph Problems in Computational Biology
Author :
Huang, Xiuzhen ; Lai, Jing
Author_Institution :
Arkansas State Univ., Jonesboro
Abstract :
This paper first gives an introduction to the research area of parameterized computation, a new subfield in theoretical computer science. Then it presents the applications of some important parameterized graph problems in computational biology.
Keywords :
biology computing; computational complexity; graph theory; computational biology; parameterized graph problems; theoretical computer science; Algorithm design and analysis; Application software; Approximation algorithms; Bioinformatics; Biology computing; Computational biology; Computer science; NP-hard problem; Polynomials; Terminology;
Conference_Titel :
Computer and Computational Sciences, 2007. IMSCCS 2007. Second International Multi-Symposiums on
Conference_Location :
Iowa City, IA
Print_ISBN :
978-0-7695-3039-0
DOI :
10.1109/IMSCCS.2007.50
