{"id":"https://openalex.org/W1964502706","doi":"https://doi.org/10.1137/s0097539701397825","title":"Genetic Design of Drugs Without Side-Effects","display_name":"Genetic Design of Drugs Without Side-Effects","publication_year":2003,"publication_date":"2003-01-01","ids":{"openalex":"https://openalex.org/W1964502706","doi":"https://doi.org/10.1137/s0097539701397825","mag":"1964502706"},"language":"en","primary_location":{"id":"doi:10.1137/s0097539701397825","is_oa":false,"landing_page_url":"https://doi.org/10.1137/s0097539701397825","pdf_url":null,"source":{"id":"https://openalex.org/S153560523","display_name":"SIAM Journal on Computing","issn_l":"0097-5397","issn":["0097-5397","1095-7111"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://scholars.cityu.edu.hk/en/publications/genetic-design-of-drugs-without-side-effects","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100638710","display_name":"Xiaotie Deng","orcid":"https://orcid.org/0000-0002-5282-6467"},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Xiaotie Deng","raw_affiliation_strings":["Department of Computer Science, City University of Hong Kong, Kowloon, Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, City University of Hong Kong, Kowloon, Hong Kong","institution_ids":["https://openalex.org/I168719708"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100696676","display_name":"Guojun Li","orcid":"https://orcid.org/0000-0001-9505-1502"},"institutions":[{"id":"https://openalex.org/I154099455","display_name":"Shandong University","ror":"https://ror.org/0207yh398","country_code":"CN","type":"education","lineage":["https://openalex.org/I154099455"]},{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guojun Li","raw_affiliation_strings":["Institute of Software Chinese Academy of Sciences","Shandong University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Software Chinese Academy of Sciences","institution_ids":["https://openalex.org/I4210128818"]},{"raw_affiliation_string":"Shandong University","institution_ids":["https://openalex.org/I154099455"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073653065","display_name":"Zimao Li","orcid":null},"institutions":[{"id":"https://openalex.org/I154099455","display_name":"Shandong University","ror":"https://ror.org/0207yh398","country_code":"CN","type":"education","lineage":["https://openalex.org/I154099455"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zimao Li","raw_affiliation_strings":["Shandong University)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shandong University)","institution_ids":["https://openalex.org/I154099455"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100749729","display_name":"Bin Ma","orcid":"https://orcid.org/0000-0001-7649-6696"},"institutions":[{"id":"https://openalex.org/I125749732","display_name":"Western University","ror":"https://ror.org/02grkyz14","country_code":"CA","type":"education","lineage":["https://openalex.org/I125749732"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Bin Ma","raw_affiliation_strings":["University of Western Ontario"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Western Ontario","institution_ids":["https://openalex.org/I125749732"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5065315257","display_name":"Lusheng Wang","orcid":"https://orcid.org/0000-0002-4344-8791"},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Lusheng Wang","raw_affiliation_strings":["City University of Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"City University of Hong Kong","institution_ids":["https://openalex.org/I168719708"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.4699,"has_fulltext":true,"cited_by_count":72,"citation_normalized_percentile":{"value":0.93244841,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"32","issue":"4","first_page":"1073","last_page":"1090"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10521","display_name":"RNA and protein synthesis mechanisms","score":0.9918000102043152,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T10521","display_name":"RNA and protein synthesis mechanisms","score":0.9918000102043152,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10878","display_name":"CRISPR and Genetic Engineering","score":0.983299970626831,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T11407","display_name":"Innovative Microfluidic and Catalytic Techniques Innovation","score":0.9763000011444092,"subfield":{"id":"https://openalex.org/subfields/2204","display_name":"Biomedical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4489518702030182},{"id":"https://openalex.org/keywords/medicine","display_name":"Medicine","score":0.3207610845565796}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4489518702030182},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.3207610845565796}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1137/s0097539701397825","is_oa":false,"landing_page_url":"https://doi.org/10.1137/s0097539701397825","pdf_url":null,"source":{"id":"https://openalex.org/S153560523","display_name":"SIAM Journal on Computing","issn_l":"0097-5397","issn":["0097-5397","1095-7111"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Computing","raw_type":"journal-article"},{"is_oa":true,"landing_page_url":"https://scholars.cityu.edu.hk/en/publications/genetic-design-of-drugs-without-side-effects","pdf_url":null,"source":{"id":"https://openalex.org/S7407055387","display_name":"CityU Scholars","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Deng, X, Li, G, Li, Z, Ma, B & Wang, L 2003, 'Genetic design of drugs without side-effects', SIAM Journal on Computing, vol. 32, no. 4, pp. 1073-1090. https://doi.org/10.1137/S0097539701397825","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:pure.atira.dk:publications/bac88b86-7518-4e2e-9f0d-faae8c6a1049","is_oa":true,"landing_page_url":"https://hdl.handle.net/2031/bac88b86-7518-4e2e-9f0d-faae8c6a1049","pdf_url":"https://scholars.cityu.edu.hk/files/189054396/5090511.pdf","source":{"id":"https://openalex.org/S7407055387","display_name":"CityU Scholars","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Deng, X, Li, G, Li, Z, Ma, B & Wang, L 2003, 'Genetic design of drugs without side-effects', SIAM Journal on Computing, vol. 32, no. 4, pp. 1073-1090. https://doi.org/10.1137/S0097539701397825","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.102.66","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.102.66","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.cityu.edu.hk/~lwang/research/siamjc03.pdf","raw_type":"text"}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://scholars.cityu.edu.hk/en/publications/genetic-design-of-drugs-without-side-effects","pdf_url":null,"source":{"id":"https://openalex.org/S7407055387","display_name":"CityU Scholars","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Deng, X, Li, G, Li, Z, Ma, B & Wang, L 2003, 'Genetic design of drugs without side-effects', SIAM Journal on Computing, vol. 32, no. 4, pp. 1073-1090. https://doi.org/10.1137/S0097539701397825","raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320309893","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W133334320","https://openalex.org/W1508973658","https://openalex.org/W1599676582","https://openalex.org/W1928381443","https://openalex.org/W1983410903","https://openalex.org/W1990169993","https://openalex.org/W1991579867","https://openalex.org/W2029345527","https://openalex.org/W2047386086","https://openalex.org/W2085239230","https://openalex.org/W2159129072","https://openalex.org/W2295428206","https://openalex.org/W4231916799"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W3031052312","https://openalex.org/W4389568370","https://openalex.org/W3032375762","https://openalex.org/W1995515455","https://openalex.org/W2080531066","https://openalex.org/W2586801360","https://openalex.org/W3108674512","https://openalex.org/W1506200166","https://openalex.org/W1489783725"],"abstract_inverted_index":{"Consider":[0],"two":[1,17],"sets":[2],"of":[3,41,67,82,85,121,137,149,152,177],"strings,":[4,51],"${\\cal":[5,10],"B}$":[6,60,130],"(bad":[7],"genes)":[8],"and":[9,20,77,144],"G}$":[11],"(good":[12],"genes),":[13],"as":[14,16],"well":[15],"integers":[18],"$d_b$":[19],"$d_g$":[21],"($d_b\\leq":[22,168],"d_g$).":[23],"A":[24],"frequently":[25],"occurring":[26],"problem":[27],"in":[28,187],"computational":[29],"biology":[30],"(and":[31],"other":[32],"fields)":[33],"is":[34,132,173],"to":[35,74,105,164,190],"find":[36,191],"a":[37,63,100,118,133,162,174,192],"(distinguishing)":[38],"substring":[39,65,80,135,147],"s":[40,120],"length":[42,83,122,150],"L":[43,84,123,151],"that":[44,54,125],"distinguishes":[45],"the":[46,107,115,165,185,197],"bad":[47,75],"strings":[48],"from":[49,95],"good":[50,96,193],"i.e.,":[52,109],"such":[53,124,178],"for":[55,78,110,126,145],"each":[56],"string":[57,87,119],"$s_i\\in":[58,128],"{\\cal":[59,89,129,155],"there":[61,131,172],"exists":[62],"length-L":[64,134],"ti":[66,136],"si":[68,138],"with":[69,139],"$d(s,":[70,91],"t_i)\\leq":[71],"d_b$":[72],"(close":[73],"strings),":[76],"every":[79,86,127,146,153],"ui":[81,148],"$g_i\\in":[88,154],"G}$,":[90,156],"u_i)\\geq":[92],"d_g$":[93,160],"(far":[94],"strings).":[97],"We":[98],"present":[99],"polynomial":[101,175,188],"time":[102,189],"approximation":[103,194],"scheme":[104],"settle":[106],"problem;":[108],"any":[111],"constant":[112],"$\\epsilon":[113],">0$,":[114],"algorithm":[116],"finds":[117],"$d(t_i,":[140],"s)\\leq":[141],"(1+\\epsilon)":[142],"d_b$,":[143],"$d(u_i,":[157],"s)\\geq":[158],"(1-\\epsilon)":[159],"if":[161],"solution":[163],"original":[166],"pair":[167],"d_g$)":[169],"exists.":[170],"Since":[171],"number":[176],"pairs":[179],"$(d_b,d_g)$,":[180],"we":[181],"can":[182],"exhaust":[183],"all":[184],"possibilities":[186],"required":[195],"by":[196],"corresponding":[198],"application":[199],"problems.":[200]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":6}],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}