Bioinformatics Algorithm Demonstrations and Tutorials
...mprehensible to users with little programming experience. The algorithms demonstrated include two approaches to approximate string matching (dynamic programming and Shift-AN...3702 days ago
3386 days ago
Prodigal (Prokaryotic Dynamic Programming Genefinding Algorithm)
Prodigal (Prokaryotic Dynamic Programming Genefinding Algorithm) is a microbial (bacterial and archaeal) gene finding program developed at Oak Ridge National Laborator...2682 days ago
Mulan: MUltiple sequence Local AligNment and conservation visualization tool
...ny of the species. It combines refine and tba tools to align either "draft" or "finished" quality sequences. Mulan provides a dynamic graphical interface to align...2479 days ago
zPicture: A dynamic blastz alignment visualization
zPicture is a dynamic alignment and visualization tool that is based on blastz alignment program utilized by PipMaker. zPicture alignments can be automatically submitted to rVista 2.0 to identify conserved transcription factor binding sites.2284 days ago
LRCstats: Long Read Correction Statistics
...sort of alignment file and then aligning the corrected long reads (cLR) to the Ref-uLR two-way alignments to create three-way alignments using a dynamic programming algorithm. Statis...2310 days ago
Many-to-many pairwise alignments of two sequence sets
...dleman-Wunsch alignment algorithm to find the optimum alignment (including gaps) of two sequences along their entire length. The algorithm uses a dynamic programming method to ensure...2145 days ago
LAMSA: fast split read alignment with long approximate matches
...mall variations or sequencing errors, and mitigate the effect of repeats. The alignments of the fragments are then used for implementing a sparse dynamic programming (SDP)-based split...2180 days ago
RopeBWT2: Incremental construction of FM-index for DNA sequences
...do-BWT position by position, starting from the end of the sequences. This algorithm can be largely considered a mixture of BCR and dynamic FM-index. Nonetheless, ropeBW...2017 days ago
LTR_Finder: an efficient program for finding full-length LTR retrotranspsons in genome sequences.
...cted. Next, LTR_FINDER tries to identify PBS, PPT and RT inside LTR pairs by build-in aligning and counting modules. RT identification includes a dynamic programming to process frame...1937 days ago