{"id":"https://openalex.org/W4400518654","doi":"https://doi.org/10.48550/arxiv.2407.06334","title":"Double-Ended Synthesis Planning with Goal-Constrained Bidirectional Search","display_name":"Double-Ended Synthesis Planning with Goal-Constrained Bidirectional Search","publication_year":2024,"publication_date":"2024-07-08","ids":{"openalex":"https://openalex.org/W4400518654","doi":"https://doi.org/10.48550/arxiv.2407.06334"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2407.06334","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2407.06334","pdf_url":"https://arxiv.org/pdf/2407.06334","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2407.06334","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5103305826","display_name":"Kevin Yu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yu, Kevin","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109746000","display_name":"Jihye Roh","orcid":"https://orcid.org/0009-0005-0123-0646"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Roh, Jihye","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5114189705","display_name":"Ziang Li","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Li, Ziang","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007754274","display_name":"Wenhao Gao","orcid":"https://orcid.org/0000-0002-6506-8044"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Gao, Wenhao","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103305827","display_name":"Runzhong Wang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wang, Runzhong","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5103305828","display_name":"Connor W. Coley","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Coley, Connor W.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12000","display_name":"Systems Engineering Methodologies and Applications","score":0.9028000235557556,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12000","display_name":"Systems Engineering Methodologies and Applications","score":0.9028000235557556,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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.5462779402732849}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5462779402732849}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2407.06334","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2407.06334","pdf_url":"https://arxiv.org/pdf/2407.06334","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"doi:10.48550/arxiv.2407.06334","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2407.06334","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2407.06334","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2407.06334","pdf_url":"https://arxiv.org/pdf/2407.06334","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1696205824","display_name":null,"funder_award_id":"CHE-2202693","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G356514451","display_name":"NSF Center for Computer-Assisted Synthesis","funder_award_id":"2202693","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3704171752","display_name":null,"funder_award_id":"N00014-21-1-2195","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G5350220339","display_name":null,"funder_award_id":"2202693","funder_id":"https://openalex.org/F4320337393","funder_display_name":"Division of Chemistry"},{"id":"https://openalex.org/G6073209943","display_name":null,"funder_award_id":"CHE-2202693","funder_id":"https://openalex.org/F4320337393","funder_display_name":"Division of Chemistry"},{"id":"https://openalex.org/G8876996369","display_name":null,"funder_award_id":"N00014","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320337345","display_name":"Office of Naval Research","ror":"https://ror.org/00rk2pe57"},{"id":"https://openalex.org/F4320337393","display_name":"Division of Chemistry","ror":"https://ror.org/01ar8dr59"}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4400518654.pdf"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052","https://openalex.org/W2382290278","https://openalex.org/W4395014643"],"abstract_inverted_index":{"Computer-aided":[0],"synthesis":[1,53,134],"planning":[2,10,54,135],"(CASP)":[3],"algorithms":[4],"have":[5],"demonstrated":[6],"expert-level":[7],"abilities":[8],"in":[9,121],"retrosynthetic":[11],"routes":[12],"to":[13,17,33,90,157],"molecules":[14,42],"of":[15,27,52,111,119,129,147],"low":[16],"moderate":[18],"complexity.":[19],"However,":[20],"current":[21],"search":[22,76,95,130],"methods":[23],"assume":[24],"the":[25,35,82,86,117,127],"sufficiency":[26],"reaching":[28],"arbitrary":[29],"building":[30],"blocks,":[31],"failing":[32],"address":[34],"common":[36],"real-world":[37],"constraint":[38,92],"where":[39],"using":[40],"specific":[41],"is":[43,97],"desired.":[44],"To":[45],"this":[46,60],"end,":[47],"we":[48,62,153],"present":[49],"a":[50,68,73,100,107],"formulation":[51],"with":[55],"starting":[56,88],"material":[57],"constraints.":[58],"Under":[59],"formulation,":[61],"propose":[63],"Double-Ended":[64],"Synthesis":[65],"Planning":[66],"(DESP),":[67],"novel":[69],"CASP":[70],"algorithm":[71,96],"under":[72],"bidirectional":[74],"graph":[75],"scheme":[77],"that":[78],"interleaves":[79],"expansions":[80,131],"from":[81,85,106],"target":[83],"and":[84,125,152],"goal":[87],"materials":[89],"ensure":[91],"satisfiability.":[93],"The":[94],"guided":[98],"by":[99,132],"goal-conditioned":[101],"cost":[102],"network":[103],"learned":[104],"offline":[105],"partially":[108],"observed":[109],"hypergraph":[110],"valid":[112],"chemical":[113],"reactions.":[114],"We":[115],"demonstrate":[116],"utility":[118],"DESP":[120,143],"improving":[122],"solve":[123],"rates":[124],"reducing":[126],"number":[128],"biasing":[133],"towards":[136],"expert":[137],"goals":[138],"on":[139],"multiple":[140],"new":[141],"benchmarks.":[142],"can":[144],"make":[145],"use":[146],"existing":[148],"one-step":[149,161],"retrosynthesis":[150],"models,":[151],"anticipate":[154],"its":[155],"performance":[156],"scale":[158],"as":[159],"these":[160],"model":[162],"capabilities":[163],"improve.":[164]},"counts_by_year":[{"year":2025,"cited_by_count":3}],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2025-10-10T00:00:00"}