{"id":"https://openalex.org/W2059650396","doi":"https://doi.org/10.15439/2014f92","title":"An adaptive branching scheme for the Branch & Prune algorithm applied to Distance Geometry","display_name":"An adaptive branching scheme for the Branch & Prune algorithm applied to Distance Geometry","publication_year":2014,"publication_date":"2014-09-29","ids":{"openalex":"https://openalex.org/W2059650396","doi":"https://doi.org/10.15439/2014f92","mag":"2059650396"},"language":"en","primary_location":{"id":"doi:10.15439/2014f92","is_oa":true,"landing_page_url":"https://doi.org/10.15439/2014f92","pdf_url":"https://annals-csis.org/proceedings/2014/pliks/92.pdf","source":{"id":"https://openalex.org/S4220651875","display_name":"Annals of Computer Science and Information Systems","issn_l":"2300-5963","issn":["2300-5963"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":"https://openalex.org/P4310317484","host_organization_name":"Polskie Towarzystwo Informatyczne","host_organization_lineage":["https://openalex.org/P4310317484"],"host_organization_lineage_names":["Polskie Towarzystwo Informatyczne"],"type":"conference"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Annals of Computer Science and Information Systems","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://annals-csis.org/proceedings/2014/pliks/92.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5047844105","display_name":"Douglas S. Gon\u00e7alves","orcid":"https://orcid.org/0000-0002-8673-1319"},"institutions":[{"id":"https://openalex.org/I4104125","display_name":"Universidade Federal de Santa Catarina","ror":"https://ror.org/041akq887","country_code":"BR","type":"education","lineage":["https://openalex.org/I4104125"]},{"id":"https://openalex.org/I4210151791","display_name":"Genomics (United Kingdom)","ror":"https://ror.org/053a6xa29","country_code":"GB","type":"company","lineage":["https://openalex.org/I4210151791"]},{"id":"https://openalex.org/I4210099593","display_name":"Computer Algorithms for Medicine","ror":"https://ror.org/00zky6d38","country_code":"AT","type":"facility","lineage":["https://openalex.org/I4210099593"]}],"countries":["AT","BR","GB"],"is_corresponding":true,"raw_author_name":"Douglas Gon\u00e7alves","raw_affiliation_strings":["Scalable, Optimized and Parallel Algorithms for Genomics","Universidade Federal de Santa Catarina = Federal University of Santa Catarina [Florian\u00f3polis]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Scalable, Optimized and Parallel Algorithms for Genomics","institution_ids":["https://openalex.org/I4210099593","https://openalex.org/I4210151791"]},{"raw_affiliation_string":"Universidade Federal de Santa Catarina = Federal University of Santa Catarina [Florian\u00f3polis]","institution_ids":["https://openalex.org/I4104125"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049200982","display_name":"Antonio Mucherino","orcid":"https://orcid.org/0000-0003-1824-3724"},"institutions":[{"id":"https://openalex.org/I2802519937","display_name":"Institut de Recherche en Informatique et Syst\u00e8mes Al\u00e9atoires","ror":"https://ror.org/00myn0z94","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I205703379","https://openalex.org/I2802204017","https://openalex.org/I2802519937","https://openalex.org/I28221208","https://openalex.org/I4210127572","https://openalex.org/I4210159245","https://openalex.org/I56067802"]},{"id":"https://openalex.org/I56067802","display_name":"Universit\u00e9 de Rennes","ror":"https://ror.org/015m7wh34","country_code":"FR","type":"education","lineage":["https://openalex.org/I56067802"]},{"id":"https://openalex.org/I4210099593","display_name":"Computer Algorithms for Medicine","ror":"https://ror.org/00zky6d38","country_code":"AT","type":"facility","lineage":["https://openalex.org/I4210099593"]},{"id":"https://openalex.org/I4210151791","display_name":"Genomics (United Kingdom)","ror":"https://ror.org/053a6xa29","country_code":"GB","type":"company","lineage":["https://openalex.org/I4210151791"]}],"countries":["AT","FR","GB"],"is_corresponding":false,"raw_author_name":"Antonio Mucherino","raw_affiliation_strings":["IRISA, University of Rennes 1, Rennes, France","Scalable, Optimized and Parallel Algorithms for Genomics"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IRISA, University of Rennes 1, Rennes, France","institution_ids":["https://openalex.org/I2802519937","https://openalex.org/I56067802"]},{"raw_affiliation_string":"Scalable, Optimized and Parallel Algorithms for Genomics","institution_ids":["https://openalex.org/I4210099593","https://openalex.org/I4210151791"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5076792725","display_name":"Carlile Lavor","orcid":"https://orcid.org/0000-0002-8105-3627"},"institutions":[{"id":"https://openalex.org/I181391015","display_name":"Universidade Estadual de Campinas (UNICAMP)","ror":"https://ror.org/04wffgt70","country_code":"BR","type":"education","lineage":["https://openalex.org/I181391015"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Carlile Lavor","raw_affiliation_strings":["IMECC-UNICAMP, Campinas-SP, Brazil","Instituto de Matem\u00e1tica, Estat\u00edstica e Computa\u00e7\u00e3o Cient\u00edfica [Br\u00e9sil]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IMECC-UNICAMP, Campinas-SP, Brazil","institution_ids":["https://openalex.org/I181391015"]},{"raw_affiliation_string":"Instituto de Matem\u00e1tica, Estat\u00edstica e Computa\u00e7\u00e3o Cient\u00edfica [Br\u00e9sil]","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5047844105"],"corresponding_institution_ids":["https://openalex.org/I4104125","https://openalex.org/I4210099593","https://openalex.org/I4210151791"],"apc_list":null,"apc_paid":null,"fwci":1.0266,"has_fulltext":true,"cited_by_count":9,"citation_normalized_percentile":{"value":0.78884826,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"2","issue":null,"first_page":"457","last_page":"463"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9869999885559082,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9869999885559082,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9732000231742859,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9724000096321106,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/discretization","display_name":"Discretization","score":0.7187719345092773},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6512706279754639},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.5271125435829163},{"id":"https://openalex.org/keywords/domain","display_name":"Domain (mathematical analysis)","score":0.5203480124473572},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5090369582176208},{"id":"https://openalex.org/keywords/interval","display_name":"Interval (graph theory)","score":0.5012073516845703},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.47907954454421997},{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.4429623782634735},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.43514564633369446},{"id":"https://openalex.org/keywords/branching","display_name":"Branching (polymer chemistry)","score":0.43456557393074036},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.42030957341194153},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.41993600130081177},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.3295212984085083},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.1536199450492859},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.07972046732902527}],"concepts":[{"id":"https://openalex.org/C73000952","wikidata":"https://www.wikidata.org/wiki/Q17007827","display_name":"Discretization","level":2,"score":0.7187719345092773},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6512706279754639},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.5271125435829163},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.5203480124473572},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5090369582176208},{"id":"https://openalex.org/C2778067643","wikidata":"https://www.wikidata.org/wiki/Q166507","display_name":"Interval (graph theory)","level":2,"score":0.5012073516845703},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.47907954454421997},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.4429623782634735},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.43514564633369446},{"id":"https://openalex.org/C206175624","wikidata":"https://www.wikidata.org/wiki/Q595731","display_name":"Branching (polymer chemistry)","level":2,"score":0.43456557393074036},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.42030957341194153},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.41993600130081177},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.3295212984085083},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.1536199450492859},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.07972046732902527},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"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/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.15439/2014f92","is_oa":true,"landing_page_url":"https://doi.org/10.15439/2014f92","pdf_url":"https://annals-csis.org/proceedings/2014/pliks/92.pdf","source":{"id":"https://openalex.org/S4220651875","display_name":"Annals of Computer Science and Information Systems","issn_l":"2300-5963","issn":["2300-5963"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":"https://openalex.org/P4310317484","host_organization_name":"Polskie Towarzystwo Informatyczne","host_organization_lineage":["https://openalex.org/P4310317484"],"host_organization_lineage_names":["Polskie Towarzystwo Informatyczne"],"type":"conference"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Annals of Computer Science and Information Systems","raw_type":"proceedings-article"},{"id":"pmh:oai:doaj.org/article:49560e48c9c3444887538c341143545c","is_oa":false,"landing_page_url":"https://doaj.org/article/49560e48c9c3444887538c341143545c","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":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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Annals of computer science and information systems, Vol 2, Pp 457-463 (2014)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.15439/2014f92","is_oa":true,"landing_page_url":"https://doi.org/10.15439/2014f92","pdf_url":"https://annals-csis.org/proceedings/2014/pliks/92.pdf","source":{"id":"https://openalex.org/S4220651875","display_name":"Annals of Computer Science and Information Systems","issn_l":"2300-5963","issn":["2300-5963"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":"https://openalex.org/P4310317484","host_organization_name":"Polskie Towarzystwo Informatyczne","host_organization_lineage":["https://openalex.org/P4310317484"],"host_organization_lineage_names":["Polskie Towarzystwo Informatyczne"],"type":"conference"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Annals of Computer Science and Information Systems","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G7240651115","display_name":null,"funder_award_id":"ANR-10","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"}],"funders":[{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"},{"id":"https://openalex.org/F4320320997","display_name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de S\u00e3o Paulo","ror":"https://ror.org/02ddkpn78"},{"id":"https://openalex.org/F4320322025","display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","ror":"https://ror.org/03swz6y49"},{"id":"https://openalex.org/F4320324509","display_name":"Universit\u00e9 de Rennes 1","ror":"https://ror.org/015m7wh34"},{"id":"https://openalex.org/F4320327215","display_name":"R\u00e9gion Bretagne","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2059650396.pdf","grobid_xml":"https://content.openalex.org/works/W2059650396.grobid-xml"},"referenced_works_count":17,"referenced_works":["https://openalex.org/W9156695","https://openalex.org/W590329895","https://openalex.org/W1582520000","https://openalex.org/W1836247468","https://openalex.org/W1857928572","https://openalex.org/W1972865089","https://openalex.org/W1987458603","https://openalex.org/W2003250847","https://openalex.org/W2003862318","https://openalex.org/W2034762747","https://openalex.org/W2041206603","https://openalex.org/W2049815112","https://openalex.org/W2063246173","https://openalex.org/W2070122352","https://openalex.org/W2130479394","https://openalex.org/W2953018250","https://openalex.org/W4298379387"],"related_works":["https://openalex.org/W2006251942","https://openalex.org/W2364741597","https://openalex.org/W1492103595","https://openalex.org/W1864774435","https://openalex.org/W946352265","https://openalex.org/W3020787026","https://openalex.org/W2381165205","https://openalex.org/W4285312748","https://openalex.org/W3203767529","https://openalex.org/W2157743338"],"abstract_inverted_index":{"The":[0,104],"Molecular":[1],"Distance":[2],"Geometry":[3],"Problem":[4],"(MDGP)":[5],"is":[6,82,109,160],"the":[7,42,46,137,141,166,169,173,181,202],"one":[8],"of":[9,17,34,48,88,95,106,118,122,172,208],"finding":[10],"molecular":[11,76],"conformations":[12],"that":[13,37,148,194],"satisfy":[14,136],"a":[15,32,49,74,92,111,119,206],"set":[16,207],"distance":[18],"constraints":[19],"obtained":[20],"through":[21],"experimental":[22],"techniques":[23],"such":[24],"as":[25],"Nuclear":[26],"Magnetic":[27],"Resonance":[28],"(NMR).":[29],"We":[30],"consider":[31],"subclass":[33],"MDGP":[35],"instances":[36],"can":[38,52,78,97],"be":[39,53,79,99,150],"discretized,":[40],"where":[41],"search":[43,167,174],"domain":[44],"has":[45],"structure":[47],"tree,":[50],"which":[51],"explored":[54],"by":[55],"using":[56],"an":[57,115],"interval":[58,89],"Branch":[59],"&":[60],"Prune":[61],"(iBP)":[62],"algorithm.":[63],"When":[64],"all":[65,70],"available":[66,151],"distances":[67,138,147],"are":[68],"exact,":[69],"candidate":[71,123,131],"positions":[72,96,124,132],"for":[73,101,114],"given":[75],"conformation":[77],"enumerated.":[80],"This":[81],"however":[83],"not":[84,134],"possible":[85],"in":[86,140,168],"presence":[87],"distances,":[90],"because":[91],"continuous":[93,127],"subset":[94,121],"actually":[98],"computed":[100],"some":[102],"atoms.":[103],"focus":[105],"this":[107,126,157,177,186],"work":[108],"on":[110,205],"new":[112,158,187,199],"scheme":[113,159],"adaptive":[116,188],"generation":[117],"discrete":[120],"from":[125],"subset.":[128],"Our":[129],"generated":[130],"do":[133],"only":[135],"employed":[139],"discretization":[142],"process,":[143],"but":[144],"also":[145],"additional":[146],"might":[149],"(the":[152],"so-called":[153],"pruning":[154],"distances).":[155],"Therefore,":[156],"able":[161],"to":[162],"guide":[163],"more":[164],"efficiently":[165],"feasible":[170],"regions":[171],"domain.":[175],"In":[176],"work,":[178],"we":[179],"motivate":[180],"development":[182],"and":[183],"formally":[184],"introduce":[185],"scheme.":[189],"Presented":[190],"computational":[191],"experiments":[192],"show":[193],"iBP,":[195],"integrated":[196],"with":[197],"our":[198],"scheme,":[200],"outperforms":[201],"standard":[203],"iBP":[204],"NMR-like":[209],"instances.":[210]},"counts_by_year":[{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":1}],"updated_date":"2026-05-06T08:25:59.206177","created_date":"2016-06-24T00:00:00"}