{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,15]],"date-time":"2026-04-15T19:33:14Z","timestamp":1776281594671,"version":"3.50.1"},"reference-count":23,"publisher":"Elsevier BV","issue":"1","license":[{"start":{"date-parts":[[2003,8,1]],"date-time":"2003-08-01T00:00:00Z","timestamp":1059696000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2013,8,22]],"date-time":"2013-08-22T00:00:00Z","timestamp":1377129600000},"content-version":"vor","delay-in-days":3674,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Information and Computation"],"published-print":{"date-parts":[[2003,8]]},"DOI":"10.1016\/s0890-5401(03)00057-9","type":"journal-article","created":{"date-parts":[[2003,4,24]],"date-time":"2003-04-24T21:23:41Z","timestamp":1051219421000},"page":"41-55","source":"Crossref","is-referenced-by-count":138,"title":["Distinguishing string selection problems"],"prefix":"10.1016","volume":"185","author":[{"given":"J.","family":"Kevin Lanctot","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ming","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bin","family":"Ma","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shaojiu","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Louxin","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/S0890-5401(03)00057-9_BIB1","series-title":"The Probabilistic Method","author":"Alon","year":"1992"},{"key":"10.1016\/S0890-5401(03)00057-9_BIB2","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1016\/0304-3975(94)00254-G","article-title":"The complexity and approximability of finding maximum feasible subsystems of linear relations","volume":"147","author":"Amaldi","year":"1995","journal-title":"Theoret. Comput. Sci."},{"key":"10.1016\/S0890-5401(03)00057-9_BIB3","series-title":"Proceedings\/Symposium on Foundations of Computer Science","first-page":"13","article-title":"Proof verification and intractability of approximation problems","author":"Arora","year":"1992"},{"key":"10.1016\/S0890-5401(03)00057-9_BIB4","doi-asserted-by":"crossref","first-page":"437","DOI":"10.1016\/0022-2836(90)90320-L","article-title":"Influence of pH on the conformation and stability of mismatch base-pairs in DNA","volume":"212","author":"Brown","year":"1990","journal-title":"J. Mol. Biol."},{"key":"10.1016\/S0890-5401(03)00057-9_BIB5","series-title":"Combinatorial Pattern Matching, 8th Annual Symposium","first-page":"247","article-title":"Banishing bias from consensus sequences","author":"Ben-Dor","year":"1997"},{"key":"10.1016\/S0890-5401(03)00057-9_BIB6","series-title":"Complexity of Computation","first-page":"43","article-title":"Generalized first-order spectra and polynomial time recognizable sets","author":"Fagin","year":"1974"},{"key":"10.1016\/S0890-5401(03)00057-9_BIB7","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1007\/BF02679443","article-title":"On covering problems of codes","volume":"30","author":"Frances","year":"1997","journal-title":"Theor. Comput. Syst."},{"key":"10.1016\/S0890-5401(03)00057-9_BIB8","series-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"Garey","year":"1979"},{"key":"10.1016\/S0890-5401(03)00057-9_BIB9","unstructured":"L. Ga\u0327sieniec, J. Jansson, A. Lingas, Efficient approximation algorithms for the Hamming center problem, in: Proceedings of the 10th Annual ACM-SIAM Symposium on Discrete Algorithms, 1999, pp. 905\u2013907"},{"key":"10.1016\/S0890-5401(03)00057-9_BIB10","series-title":"Algorithms on Strings, Trees, and Sequences","author":"Gusfield","year":"1997"},{"key":"10.1016\/S0890-5401(03)00057-9_BIB11","doi-asserted-by":"crossref","unstructured":"M. Ito, K. Shimizu, M. Nakanishi, A. Hashimoto, Polynomial-time algorithms for computing characteristic strings, in: Proceedings of the 5th Symposium on Combinatorial Pattern Matching, 1994, pp. 274\u2013288","DOI":"10.1007\/3-540-58094-8_24"},{"key":"10.1016\/S0890-5401(03)00057-9_BIB12","series-title":"Molecular Systematics","author":"Hillis","year":"1996"},{"key":"10.1016\/S0890-5401(03)00057-9_BIB13","unstructured":"T. Jiang, C. Trendall, S. Wang, T. Wareham, X. Zhang, Drug target identification using Gibbs sampling techniques, in: Pacific Symposium on Biocomputing, 2000, pp. 389\u2013400"},{"key":"10.1016\/S0890-5401(03)00057-9_BIB14","unstructured":"J.K. Lanctot, M. Li, B. Ma, S. Wang, L. Zhang, Distinguishing String Selection Problems (Extended Abstract), in: Proceedings of the 10th Annual ACM-SIAM Symposium on Discrete Algorithms, 1999, pp. 633\u2013642"},{"key":"10.1016\/S0890-5401(03)00057-9_BIB15","doi-asserted-by":"crossref","first-page":"185","DOI":"10.1016\/S0079-6603(08)60120-8","article-title":"Structural and energetic consequences of noncomplementary base oppositions in nucleic acid helices","volume":"15","author":"Lomant","year":"1975","journal-title":"Nucleic Acid Res. Mol. Biol."},{"key":"10.1016\/S0890-5401(03)00057-9_BIB16","doi-asserted-by":"crossref","first-page":"278","DOI":"10.1021\/bi00453a038","article-title":"Thermodynamic and spectroscopic study of bulge loops in oligoribonucleotides","volume":"29","author":"Longfellow","year":"1990","journal-title":"Biochemistry"},{"key":"10.1016\/S0890-5401(03)00057-9_BIB17","series-title":"Gene Probes for Bacteria","author":"Macario","year":"1990"},{"key":"10.1016\/S0890-5401(03)00057-9_BIB18","series-title":"Biochemistry","author":"Mathews","year":"1990"},{"key":"10.1016\/S0890-5401(03)00057-9_BIB19","series-title":"Approximation Algorithms for NP-Hard Problems","first-page":"447","article-title":"Randomized approximation algorithms in combinatorial optimization","author":"Motwani","year":"1995"},{"key":"10.1016\/S0890-5401(03)00057-9_BIB20","series-title":"Randomized Algorithms","author":"Motwani","year":"1995"},{"key":"10.1016\/S0890-5401(03)00057-9_BIB21","first-page":"425","article-title":"Optimization, approximation and complexity classes","volume":"43","author":"Papadimitriou","year":"1991","journal-title":"JCSS"},{"key":"10.1016\/S0890-5401(03)00057-9_BIB22","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1146\/annurev.bb.17.060188.001123","article-title":"RNA structure prediction","volume":"17","author":"Turner","year":"1988","journal-title":"Annu. Rev. Biophys. Chem."},{"key":"10.1016\/S0890-5401(03)00057-9_BIB23","doi-asserted-by":"crossref","first-page":"227","DOI":"10.3109\/10409239109114069","article-title":"DNA probes: Applications of the principles of nucleic acid hybridization","volume":"26","author":"Wetmur","year":"1991","journal-title":"Crit. Rev. Biochem. Mol. Biol."}],"container-title":["Information and Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0890540103000579?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0890540103000579?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,3,21]],"date-time":"2019-03-21T17:56:01Z","timestamp":1553190961000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0890540103000579"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003,8]]},"references-count":23,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2003,8]]}},"alternative-id":["S0890540103000579"],"URL":"https:\/\/doi.org\/10.1016\/s0890-5401(03)00057-9","relation":{},"ISSN":["0890-5401"],"issn-type":[{"value":"0890-5401","type":"print"}],"subject":[],"published":{"date-parts":[[2003,8]]}}}