462 citations · 462 across the 1 of their papers we have counts for
5 papers
Scheduling with Gaps: New Models and Algorithms
Marek Chrobak, Mordecai Golin, Tak-Wah Lam +1
We consider scheduling problems for unit jobs with release times, where the number or size of the gaps in the schedule is taken into consideration, either in the objective function…
MEGAHIT: An ultra-fast single-node solution for large and complex metagenomics assembly via succinct de Bruijn graph
Dinghua Li, Chi-Man Liu, Ruibang Luo +2
MEGAHIT is a NGS de novo assembler for assembling large and complex metagenomics data in a time- and cost-efficient manner. It finished assembling a soil metagenomics dataset with…
MICA: A fast short-read aligner that takes full advantage of Intel Many Integrated Core Architecture (MIC)
Sze-Hang Chan, Jeanno Cheung, Edward Wu +6
Background: Short-read aligners have recently gained a lot of speed by exploiting the massive parallelism of GPU. An uprising alternative to GPU is Intel MIC; supercomputers like T…
GPU-Accelerated BWT Construction for Large Collection of Short Reads
Chi-Man Liu, Ruibang Luo, Tak-Wah Lam
Advances in DNA sequencing technology have stimulated the development of algorithms and tools for processing very large collections of short strings (reads). Short-read alignment a…
Assemblathon 2: evaluating de novo methods of genome assembly in three vertebrate species
Keith R. Bradnam, Joseph N. Fass, Anton Alexandrov +88
Background - The process of generating raw genome sequence data continues to become cheaper, faster, and more accurate. However, assembly of such data into high-quality, finished g…