A list of parameterized problems in bioinformatics

Consultar RECERCAT

Para acceder a los documentos con el texto completo, por favor, siga el siguiente enlace: http://hdl.handle.net/2117/86035

dc.contributor	Universitat Politècnica de Catalunya. Departament de Llenguatges i Sistemes Informàtics
dc.contributor.author	Félix Ávila, Liliana
dc.contributor.author	García Chacón, Alina
dc.contributor.author	Serna Iglesias, María José
dc.contributor.author	Thilikos Touloupas, Dimitrios
dc.date	2006-05
dc.identifier.citation	Félix, L., García, A., Serna, M., Thilikos, D. "A list of parameterized problems in bioinformatics". 2006.
dc.identifier.uri	http://hdl.handle.net/2117/86035
dc.language.iso	eng
dc.relation	LSI-06-24-R
dc.rights	info:eu-repo/semantics/openAccess
dc.subject	Àrees temàtiques de la UPC::Informàtica::Aplicacions de la informàtica::Bioinformàtica
dc.subject	Parameterization
dc.subject	Sequencing
dc.subject	Physical maps
dc.subject	Genome rearangement
dc.title	A list of parameterized problems in bioinformatics
dc.type	info:eu-repo/semantics/publishedVersion
dc.type	info:eu-repo/semantics/report
dc.description.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.

Thilikos Touloupas, Dimitrios; Serna Iglesias, María José; Bodlaender, Hans L.

Díaz Cort, Josep; Serna Iglesias, María José; Thilikos Touloupas, Dimitrios

Thilikos Touloupas, Dimitrios; Serna Iglesias, María José; Bodlaender, Hans L.

Díaz Cort, Josep; Serna Iglesias, María José; Thilikos Touloupas, Dimitrios

Díaz Cort, Josep; Serna Iglesias, María José; Thilikos Touloupas, Dimitrios

Coordinación

Patrocinio