{"id":"https://openalex.org/W2104477144","doi":"https://doi.org/10.1002/jcc.21188","title":"Rotamer optimization for protein design through MAP estimation and problem\u2010size reduction","display_name":"Rotamer optimization for protein design through MAP estimation and problem\u2010size reduction","publication_year":2009,"publication_date":"2009-01-02","ids":{"openalex":"https://openalex.org/W2104477144","doi":"https://doi.org/10.1002/jcc.21188","mag":"2104477144","pmid":"https://pubmed.ncbi.nlm.nih.gov/19123203"},"language":"en","primary_location":{"id":"doi:10.1002/jcc.21188","is_oa":false,"landing_page_url":"https://doi.org/10.1002/jcc.21188","pdf_url":null,"source":{"id":"https://openalex.org/S21117631","display_name":"Journal of Computational Chemistry","issn_l":"0192-8651","issn":["0192-8651","1096-987X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Computational Chemistry","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5016872317","display_name":"Eun\u2010Jong Hong","orcid":null},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Eun\u2010Jong Hong","raw_affiliation_strings":["Computer Science and Artificial Intelligence Laboratory, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139, USA","Computer Science and Artificial Intelligence Laboratory, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139","Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139"],"affiliations":[{"raw_affiliation_string":"Computer Science and Artificial Intelligence Laboratory, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139, USA","institution_ids":["https://openalex.org/I63966007"]},{"raw_affiliation_string":"Computer Science and Artificial Intelligence Laboratory, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139","institution_ids":["https://openalex.org/I63966007"]},{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055511953","display_name":"Shaun M. Lippow","orcid":null},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shaun M. Lippow","raw_affiliation_strings":["Computer Science and Artificial Intelligence Laboratory, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139","Department of Chemical Engineering, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139"],"affiliations":[{"raw_affiliation_string":"Computer Science and Artificial Intelligence Laboratory, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139","institution_ids":["https://openalex.org/I63966007"]},{"raw_affiliation_string":"Department of Chemical Engineering, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028186526","display_name":"Bruce Tidor","orcid":null},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Bruce Tidor","raw_affiliation_strings":["Computer Science and Artificial Intelligence Laboratory, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139","Department of Biological Engineering, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139","Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139"],"affiliations":[{"raw_affiliation_string":"Computer Science and Artificial Intelligence Laboratory, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139","institution_ids":["https://openalex.org/I63966007"]},{"raw_affiliation_string":"Department of Biological Engineering, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139","institution_ids":["https://openalex.org/I63966007"]},{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5063238208","display_name":"Tom\u00e1s Lozano\u2010P\u00e9rez","orcid":"https://orcid.org/0000-0002-8657-2450"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Tom\u00e1s Lozano\u2010P\u00e9rez","raw_affiliation_strings":["Computer Science and Artificial Intelligence Laboratory, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139","Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139"],"affiliations":[{"raw_affiliation_string":"Computer Science and Artificial Intelligence Laboratory, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139","institution_ids":["https://openalex.org/I63966007"]},{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139","institution_ids":["https://openalex.org/I63966007"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5063238208"],"corresponding_institution_ids":["https://openalex.org/I63966007"],"apc_list":{"value":4840,"currency":"USD","value_usd":4840},"apc_paid":null,"fwci":0.3937,"has_fulltext":false,"cited_by_count":20,"citation_normalized_percentile":{"value":0.63016083,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"30","issue":"12","first_page":"1923","last_page":"1945"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10044","display_name":"Protein Structure and Dynamics","score":0.9991999864578247,"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/T10044","display_name":"Protein Structure and Dynamics","score":0.9991999864578247,"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/T10521","display_name":"RNA and protein synthesis mechanisms","score":0.9962000250816345,"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/T10911","display_name":"Chemical Synthesis and Analysis","score":0.9934999942779541,"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/maximum-a-posteriori-estimation","display_name":"Maximum a posteriori estimation","score":0.7134992480278015},{"id":"https://openalex.org/keywords/conformational-isomerism","display_name":"Conformational isomerism","score":0.6975807547569275},{"id":"https://openalex.org/keywords/a-priori-and-a-posteriori","display_name":"A priori and a posteriori","score":0.5887669920921326},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5726014375686646},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.5540602803230286},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5289794206619263},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.5195051431655884},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.49419644474983215},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4654785990715027},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.4640035033226013},{"id":"https://openalex.org/keywords/protein-design","display_name":"Protein design","score":0.42370879650115967},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3846821188926697},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.36914515495300293},{"id":"https://openalex.org/keywords/protein-structure","display_name":"Protein structure","score":0.25788918137550354},{"id":"https://openalex.org/keywords/chemistry","display_name":"Chemistry","score":0.15042585134506226},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.1053973138332367},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.075680673122406}],"concepts":[{"id":"https://openalex.org/C9810830","wikidata":"https://www.wikidata.org/wiki/Q635384","display_name":"Maximum a posteriori estimation","level":3,"score":0.7134992480278015},{"id":"https://openalex.org/C18705241","wikidata":"https://www.wikidata.org/wiki/Q1128023","display_name":"Conformational isomerism","level":3,"score":0.6975807547569275},{"id":"https://openalex.org/C75553542","wikidata":"https://www.wikidata.org/wiki/Q178161","display_name":"A priori and a posteriori","level":2,"score":0.5887669920921326},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5726014375686646},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.5540602803230286},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5289794206619263},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5195051431655884},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.49419644474983215},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4654785990715027},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.4640035033226013},{"id":"https://openalex.org/C152769699","wikidata":"https://www.wikidata.org/wiki/Q410814","display_name":"Protein design","level":3,"score":0.42370879650115967},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3846821188926697},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.36914515495300293},{"id":"https://openalex.org/C47701112","wikidata":"https://www.wikidata.org/wiki/Q735188","display_name":"Protein structure","level":2,"score":0.25788918137550354},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.15042585134506226},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.1053973138332367},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.075680673122406},{"id":"https://openalex.org/C49781872","wikidata":"https://www.wikidata.org/wiki/Q1045555","display_name":"Maximum likelihood","level":2,"score":0.0},{"id":"https://openalex.org/C32909587","wikidata":"https://www.wikidata.org/wiki/Q11369","display_name":"Molecule","level":2,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","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":"D003198","descriptor_name":"Computer Simulation","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D003198","descriptor_name":"Computer Simulation","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D003198","descriptor_name":"Computer Simulation","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D011487","descriptor_name":"Protein Conformation","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D011487","descriptor_name":"Protein Conformation","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D011487","descriptor_name":"Protein Conformation","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D011506","descriptor_name":"Proteins","qualifier_ui":"Q000737","qualifier_name":"chemistry","is_major_topic":false},{"descriptor_ui":"D011506","descriptor_name":"Proteins","qualifier_ui":"Q000737","qualifier_name":"chemistry","is_major_topic":false},{"descriptor_ui":"D011506","descriptor_name":"Proteins","qualifier_ui":"Q000737","qualifier_name":"chemistry","is_major_topic":false}],"locations_count":3,"locations":[{"id":"doi:10.1002/jcc.21188","is_oa":false,"landing_page_url":"https://doi.org/10.1002/jcc.21188","pdf_url":null,"source":{"id":"https://openalex.org/S21117631","display_name":"Journal of Computational Chemistry","issn_l":"0192-8651","issn":["0192-8651","1096-987X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Computational Chemistry","raw_type":"journal-article"},{"id":"pmid:19123203","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/19123203","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":"Journal of computational chemistry","raw_type":null},{"id":"pmh:oai:europepmc.org:2493123","is_oa":false,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/3495010","pdf_url":null,"source":{"id":"https://openalex.org/S4306400806","display_name":"Europe PMC (PubMed Central)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1303153112","host_organization_name":"European Bioinformatics Institute","host_organization_lineage":["https://openalex.org/I1303153112"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Text"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7","score":0.8100000023841858}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":60,"referenced_works":["https://openalex.org/W1483118642","https://openalex.org/W1491097372","https://openalex.org/W1507861755","https://openalex.org/W1508885706","https://openalex.org/W1513861746","https://openalex.org/W1564062335","https://openalex.org/W1574312817","https://openalex.org/W1591340140","https://openalex.org/W1893840884","https://openalex.org/W1968143987","https://openalex.org/W1969483458","https://openalex.org/W1969644422","https://openalex.org/W1970157506","https://openalex.org/W1972728295","https://openalex.org/W1979046104","https://openalex.org/W1980745499","https://openalex.org/W1983289383","https://openalex.org/W1985907120","https://openalex.org/W1992426410","https://openalex.org/W1995824897","https://openalex.org/W2003229787","https://openalex.org/W2008852962","https://openalex.org/W2014693209","https://openalex.org/W2016610222","https://openalex.org/W2027189612","https://openalex.org/W2027408247","https://openalex.org/W2035038973","https://openalex.org/W2043010716","https://openalex.org/W2051093082","https://openalex.org/W2058187117","https://openalex.org/W2059681116","https://openalex.org/W2072969046","https://openalex.org/W2081044089","https://openalex.org/W2082221689","https://openalex.org/W2083028331","https://openalex.org/W2098997542","https://openalex.org/W2101712920","https://openalex.org/W2103530688","https://openalex.org/W2107202459","https://openalex.org/W2108049244","https://openalex.org/W2108619558","https://openalex.org/W2112194058","https://openalex.org/W2122199548","https://openalex.org/W2124730634","https://openalex.org/W2134002980","https://openalex.org/W2140248032","https://openalex.org/W2143524933","https://openalex.org/W2145440823","https://openalex.org/W2145898846","https://openalex.org/W2147421370","https://openalex.org/W2149669793","https://openalex.org/W2155524113","https://openalex.org/W2162166182","https://openalex.org/W2162215949","https://openalex.org/W2164918853","https://openalex.org/W2170471837","https://openalex.org/W2172114588","https://openalex.org/W2505968561","https://openalex.org/W2611076569","https://openalex.org/W4297399141"],"related_works":["https://openalex.org/W2023036309","https://openalex.org/W1972863456","https://openalex.org/W2089371831","https://openalex.org/W4385077663","https://openalex.org/W2052399476","https://openalex.org/W2077273959","https://openalex.org/W2810163160","https://openalex.org/W2150865841","https://openalex.org/W2034882714","https://openalex.org/W2138865713"],"abstract_inverted_index":{"The":[0,103,163],"search":[1,44,115],"for":[2,98,174,193,219,242],"the":[3,27,73,134,145,209],"global":[4],"minimum":[5],"energy":[6],"conformation":[7],"(GMEC)":[8],"of":[9,67,75,106,127,144,177],"protein":[10,19,60,100,195,232],"side":[11],"chains":[12],"is":[13,29,70,79,108,227],"an":[14,86],"important":[15],"computational":[16,182],"challenge":[17],"in":[18,129,169,244],"structure":[20],"prediction":[21],"and":[22,72,153,171,213,238],"design.":[23],"Using":[24],"rotamer":[25,93],"models,":[26],"problem":[28,146],"formulated":[30],"as":[31,55],"a":[32,64,124],"NP-hard":[33],"optimization":[34,94],"problem.":[35],"Dead-end":[36],"elimination":[37,154],"(DEE)":[38],"methods":[39,120],"combined":[40],"with":[41],"systematic":[42],"A*":[43],"(DEE/A*)":[45],"has":[46],"proven":[47],"useful,":[48],"but":[49],"may":[50],"not":[51,204,215],"be":[52,110,189],"strong":[53,178],"enough":[54],"we":[56,84],"attempt":[57],"to":[58,109,112,188,230],"solve":[59],"design":[61,101,104,196,233],"problems":[62,234],"where":[63,221,235],"large":[65,194,231],"number":[66],"similar":[68],"rotamers":[69],"eligible":[71],"network":[74],"interactions":[76],"between":[77],"residues":[78],"dense.":[80],"In":[81],"this":[82],"work,":[83],"present":[85],"exact":[87],"solution":[88],"method,":[89],"named":[90],"BroMAP":[91,107,141,186,198,226],"(branch-and-bound":[92],"using":[95],"MAP":[96],"estimation),":[97],"such":[99],"problems.":[102],"goal":[105],"able":[111],"expand":[113],"smaller":[114],"trees":[116],"than":[117,191],"conventional":[118],"branch-and-bound":[119],"while":[121],"performing":[122],"only":[123],"moderate":[125],"amount":[126],"computation":[128],"each":[130,149],"node,":[131],"thereby":[132],"reducing":[133],"total":[135],"running":[136],"time.":[137],"To":[138],"achieve":[139],"that,":[140],"attempts":[142],"reduction":[143],"size":[147],"within":[148,208],"node":[150],"through":[151],"DEE":[152],"by":[155,206],"lower":[156,164],"bounds":[157,165],"from":[158],"approximate":[159],"maximum-a-posteriori":[160],"(MAP)":[161],"estimation.":[162],"are":[166],"also":[167,199,240],"exploited":[168],"branching":[170],"subproblem":[172],"selection":[173],"fast":[175],"discovery":[176],"upper":[179],"bounds.":[180],"Our":[181],"results":[183],"show":[184],"that":[185,202],"tends":[187],"faster":[190],"DEE/A*":[192,207,222,236,243],"cases.":[197],"solved":[200,205],"cases":[201,220],"were":[203],"maximum":[210],"allowed":[211],"time,":[212],"did":[214],"incur":[216],"significant":[217],"disadvantage":[218],"performed":[223],"well.":[224],"Therefore,":[225],"particularly":[228],"applicable":[229],"struggles":[237],"can":[239],"substitute":[241],"general":[245],"GMEC":[246],"search.":[247]},"counts_by_year":[{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":3},{"year":2016,"cited_by_count":7},{"year":2015,"cited_by_count":3},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-01-13T01:12:25.745995","created_date":"2025-10-10T00:00:00"}