Claudio N. Meneses, Carlos A.S. Oliveira, Panos M. Pardalos  Home/Search
Context
Related
| ufl.edu/oliveira/abstracts...cdmb04.pdf Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: ufl.edu/~oliveira/research (more) Homepages: C.Oliveira |
Rate this article:      (best)Comment on this article |
Abstract: We are concerned with the Closest String Problem (CSP), which can be defined as follows: given a finite set S = {s¹, s², ..., s^n} of strings, each string with length m, find a center string t of length m minimizing d, such that for every string s^i ∈ S, dH(t, s^i) ≤ d. By dH (t, s^i) we mean the Hamming distance between t and s^i. This problem has applications in Molecular Biology and Coding Theory. The CSP is known to be NP-hard... (Update)
Active bibliography (related documents): More All
0.1: Finding Similar Regions In Many Strings - Li, Ma, Wang (1999) (Correct)
0.1: On The Closest String and Substring Problems - Li, Ma (2002) (Correct)
0.1: Efficient Approximation Algorithms for the Hamming Center.. - Gasieniec, Jansson, Lingas (1999) (Correct)
Similar documents based on text: More All
0.6: Optimal Solutions for the Closest-String Problem via Integer .. - Meneses, Lu, al. (Correct)
0.6: A Branch-and-Cut to the Point-to-Point Connection.. - Meneses, Oliveira.. (Correct)
0.4: Randomized Parallel Algorithms for the Multidimensional.. - Oliveira, Pardalos (2003) (Correct)
BibTeX entry: (Update)
@misc{ meneses-branchbound,
author = "Claudio N. Meneses and Carlos A.S. Oliveira and Panos M. Pardalos",
title = "A Branch-and-Bound Algorithm for the Closest String Problem",
url = "citeseer.ist.psu.edu/673764.html" }
Citations (may not include all citations):12 On covering problems of codes (context) - Frances, Litman - 1997
10 A linear-time algorithm for the 1-mismatch problem (context) - Berman, Gumucio et al. - 1997
Documents on the same site (http://grove.ufl.edu/~oliveira/research.html): More
A parallel Implementation of an Asynchronous Team to .. - Correa, Gomes.. (2003) (Correct)
Asynchronous Organizations for Solving the.. - Gomes, Menezes.. (1998) (Correct)
Reactive GRASP with Path Relinking for Channel.. - Gomes, Pardalos.. (2001) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC