Browsing Conference Paper - School of Science, ATU Galway City by Author "Healy, John"
Now showing items 1-4 of 4
-
Approximate k-mer matching using fuzzy hash maps
Healy, John; Chambers, Desmond (IEEE Computer Society, 2014)We present a fuzzy technique for approximate k-mer matching that combines the speed of hashing with the sensitivity of dynamic programming. Our approach exploits the collision detection mechanism used by hash maps, unifying ... -
Fast and accurate genome anchoring using fuzzy hash maps
Healy, John; Chambers, Desmond (2011)Although hash-based approaches to sequence alignment and genome assembly are long established, their utility is predicated on the rapid identification of exact k-mers from a hash-map or similar data structure. We describe ... -
An integrated approach to comparative assembly
Healy, John; Chambers, Desmond (2014)We describe a novel approach to comparative assembly that directly integrates anchoring alignments into the contig assembly process, enabling the extension of contig construction through the boundaries of repeat nodes in ... -
A java library for fuzzy string matching
Grings, Govinda; Healy, John (2012)We describe the design and structure of a Java library for approximate string matching. The API provides a rich variety of flexible and extensible fuzzy data structures, including lists, tries and maps that support approximate ...