{"id":"https://openalex.org/W2048620093","doi":"https://doi.org/10.1186/1758-2946-2-s1-o8","title":"A Branch-and-Bound approach for tautomer enumeration","display_name":"A Branch-and-Bound approach for tautomer enumeration","publication_year":2010,"publication_date":"2010-05-01","ids":{"openalex":"https://openalex.org/W2048620093","doi":"https://doi.org/10.1186/1758-2946-2-s1-o8","mag":"2048620093","pmcid":"https://www.ncbi.nlm.nih.gov/pmc/articles/2867139"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1186/1758-2946-2-s1-o8","pdf_url":"https://jcheminf.biomedcentral.com/track/pdf/10.1186/1758-2946-2-S1-O8","source":{"id":"https://openalex.org/S180838163","display_name":"Journal of Cheminformatics","issn_l":"1758-2946","issn":["1758-2946"],"is_oa":true,"is_in_doaj":true,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310320256","host_organization_name":"BioMed Central","host_organization_lineage":["https://openalex.org/P4310319965","https://openalex.org/P4310320256"],"host_organization_lineage_names":["Springer Nature","BioMed Central"],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"journal-article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://jcheminf.biomedcentral.com/track/pdf/10.1186/1758-2946-2-S1-O8","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5051836248","display_name":"Torsten Thalheim","orcid":"https://orcid.org/0000-0001-5489-7405"},"institutions":[{"id":"https://openalex.org/I137479271","display_name":"Helmholtz Centre for Environmental Research","ror":"https://ror.org/000h6jb29","country_code":"DE","type":"funder","lineage":["https://openalex.org/I1305996414","https://openalex.org/I137479271"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Torsten Thalheim","raw_affiliation_strings":["UFZ Department Ecological Chemistry - Helmholtz Centre for Environmental Research, Leipzig, Germany"],"affiliations":[{"raw_affiliation_string":"UFZ Department Ecological Chemistry - Helmholtz Centre for Environmental Research, Leipzig, Germany","institution_ids":["https://openalex.org/I137479271"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111597317","display_name":"R-U Ebert","orcid":null},"institutions":[{"id":"https://openalex.org/I137479271","display_name":"Helmholtz Centre for Environmental Research","ror":"https://ror.org/000h6jb29","country_code":"DE","type":"funder","lineage":["https://openalex.org/I1305996414","https://openalex.org/I137479271"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"R-U Ebert","raw_affiliation_strings":["UFZ Department Ecological Chemistry - Helmholtz Centre for Environmental Research, Leipzig, Germany"],"affiliations":[{"raw_affiliation_string":"UFZ Department Ecological Chemistry - Helmholtz Centre for Environmental Research, Leipzig, Germany","institution_ids":["https://openalex.org/I137479271"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048249824","display_name":"Ralph K\u00fchne","orcid":"https://orcid.org/0000-0002-0916-4904"},"institutions":[{"id":"https://openalex.org/I137479271","display_name":"Helmholtz Centre for Environmental Research","ror":"https://ror.org/000h6jb29","country_code":"DE","type":"funder","lineage":["https://openalex.org/I1305996414","https://openalex.org/I137479271"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"R K\u00fchne","raw_affiliation_strings":["UFZ Department Ecological Chemistry - Helmholtz Centre for Environmental Research, Leipzig, Germany"],"affiliations":[{"raw_affiliation_string":"UFZ Department Ecological Chemistry - Helmholtz Centre for Environmental Research, Leipzig, Germany","institution_ids":["https://openalex.org/I137479271"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5046137201","display_name":"Gerrit Sch\u00fc\u00fcrmann","orcid":"https://orcid.org/0000-0002-3789-1703"},"institutions":[{"id":"https://openalex.org/I137479271","display_name":"Helmholtz Centre for Environmental Research","ror":"https://ror.org/000h6jb29","country_code":"DE","type":"funder","lineage":["https://openalex.org/I1305996414","https://openalex.org/I137479271"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"G Sch\u00fc\u00fcrmann","raw_affiliation_strings":["UFZ Department Ecological Chemistry - Helmholtz Centre for Environmental Research, Leipzig, Germany"],"affiliations":[{"raw_affiliation_string":"UFZ Department Ecological Chemistry - Helmholtz Centre for Environmental Research, Leipzig, Germany","institution_ids":["https://openalex.org/I137479271"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":1290,"currency":"GBP","value_usd":1582},"apc_paid":{"value":1290,"currency":"GBP","value_usd":1582},"fwci":1.78,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":31,"citation_normalized_percentile":{"value":0.81476,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":92},"biblio":{"volume":"2","issue":"S1","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10908","display_name":"Analytical Chemistry and Chromatography","score":0.9731,"subfield":{"id":"https://openalex.org/subfields/1607","display_name":"Spectroscopy"},"field":{"id":"https://openalex.org/fields/16","display_name":"Chemistry"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10908","display_name":"Analytical Chemistry and Chromatography","score":0.9731,"subfield":{"id":"https://openalex.org/subfields/1607","display_name":"Spectroscopy"},"field":{"id":"https://openalex.org/fields/16","display_name":"Chemistry"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10211","display_name":"Computational Drug Discovery Methods","score":0.9588,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9369,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/enumeration","display_name":"Enumeration","score":0.5705648}],"concepts":[{"id":"https://openalex.org/C111233374","wikidata":"https://www.wikidata.org/wiki/Q334640","display_name":"Tautomer","level":2,"score":0.9777453},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6908671},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5949066},{"id":"https://openalex.org/C156340839","wikidata":"https://www.wikidata.org/wiki/Q2704791","display_name":"Enumeration","level":2,"score":0.5705648},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5586492},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.35269195},{"id":"https://openalex.org/C147597530","wikidata":"https://www.wikidata.org/wiki/Q369472","display_name":"Computational chemistry","level":1,"score":0.344795},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.28965008},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24967211},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.18050131},{"id":"https://openalex.org/C71240020","wikidata":"https://www.wikidata.org/wiki/Q186011","display_name":"Stereochemistry","level":1,"score":0.13879672},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","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":[],"locations_count":3,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.1186/1758-2946-2-s1-o8","pdf_url":"https://jcheminf.biomedcentral.com/track/pdf/10.1186/1758-2946-2-S1-O8","source":{"id":"https://openalex.org/S180838163","display_name":"Journal of Cheminformatics","issn_l":"1758-2946","issn":["1758-2946"],"is_oa":true,"is_in_doaj":true,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310320256","host_organization_name":"BioMed Central","host_organization_lineage":["https://openalex.org/P4310319965","https://openalex.org/P4310320256"],"host_organization_lineage_names":["Springer Nature","BioMed Central"],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true},{"is_oa":false,"landing_page_url":"https://doaj.org/article/bbd4cda89bd54834b4916ad29bc989bb","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":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":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/PMC2867139","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":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":["National Institutes of Health"],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1186/1758-2946-2-s1-o8","pdf_url":"https://jcheminf.biomedcentral.com/track/pdf/10.1186/1758-2946-2-S1-O8","source":{"id":"https://openalex.org/S180838163","display_name":"Journal of Cheminformatics","issn_l":"1758-2946","issn":["1758-2946"],"is_oa":true,"is_in_doaj":true,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310320256","host_organization_name":"BioMed Central","host_organization_lineage":["https://openalex.org/P4310319965","https://openalex.org/P4310320256"],"host_organization_lineage_names":["Springer Nature","BioMed Central"],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4323359560","https://openalex.org/W4297103231","https://openalex.org/W2884165437","https://openalex.org/W2744233384","https://openalex.org/W2361129091","https://openalex.org/W2106027604","https://openalex.org/W2082158222","https://openalex.org/W2070940942","https://openalex.org/W2015887350","https://openalex.org/W2006553579"],"abstract_inverted_index":{"For":[0],"molecules":[1],"with":[2,75,116,151,176],"mobile":[3],"H":[4],"atoms,":[5],"the":[6,15,18,34,60,80,91,110,122,180,203,241,250],"result":[7],"of":[8,17,52,102,112,132,148,172,194,206,214,240],"quantitative":[9],"structure-activity":[10],"relationships":[11],"(QSARs)":[12],"depends":[13],"on":[14,57,85,179],"position":[16],"respective":[19],"hydrogen":[20,81],"atoms.":[21],"Thus":[22],"to":[23,29,41,89,109,121,129,143,153,227],"obtain":[24],"reliable":[25],"results,":[26],"tautomerism":[27,133],"needs":[28],"be":[30],"taken":[31],"into":[32],"account.\r\n\r\nIn":[33],"last":[35],"years,":[36],"many":[37],"approaches":[38],"were":[39],"introduced":[40],"achieve":[42],"this.":[43],"In":[44],"this":[45],"work":[46],"we":[47,66,87,124,168,210],"present":[48],"a":[49,96,113,137,145,154,170,199],"further":[50],"development":[51],"our":[53,103,127],"previous":[54],"algorithm":[55,181],"based":[56,84],"InChI-layers.":[58],"While":[59],"InChI":[61],"ansatz":[62],"supports":[63],"only":[64],"heteroatom-tautomerism,":[65],"suggest":[67],"an":[68],"extension":[69],"regarding":[70],"carbon":[71],"atoms":[72],"too.":[73],"Whereas":[74],"other":[76],"tautomer":[77,195],"generating":[78],"algorithms":[79],"shifts":[82],"are":[83,183],"pattern-rules,":[86],"try":[88],"overcome":[90],"rule":[92,114],"constriction":[93],"and":[94,162,197,233],"evolve":[95],"more":[97,221,237],"common":[98],"solution.":[99],"The":[100],"advantage":[101],"approach":[104],"is":[105,141,225],"quite":[106],"simple.":[107],"Due":[108],"avoidance":[111],"system":[115],"its":[117],"necessity":[118],"for":[119,216,236],"exceptions":[120],"rules,":[123],"can":[125],"apply":[126],"solution":[128],"any":[130,158],"kind":[131],"definition.\r\n\r\nWe":[134],"set":[135,190],"up":[136,191],"Branch-and-Bound":[138],"approach,":[139],"which":[140,229,234],"optimized":[142],"generate":[144],"complete":[146],"enumeration":[147],"all":[149],"tautomers,":[150],"regard":[152],"certain":[155],"definition,":[156],"from":[157],"structure.":[159],"With":[160],"few":[161],"easy":[163],"decisions":[164],"like":[165],"symmetry":[166],"detection,":[167],"avoid":[169],"lot":[171],"calculation":[173],"overhead.":[174],"Decisions":[175],"significant":[177],"influence":[178],"efficiency":[182],"made":[184],"as":[185,187],"early":[186],"possible.\r\n\r\nWe":[188],"have":[189,231],"several":[192],"kinds":[193,205],"definitions":[196],"derived":[198],"stable":[200],"definition":[201],"covering":[202],"major":[204],"protropic":[207],"tautomerism.":[208],"Furthermore":[209],"analyzed,":[211],"what":[212],"expenditure":[213],"time":[215],"large":[217],"databases":[218],"(case":[219],"study:":[220],"than":[222,238],"70,000":[223],"entries)":[224],"needed":[226],"investigate":[228],"structures":[230],"tautomers":[232],"not":[235],"99%":[239],"database":[242],"entries.\r\n\r\nThis":[243],"study":[244],"has":[245],"been":[246],"financially":[247],"supported":[248],"by":[249],"EU":[251],"project":[252],"OSIRIS":[253],"(IP,":[254],"contract":[255],"no.":[256],"037017).":[257]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2048620093","counts_by_year":[{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":5},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":1}],"updated_date":"2025-03-22T03:02:36.607368","created_date":"2016-06-24"}