7. Algorithmic Issues in DNA Barcoding Problems

  1. Mourad Elloumi4 and
  2. Albert Y. Zomaya5
  1. Bhaskar DasGupta1,
  2. Ming-Yang Kao2 and
  3. Ion Măndoiu3

Published Online: 23 DEC 2010

DOI: 10.1002/9780470892107.ch7

Algorithms in Computational Molecular Biology: Techniques, Approaches and Applications

Algorithms in Computational Molecular Biology: Techniques, Approaches and Applications

How to Cite

DasGupta, B., Kao, M.-Y. and Măndoiu, I. (2011) Algorithmic Issues in DNA Barcoding Problems, in Algorithms in Computational Molecular Biology: Techniques, Approaches and Applications (eds M. Elloumi and A. Y. Zomaya), John Wiley & Sons, Inc., Hoboken, NJ, USA. doi: 10.1002/9780470892107.ch7

Editor Information

  1. 4

    Unit of Technologies of Information and Communication (UTIC) and University of Tunis-El Manar, Tunisia

  2. 5

    School of Information Technologies, The University of Sydney, Australia

Author Information

  1. 1

    Department of Computer Science, University of Illinois at Chicago, USA

  2. 2

    Department of Electrical Engineering and Computer Science, Northwestern University, Evanston, IL, USA

  3. 3

    Computer Science & Engineering Department, University of Connecticut, Storrs, CT, USA

Publication History

  1. Published Online: 23 DEC 2010
  2. Published Print: 18 JAN 2011

ISBN Information

Print ISBN: 9780470505199

Online ISBN: 9780470892107

SEARCH

Keywords:

  • algorithmic issues in DNA barcoding problems - classical approaches to pathogen detection, based on sequencing and direct microarray hybridization;
  • algorithmic methods, solving barcoding problems - set covering and information content algorithmic approach;
  • set-covering approach, whole-genome-based selection - beneficial in significant ways

Summary

This chapter contains sections titled:

  • Introduction

  • Test Set Problems: A General Framework for Several Barcoding Problems

  • A Synopsis of Biological Applications of Barcoding

  • Survey of Algorithmic Techniques on Barcoding

  • Information Content Approach

  • Set-Covering Approach

  • Experimental Results and Software Availability

  • Concluding Remarks

  • References