Optimization techniques for string selection and comparison problems in genomics

  title={Optimization techniques for string selection and comparison problems in genomics},
  author={Cl{\'a}udio Nogueira de Meneses and Carlos A. S. Oliveira and Panos M. Pardalos},
  journal={IEEE Engineering in Medicine and Biology Magazine},
In this article, a discussion of optimization issues occurring in the area of genomics such as string comparison and selection problems are discussed. With this objective, an important part of the existing results in this area will be discussed. The problems that are of interest in this paper include the closest string problem (CSP), closest substring problem (CSSP), farthest string problem (FSP), farthest substring problem (FSSP), and far from most string (FFMSP) problem. The paper presents a… CONTINUE READING
Highly Cited
This paper has 46 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.


Publications citing this paper.
Showing 1-10 of 21 citations