Sequence Structural Alignment of RNA
Speaker: Sebastian Will , Albert-Ludwigs-University Freiburg
Date: April 14 2008
Time: 11:30AM to 1:00PM
Location: TOC 32-575
Host: Bonnie Berger, MIT
Contact: Patrice Macaluso, 617-253-3037, macaluso@csail.mit.edu
Relevant URL: http://www.bioinf.uni-freiburg.de/~will
Abstract:
RNA plays a very central role in biological systems; its true influence
was recognized only recently. The talk presents approaches to the
alignment of RNAs. This is a challenging algorithmical problem since it
requires to take sequence and structure into account. Results of the
succesful multiple alignment tool LocARNA are discussed as well as an
algorithm that supports pseudoknots, which make the problem NP-complete,
in a fixed parameter tractable way.
See other events that are part of Bioinformatics Seminar Series 2008
See other events happening in April 2008
