A list of parameterized problems in bioinformatics

All of RECERCAT

To access the full text documents, please follow this link: http://hdl.handle.net/2117/86035

Title:	A list of parameterized problems in bioinformatics
Author:	Félix Ávila, Liliana; García Chacón, Alina; Serna Iglesias, María José; Thilikos Touloupas, Dimitrios
Other authors:	Universitat Politècnica de Catalunya. Departament de Llenguatges i Sistemes Informàtics
Abstract:	In this report we present a list of problems that originated in bionformatics. Our aim is to collect information on such problems that have been analyzed from the point of view of Parameterized Complexity. For every problem we give its definition and biological motivation together with known complexity results.
Subject(s):	-Àrees temàtiques de la UPC::Informàtica::Aplicacions de la informàtica::Bioinformàtica -Parameterization -Sequencing -Physical maps -Genome rearangement
Rights:
Document type:	Article - Published version Report
Share: