A Generalized Suffix Tree, based on Ukkonen's paper "On-line construction of suffix trees" http://www.cs.helsinki.fi/u/ukkonen/SuffixT1withFigs.pdf Allows for fast ...

Abstract: Pattern matching with wildcards is very important in many fields such as information retrieval and bioinformatics. Suffix trees are used in pattern matching with variable length wildcards.

Georgia Tech's online master's in computer science has taken off like a rocket ship. It is the most successful degree program in the history of higher education and we should all take important ...

In the field of genome assembly, contig assembly is one of the most important parts. Contig assembly requires the processing of overlapping regions of a large number of DNA sequences and this ...

Aligning short-read sequences is the foundational step to most genomic and transcriptomic analyses, but not all tools perform equally, and choosing among the growing body of available tools can be ...

We present the Succinct Range Filter (SuRF), a fast and compact data structure for approximate membership tests. Unlike traditional Bloom filters, SuRF supports both single-key lookups and common ...

Software engineer: previously at Amazon and now at eBay. Certified Professional Cloud Architect. This is the article I wish I had read when I started coding. I will dive deep into 20 problem-solving ...