Center and distinguisher for strings with unbounded alphabet

Journal of Combinatorial Optimization

Volumn 6, Issue 4, 2002, Pages 383-400

  Deng, Xiaotie ^a   Li, Guojun ^b   Wang, Lusheng ^a  

^a CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^b SHANDONG UNIVERSITY   (China)

Author keywords

Approximation algorithm; Center string selection; Computational molecular biology; Distinguishing string selection; Unbounded alphabet size

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTATIONAL COMPLEXITY; GENETIC ENGINEERING; MOLECULAR BIOLOGY; POLYNOMIALS; RANDOM PROCESSES; SET THEORY; THEOREM PROVING;

APPROXIMATION ALGORITHM; CENTER STRING SELECTION PROBLEM; CLOSEST STRING PROBLEM; COMBINATORIAL OPTIMIZATION; COMPUTATIONAL MOLECULAR BIOLOGY; DISTINGUISING STRING PROBLEM; FARTHEST STRING PROBLEM; POLYNOMIAL TIME APPROXIMATION; UNBOUNDED ALPHABET SIZE;

INTEGER PROGRAMMING;

EID: 0036887340     PISSN: 13826905     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1019545003953     Document Type: Article

References (17)

1. Banishing bias from consensus sequences
2. A linear-time algorithm for the 1-mismatch problem
3. On-line selection of distinguishing elements for focused information retrieval
4. A PTAS for distinguishing (sub)string selection
5. Design of primers for PCR amplification of highly variable genomes
6. On covering problems of codes
7. Efficient approximation algorithms for the Hamming center problem
8. Identification of consensus patterns in unaligned DNA and protein sequences: A large-deviation statistical basis for penalizing gaps
9. Polynomial time algorithms for computing characteristic strings
10. Distinguishing string selection problems
11. An expectation maximization (EM) algorithm for the identification and characterization of common sites in unaligned biopolymer sequences
12. Finding similar regions in many strings
13. An improved microcomputer program for finding gene- or gene family-specific oligonucleotides suitable as primers for polymerase chain reactions or as probes
14. Primer master: A new program for the design and analysis of PCR primers
15. Consensus patterns in DNA
16. Identifying protein-binding sites from unaligned DNA fragments
17. Using on-line relevance feedback to build effective personalized meta-search engine