DocumentCode
2266972
Title
Parameterized Graph Problems in Computational Biology
Author
Huang, Xiuzhen ; Lai, Jing
Author_Institution
Arkansas State Univ., Jonesboro
fYear
2007
fDate
13-15 Aug. 2007
Firstpage
129
Lastpage
132
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/IMSCCS.2007.50
Filename
4392590
Link To Document