Paper published in a journal (Scientific congresses, symposiums and conference proceedings)
Iterated Local Search for de Novo Genomic Sequencing
Dorronsoro, Bernabé; Bouvry, Pascal; Alba, Enrique
2010In Lecture Notes in Computer Science, 6114, p. 428-436
Peer reviewed
 

Files


Full Text
dorronsoro10Iterated Local Search for de Novo Genomic Sequencing.pdf
Publisher postprint (214.49 kB)
Request a copy

All documents in ORBilu are protected by a user license.

Send to



Details



Abstract :
[en] The sequencing process of a DNA chain for reading its components supposes a complex process, since only small DNA fragments can be read nowadays. Therefore, the use of optimization algorithms is required to rebuild a single chain from all the small pieces. We address here a simplified version of the problem, in which no errors in the sequencing process are allowed. The methods typically used in the literature for this problem are not satisfactory when solving realistic size instances, so there is a need for new more efficient and accurate methods. We propose a new iterated local search algorithm, highly competitive with the best algorithms in the literature, and considerably faster.
Research center :
ULHPC - University of Luxembourg: High Performance Computing
Disciplines :
Computer science
Identifiers :
UNILU:UL-CONFERENCE-2011-044
Author, co-author :
Dorronsoro, Bernabé ;  University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT)
Bouvry, Pascal ;  University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC)
Alba, Enrique;  University of Málaga, Spain
External co-authors :
yes
Language :
English
Title :
Iterated Local Search for de Novo Genomic Sequencing
Publication date :
2010
Event name :
International Conference on Artifical Intelligence and Soft Computing
Event date :
from 13-06-2010 to 17-06-2010
Audience :
International
Journal title :
Lecture Notes in Computer Science
ISSN :
0302-9743
eISSN :
1611-3349
Publisher :
Springer-Verlag
Volume :
6114
Pages :
428-436
Peer reviewed :
Peer reviewed
Available on ORBilu :
since 13 May 2014

Statistics


Number of views
91 (0 by Unilu)
Number of downloads
0 (0 by Unilu)

Scopus citations®
 
3
Scopus citations®
without self-citations
2
OpenCitations
 
1
WoS citations
 
3

Bibliography


Similar publications



Contact ORBilu