Document Detail


Developing fixed-parameter algorithms to solve combinatorially explosive biological problems.
MedLine Citation:
PMID:  18712316     Owner:  NLM     Status:  MEDLINE    
Abstract/OtherAbstract:
Fixed-parameter algorithms can efficiently find optimal solutions to some computationally hard (NP-hard) problems. This chapter surveys five main practical techniques to develop such algorithms. Each technique is circumstantiated by case studies of applications to biological problems. It also presents other known bioinformatics-related applications and gives pointers to experimental results.
Authors:
Falk Hüffner; Rolf Niedermeier; Sebastian Wernicke
Related Documents :
6957596 - A parallel tube provisional splint technique.
7723376 - Overview of microwave applications in the neurosciences.
15627616 - Silole nanocrystals as novel biolabels.
9717446 - Attachment of spermatozoa to in vitro matured bovine oocytes in tcm-199 and mem media.
18770096 - Linguistic aspects of australian aboriginal english.
21204596 - Patterns of interpersonal problems and their improvement in depressive and anxious pati...
Publication Detail:
Type:  Journal Article; Research Support, Non-U.S. Gov't    
Journal Detail:
Title:  Methods in molecular biology (Clifton, N.J.)     Volume:  453     ISSN:  1064-3745     ISO Abbreviation:  Methods Mol. Biol.     Publication Date:  2008  
Date Detail:
Created Date:  2008-08-20     Completed Date:  2008-10-10     Revised Date:  -    
Medline Journal Info:
Nlm Unique ID:  9214969     Medline TA:  Methods Mol Biol     Country:  United States    
Other Details:
Languages:  eng     Pagination:  395-421     Citation Subset:  IM    
Affiliation:
Institut für Informatik, Friedrich-Schiller-Universität Jena, Jena, Germany.
Export Citation:
APA/MLA Format     Download EndNote     Download BibTex
MeSH Terms
Descriptor/Qualifier:
Algorithms*
Computational Biology / methods*
Models, Genetic

From MEDLINE®/PubMed®, a database of the U.S. National Library of Medicine


Previous Document:  Genetic signatures for a rodent model of Parkinson's disease using combinatorial optimization method...
Next Document:  Clustering.