{"id":"https://openalex.org/W2130832653","doi":"https://doi.org/10.1093/bioinformatics/bts255","title":"Truncated branch and bound achieves efficient constraint-based genetic design","display_name":"Truncated branch and bound achieves efficient constraint-based genetic design","publication_year":2012,"publication_date":"2012-04-28","ids":{"openalex":"https://openalex.org/W2130832653","doi":"https://doi.org/10.1093/bioinformatics/bts255","mag":"2130832653","pmid":"https://pubmed.ncbi.nlm.nih.gov/22543499"},"language":"en","primary_location":{"id":"doi:10.1093/bioinformatics/bts255","is_oa":true,"landing_page_url":"https://doi.org/10.1093/bioinformatics/bts255","pdf_url":"https://academic.oup.com/bioinformatics/article-pdf/28/12/1619/48871850/bioinformatics_28_12_1619.pdf","source":{"id":"https://openalex.org/S52395412","display_name":"Bioinformatics","issn_l":"1367-4803","issn":["1367-4803","1367-4811"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bioinformatics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj","pubmed"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://academic.oup.com/bioinformatics/article-pdf/28/12/1619/48871850/bioinformatics_28_12_1619.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5086225254","display_name":"Dennis Egen","orcid":null},"institutions":[{"id":"https://openalex.org/I170239107","display_name":"University of South Australia","ror":"https://ror.org/01p93h210","country_code":"AU","type":"education","lineage":["https://openalex.org/I170239107"]},{"id":"https://openalex.org/I102322142","display_name":"Rutgers, The State University of New Jersey","ror":"https://ror.org/05vt9qd57","country_code":"US","type":"education","lineage":["https://openalex.org/I102322142"]}],"countries":["AU","US"],"is_corresponding":true,"raw_author_name":"Dennis Egen","raw_affiliation_strings":["1 Center for Computational and Integrative Biology and Department of Computer Science, Rutgers University, Camden, NJ 08102, USA and 2Phenomics and Bioinformatics Research Centre and School of Mathematics and Statistics, University of South Australia, Mawson Lakes, SA 5095, Australia"],"affiliations":[{"raw_affiliation_string":"1 Center for Computational and Integrative Biology and Department of Computer Science, Rutgers University, Camden, NJ 08102, USA and 2Phenomics and Bioinformatics Research Centre and School of Mathematics and Statistics, University of South Australia, Mawson Lakes, SA 5095, Australia","institution_ids":["https://openalex.org/I170239107","https://openalex.org/I102322142"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5023722931","display_name":"Desmond S. Lun","orcid":"https://orcid.org/0000-0003-2276-2156"},"institutions":[{"id":"https://openalex.org/I170239107","display_name":"University of South Australia","ror":"https://ror.org/01p93h210","country_code":"AU","type":"education","lineage":["https://openalex.org/I170239107"]},{"id":"https://openalex.org/I102322142","display_name":"Rutgers, The State University of New Jersey","ror":"https://ror.org/05vt9qd57","country_code":"US","type":"education","lineage":["https://openalex.org/I102322142"]}],"countries":["AU","US"],"is_corresponding":false,"raw_author_name":"Desmond S. Lun","raw_affiliation_strings":["1 Center for Computational and Integrative Biology and Department of Computer Science, Rutgers University, Camden, NJ 08102, USA and 2Phenomics and Bioinformatics Research Centre and School of Mathematics and Statistics, University of South Australia, Mawson Lakes, SA 5095, Australia"],"affiliations":[{"raw_affiliation_string":"1 Center for Computational and Integrative Biology and Department of Computer Science, Rutgers University, Camden, NJ 08102, USA and 2Phenomics and Bioinformatics Research Centre and School of Mathematics and Statistics, University of South Australia, Mawson Lakes, SA 5095, Australia","institution_ids":["https://openalex.org/I170239107","https://openalex.org/I102322142"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5086225254"],"corresponding_institution_ids":["https://openalex.org/I102322142","https://openalex.org/I170239107"],"apc_list":{"value":3618,"currency":"USD","value_usd":3618},"apc_paid":null,"fwci":1.3445,"has_fulltext":true,"cited_by_count":35,"citation_normalized_percentile":{"value":0.80146847,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"28","issue":"12","first_page":"1619","last_page":"1623"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10932","display_name":"Microbial Metabolic Engineering and Bioproduction","score":0.9998999834060669,"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/T10932","display_name":"Microbial Metabolic Engineering and Bioproduction","score":0.9998999834060669,"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/T10171","display_name":"Biofuel production and bioconversion","score":0.9947999715805054,"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"}},{"id":"https://openalex.org/T11663","display_name":"Viral Infectious Diseases and Gene Expression in Insects","score":0.9944000244140625,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6706961393356323},{"id":"https://openalex.org/keywords/identification","display_name":"Identification (biology)","score":0.5717005133628845},{"id":"https://openalex.org/keywords/metabolic-engineering","display_name":"Metabolic engineering","score":0.525219738483429},{"id":"https://openalex.org/keywords/gene-knockout","display_name":"Gene knockout","score":0.5142661929130554},{"id":"https://openalex.org/keywords/synthetic-biology","display_name":"Synthetic biology","score":0.4666481018066406},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.4614706039428711},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.4520242214202881},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4358827769756317},{"id":"https://openalex.org/keywords/matlab","display_name":"MATLAB","score":0.4298563599586487},{"id":"https://openalex.org/keywords/rational-design","display_name":"Rational design","score":0.4171977639198303},{"id":"https://openalex.org/keywords/computational-biology","display_name":"Computational biology","score":0.32886970043182373},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.23770171403884888},{"id":"https://openalex.org/keywords/gene","display_name":"Gene","score":0.23293834924697876},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.19310131669044495},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.14070942997932434},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.10743767023086548}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6706961393356323},{"id":"https://openalex.org/C116834253","wikidata":"https://www.wikidata.org/wiki/Q2039217","display_name":"Identification (biology)","level":2,"score":0.5717005133628845},{"id":"https://openalex.org/C6350086","wikidata":"https://www.wikidata.org/wiki/Q6822347","display_name":"Metabolic engineering","level":3,"score":0.525219738483429},{"id":"https://openalex.org/C77957584","wikidata":"https://www.wikidata.org/wiki/Q1133550","display_name":"Gene knockout","level":3,"score":0.5142661929130554},{"id":"https://openalex.org/C191908910","wikidata":"https://www.wikidata.org/wiki/Q862838","display_name":"Synthetic biology","level":2,"score":0.4666481018066406},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.4614706039428711},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.4520242214202881},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4358827769756317},{"id":"https://openalex.org/C2780365114","wikidata":"https://www.wikidata.org/wiki/Q169478","display_name":"MATLAB","level":2,"score":0.4298563599586487},{"id":"https://openalex.org/C53105671","wikidata":"https://www.wikidata.org/wiki/Q14777816","display_name":"Rational design","level":2,"score":0.4171977639198303},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.32886970043182373},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.23770171403884888},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.23293834924697876},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.19310131669044495},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14070942997932434},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.10743767023086548},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C59822182","wikidata":"https://www.wikidata.org/wiki/Q441","display_name":"Botany","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D004926","descriptor_name":"Escherichia coli","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D004926","descriptor_name":"Escherichia coli","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D004926","descriptor_name":"Escherichia coli","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D004926","descriptor_name":"Escherichia coli","qualifier_ui":"Q000378","qualifier_name":"metabolism","is_major_topic":false},{"descriptor_ui":"D004926","descriptor_name":"Escherichia coli","qualifier_ui":"Q000378","qualifier_name":"metabolism","is_major_topic":false},{"descriptor_ui":"D004926","descriptor_name":"Escherichia coli","qualifier_ui":"Q000378","qualifier_name":"metabolism","is_major_topic":false},{"descriptor_ui":"D012984","descriptor_name":"Software","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D012984","descriptor_name":"Software","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D012984","descriptor_name":"Software","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D017076","descriptor_name":"Computer-Aided Design","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D017076","descriptor_name":"Computer-Aided Design","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D017076","descriptor_name":"Computer-Aided Design","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D019295","descriptor_name":"Computational Biology","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D019295","descriptor_name":"Computational Biology","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D019295","descriptor_name":"Computational Biology","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D053858","descriptor_name":"Metabolic Networks and Pathways","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D053858","descriptor_name":"Metabolic Networks and Pathways","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D053858","descriptor_name":"Metabolic Networks and Pathways","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D055786","descriptor_name":"Gene Knockout Techniques","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D055786","descriptor_name":"Gene Knockout Techniques","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D055786","descriptor_name":"Gene Knockout Techniques","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D060847","descriptor_name":"Metabolic Engineering","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D060847","descriptor_name":"Metabolic Engineering","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D060847","descriptor_name":"Metabolic Engineering","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true}],"locations_count":3,"locations":[{"id":"doi:10.1093/bioinformatics/bts255","is_oa":true,"landing_page_url":"https://doi.org/10.1093/bioinformatics/bts255","pdf_url":"https://academic.oup.com/bioinformatics/article-pdf/28/12/1619/48871850/bioinformatics_28_12_1619.pdf","source":{"id":"https://openalex.org/S52395412","display_name":"Bioinformatics","issn_l":"1367-4803","issn":["1367-4803","1367-4811"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bioinformatics","raw_type":"journal-article"},{"id":"pmid:22543499","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/22543499","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bioinformatics (Oxford, England)","raw_type":null},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.973.2013","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.973.2013","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://bioinformatics.oxfordjournals.org/content/28/12/1619.full.pdf","raw_type":"text"}],"best_oa_location":{"id":"doi:10.1093/bioinformatics/bts255","is_oa":true,"landing_page_url":"https://doi.org/10.1093/bioinformatics/bts255","pdf_url":"https://academic.oup.com/bioinformatics/article-pdf/28/12/1619/48871850/bioinformatics_28_12_1619.pdf","source":{"id":"https://openalex.org/S52395412","display_name":"Bioinformatics","issn_l":"1367-4803","issn":["1367-4803","1367-4811"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bioinformatics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2130832653.pdf","grobid_xml":"https://content.openalex.org/works/W2130832653.grobid-xml"},"referenced_works_count":29,"referenced_works":["https://openalex.org/W1485115027","https://openalex.org/W1529898704","https://openalex.org/W1762430620","https://openalex.org/W1966505186","https://openalex.org/W1969983517","https://openalex.org/W1980875662","https://openalex.org/W2006672203","https://openalex.org/W2058568704","https://openalex.org/W2062819025","https://openalex.org/W2067469807","https://openalex.org/W2072543338","https://openalex.org/W2078355959","https://openalex.org/W2083011190","https://openalex.org/W2093241068","https://openalex.org/W2096245011","https://openalex.org/W2100818174","https://openalex.org/W2102164505","https://openalex.org/W2114047137","https://openalex.org/W2128746754","https://openalex.org/W2130364940","https://openalex.org/W2136607612","https://openalex.org/W2145436499","https://openalex.org/W2156409537","https://openalex.org/W2159201347","https://openalex.org/W2159724748","https://openalex.org/W2170427655","https://openalex.org/W3103526258","https://openalex.org/W4256259619","https://openalex.org/W6629077073"],"related_works":["https://openalex.org/W2037630877","https://openalex.org/W2030289459","https://openalex.org/W2081975947","https://openalex.org/W2341364730","https://openalex.org/W2189969113","https://openalex.org/W2041956479","https://openalex.org/W2050404753","https://openalex.org/W1966228684","https://openalex.org/W2135851057","https://openalex.org/W2072543338"],"abstract_inverted_index":{"GDBB":[0],"is":[1,6],"implemented":[2],"using":[3],"MATLAB":[4],"and":[5],"freely":[7],"available":[8],"for":[9],"non-profit":[10],"use":[11],"at":[12],"http://crab.rutgers.edu/~dslun/gdbb.":[13]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":7},{"year":2014,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}