Please use this identifier to cite or link to this item: http://hdl.handle.net/1893/24137
Appears in Collections:Computing Science and Mathematics Conference Papers and Proceedings
Authors: Aldinucci, Marco
Bracciali, Andrea
Pisanti, Nadia
Torquati, Massimo
Contact Email: abb@cs.stir.ac.uk
Title: Towards High-Performance Haplo- type Assembly for Future Sequencing
Citation: Aldinucci M, Bracciali A, Pisanti N & Torquati M Towards High-Performance Haplo- type Assembly for Future Sequencing.
Issue Date: Jun-2014
Conference Name: Eleventh International Meeting on Computational Intelligence Methods for Bioinformatics and Biostatistics
Conference Dates: 2014-06-26T00:00:00Z
Conference Location: Cambridge, UK
Abstract: The problem of Haplotype Assembly is an essential step in human genome analysis. Being the well known MEC model for its solution NP-hard, it is currently addressed by using algorithms that grow exponentially with the length of DNA fragments obtained by the sequencing process. Technological improvements will reduce fragmentation, increase fragment length and make such computational costs worst. WHATSHAP is a recently proposed novel approach which moves complexity from fragment length to fragment sovrapposition, improving the perspective of computational costs, but Haplotype Assembly still remains a demanding computational problem. Directions towards high-performance computing Haplotype Assembly for future sequencing, based on parallel WHATSHAP, are discussed in this paper.
Type: Other
Status: Author Version
Rights: Author retains copyright
URI: http://hdl.handle.net/1893/24137
URL: http://www.cussb.unisr.it/cibb2014/conf.html#accepted
Affiliation: University of Turin
Computing Science - CSM Dept
University of Pisa
University of Pisa

Files in This Item:
File Description SizeFormat 
cibb-sample-2014.pdf174.62 kBAdobe PDFView/Open


This item is protected by original copyright



Items in the Repository are protected by copyright, with all rights reserved, unless otherwise indicated.

If you believe that any material held in STORRE infringes copyright, please contact library@stir.ac.uk providing details and we will remove the Work from public display in STORRE and investigate your claim.