BScBlastInSeqAn A study comparing the classic NCBI BLAST implementation with a straightforward implementation in SeqAn. * Project Page Background BLAST 1 i...
BScDataStructureSV SNP efficient Journal Strings Einleitung In den letzten 10 Jahren hat sich die Technologie zur Sequenzierung der DNS von Organismen kolossal v...
BScEfficientExactMotifDiscovery Implementation of an existing motif discovery algorithm in SeqAn. Background The goal of motif finding is the detection of novel...
BScGenAlignGraphs Comparing graphs for genome alignment of multiple sequences under the presence of large structural events. Schedule Moritz Finishing Date ...
BScParallelBamIO Implementation of parallel de /compression of BAM files. * Parallel Bam I/O Schedule/Report Background BAM 1 files are used for storing ali...
BScReadRealignment Comparing short read realignment algorithms. Background Read alignment is a crucial step for the analysis of Next Generation Sequencing (NGS) ...
MSc Thesis The birectional BWT and its applications Topic TODO Journal * 2014 09 15: I read up on templates, forked the official seqan repository, set Ecli...
BlastX Diese Seite stellt das Wiki zur BlastX Implementierung von Hannes Hauswedel dar. Zusammenfassung BLASTX ist ein Programm zum Finden von Nucleotid Sequenze...
BscImprovementsOfGraphBasedRealignment Improving the Graph Based Realignment in SeqAn. Background The SeqAn library contains a powerful method for realignment an...
Implementing and evaluating different strategies to assign the set of k mers in a NGS sample to genomic bins Background For metagenomics read mapping it becomes ...
Implementation of an IOS app to compare documents and visualize common paragraphs using a local alignment software. Background The goal of this thesis is to adap...
BscRawSeqJournaling BSc Thesis: Journaling raw sequences. Weekly Progress Introduction Nowadays sequencing technologies lead to a tremendous number of available...
BscRegionFilter Possible Project for a BSc Thesis in Bioinformatics or Computer Science Introduction "Many nucleotide and amino acid sequences are highly repetit...
BscSeqAnAlphabetReduction ((short description what this page is about)) introduction "Research on the functional redundancy of amino acids dates back t...
BscSeqAnAppInBrowser Possible Project for a BSc Thesis in Bioinformatics or Computer Science Introduction Since modern web browsers are used for all kinds of tas...
Peptide Indexer using SeqAn and OpenMS Background In Proteomics one subtask for Peptide ID is to search peptide sequences in protein databases. This thesis shall...
MSc Thesis #8211; Analysis of protein DNA interactions from ChIP seq data Remark This thesis will be a joint project of the Algorithmische Bioinformatik group a...
Übersicht ChIP Seq ist eine Methode zur genomweiten Untersuchung von Protein DNA Interaktion 1 . Mit Hilfe von Antikörpern werden die Proteine von Interesse geme...
BSc Thesis: Developing an Eclipse plugin for SeqAn Motivation SeqAn is an open source C library of efficient algorithms and data structures for the analysis of ...
Improving Location Algorithms in FM indices Implementation of FMtrees A recently published paper improves the location time (retrieving positions in the text) f...
Flexbar Flexbar (flexible barcode and adapter removal) ist eine Software für das Postprocessing von Next Generation Sequencing Reads. Sie Umfasst die Funktionen ...
MSc Thesis: Simulation of Genomes and Genome Evolution Also see the attached PDF file with figures. Motivation The explosion of the availability of genomic data ...
Timeline: * Week one: Preparation of the data (Matepairs, Illumina) for mapping, plus evaluation of the Matepair library quality. Choose suitable mapping program...
Implementation of LAST with gapped seeds and applications to read mapping and local alignment Area Substring Indices, read mapping, local alignment Topic The go...
Multi Split Mapping of NGS reads for variant detection Student Sabrina Krakau Academic Advisor Prof. Dr. Knut Reinert, Anne Katrin Emde Expose The goal ...
Solving the Multi read assignment problem Description This thesis should provide new ideas to solve the problem of multi read assignment for NGS data. Based on...
Multi Split Mapping of NGS reads for variant detection Student Kathrin Trappe Academic Advisor Prof. Dr. Knut Reinert, Anne Katrin Emde Expose The goal ...
MSc Thesis: Faster HMM Learning with Indexing Structures Motivation Hidden Markov Models (HMMs) are among the most prominent methods in Bioinformatics. They are ...
Parallel Suffix Array Construction Area Substring Indices Topic Das Suffix Array speichert die Anfänge aller Suffixe eines (oder mehrerer) Texte in lexikographi...
Area Computational RNA analysis Topic Extending structural RNA alignment algorithm to find regulatory motifs in mRNAs The project builds on work on structural...
Devising read mapping strategies in KNIME Area Read mapping quality, Mappability, KNIME Topic The main goal of this thesis is to devise strategies to compute a)...
SIMDDpAlgo SIMD extension of the standard DP algorithms in SeqAn Introduction Newer processors are shipped with 16 registers having an extended width of 128 bit ...
Implementation and evaluation of index based seeding strategies in SeqAn Area Substring Indices, read mapping, local alignment, q mer indices Topic The goal of ...
SpaceEfficientBWTConstruction Implementation of a fast and memory efficient BWT construction algorithm. Background The Burrows Wheehler Transform transforms a te...
Topic Motif finding using the STELLAR engine and SeqAn::TCoffee The project builds on work on exact local alignment by Kehr, Rausch, Emde and Reinert 1,2 . STEL...
Implementation of Suffix Array Construction Algorithms The SDSL (Succinct Data Structure Library) has various implementations of string indices based on suffix ar...
Page ThesisAnnoAlign Brief overview Next generation sequencing methods have given rise to a whole new set of algorithmic problems. Using the principles of huge a...
Approximate String Matching (Hamming Distance) This Bachelor thesis gets you in touch with current research for string matching, modern implementation in C /SeqAn...
Implementation and Evaluation of a Myrimatch Adapter Student Dimitri Schachmann Academic Advisor Prof. Dr. Knut Reinert, Chris Bielow Expose The goal of...
Page ThesisCNVs Detektion von Copy Number Variationen in Sequenzierdaten $ Student: Kerstin Neubert $ Betreuer: Anne Katrin Emde, Prof. Dr. Knut Reinert Z...
Page ThesisGPGPUSeqan Myers Bit Vector Algorithm on GPU for Seqan Massiv parallelization of Myers Fast Bit Vector Algorithm for Approximate String Matchinsg us...
Page ThesisGenomesPerMail ((short description what this page is about)) Expose Rene, please write an expose for the thesis here with the following tasks. Task...
Page ThesisIncrementalIndices ((short description what this page is about)) Currently working On Performance tests and improvement of Journal String Class Secti...
ThesisMCRazer Check, whether abstract, description, and literature are in CMS Parallelization of RazerS $ Student: Martin Riese $ Academic Advisor: David W...
Page ThesisMeganRazers brief overview * continue/finish implementation of RazerBlastS, an adaptation of RazerS, aimed at providing BLAST like options and comp...
Overlap Module for NGS Pipeline Summary The overlap module merges the information retained by read mapping to a genome with annotation information (for example g...
NGS Data Cleaning TODO: Manuel Note that we can shift the focus of the thesis much stronger towards programming/implementation if you want to program! Next Genera...
Complemented palindromes Zusammenfassung Implementierung und Vergleich drei verschiedener Ansätze zum Finden von maximalen, komplementären Palindromen einer sign...
Parallelism In The SeqAn Library The purpose of this thesis is to allow "easy parallelism" in the SeqAn library. This will consist of identifying parts of the lib...
Thesis Proposals OUTDATED! Go to: https://kvv.imp.fu berlin.de/x/8RK4cp Here is the section for BSc and MSc students. At the beginning of the thesis the student ...
Page ThesisSCFGs ((short description what this page is about)) (1) The software part and what has been done so far: parsing of scfg data from files transforma...
Scaling genome alignment to hundreds of genomes Topic With the rapid development of next generation sequencing technologies more and more genomes are being seque...
Substitution Matrix Generation Algorithms This Bachelor thesis gets you in touch with current research for string matching, modern implementation in C /SeqAn, sou...
BLAST Implementation in SeqAn Es soll ein BLASTX (Nukleotidsequenz 6 fach translatieren und gegen Proteindatenbank abgleichen) 'from scratch' für die SeqAn Bib...
ABI Web Preferences The following settings are web preferences of the ABI web. These preferences overwrite the site level preferences in . and , and can b...
MSc Thesis Whole transcriptome and miRNome analysis from next generation sequencing data Remark This thesis will be a joint project of the Algorithmische Bioin...