Methods for barcode analysis in optical DNA mapping
This thesis is composed of six papers, which all concern different methods and tools used for the analysis of barcodes in nanochannel-based Optical DNA Mapping (ODM). The first four papers consider densely-labeled barcodes while the last two consider sparsely-labeled barcodes.Paper I presents a combinatorial auction algorithm for contig assembly ussing ODM barcodes as scaffolds.Paper II concerns m