Publication Information

{'id': 'https://openalex.org/W2328718430', 'doi': 'https://doi.org/10.1142/9781848166585_0018', 'title': 'A DYNAMIC PROGRAMMING ALGORITHM TO PREDICT SYNTHESIS PROCESSES OF TREE-STRUCTURED COMPOUNDS WITH GRAPH GRAMMAR', 'display_name': 'A DYNAMIC PROGRAMMING ALGORITHM TO PREDICT SYNTHESIS PROCESSES OF TREE-STRUCTURED COMPOUNDS WITH GRAPH GRAMMAR', 'publication_year': 2010, 'publication_date': '2010-07-01', 'ids': {'openalex': 'https://openalex.org/W2328718430', 'doi': 'https://doi.org/10.1142/9781848166585_0018', 'mag': '2328718430', 'pmid': 'https://pubmed.ncbi.nlm.nih.gov/22081602'}, 'language': 'en', 'primary_location': {'is_oa': False, 'landing_page_url': 'https://doi.org/10.1142/9781848166585_0018', 'pdf_url': None, 'source': None, 'license': None, 'license_id': None, 'version': None, 'is_accepted': False, 'is_published': False}, 'type': 'article', 'type_crossref': 'proceedings-article', 'indexed_in': ['crossref', 'pubmed'], 'open_access': {'is_oa': False, 'oa_status': 'closed', 'oa_url': None, 'any_repository_has_fulltext': False}, 'authorships': [{'author_position': 'first', 'author': {'id': 'https://openalex.org/A5001431051', 'display_name': 'Yang Zhao', 'orcid': 'https://orcid.org/0000-0003-3637-6731'}, 'institutions': [{'id': 'https://openalex.org/I22299242', 'display_name': 'Kyoto University', 'ror': 'https://ror.org/02kpeqv85', 'country_code': 'JP', 'type': 'education', 'lineage': ['https://openalex.org/I22299242']}, {'id': 'https://openalex.org/I4399598384', 'display_name': 'Kyoto University Institute for Chemical Research', 'ror': 'https://ror.org/0349bbg69', 'country_code': None, 'type': 'facility', 'lineage': ['https://openalex.org/I22299242', 'https://openalex.org/I4399598384']}], 'countries': ['JP'], 'is_corresponding': False, 'raw_author_name': 'YANG ZHAO', 'raw_affiliation_strings': ['Bioinformatics Center, Institute for Chemical Research, Kyoto University, Gokasho, Uji, Kyoto, 611-0011, Japan'], 'affiliations': [{'raw_affiliation_string': 'Bioinformatics Center, Institute for Chemical Research, Kyoto University, Gokasho, Uji, Kyoto, 611-0011, Japan', 'institution_ids': ['https://openalex.org/I22299242', 'https://openalex.org/I4399598384']}]}, {'author_position': 'middle', 'author': {'id': 'https://openalex.org/A5041203895', 'display_name': 'Takeyuki Tamura', 'orcid': 'https://orcid.org/0000-0003-1596-901X'}, 'institutions': [{'id': 'https://openalex.org/I22299242', 'display_name': 'Kyoto University', 'ror': 'https://ror.org/02kpeqv85', 'country_code': 'JP', 'type': 'education', 'lineage': ['https://openalex.org/I22299242']}, {'id': 'https://openalex.org/I4399598384', 'display_name': 'Kyoto University Institute for Chemical Research', 'ror': 'https://ror.org/0349bbg69', 'country_code': None, 'type': 'facility', 'lineage': ['https://openalex.org/I22299242', 'https://openalex.org/I4399598384']}], 'countries': ['JP'], 'is_corresponding': False, 'raw_author_name': 'TAKEYUKI TAMURA', 'raw_affiliation_strings': ['Bioinformatics Center, Institute for Chemical Research, Kyoto University, Gokasho, Uji, Kyoto, 611-0011, Japan'], 'affiliations': [{'raw_affiliation_string': 'Bioinformatics Center, Institute for Chemical Research, Kyoto University, Gokasho, Uji, Kyoto, 611-0011, Japan', 'institution_ids': ['https://openalex.org/I22299242', 'https://openalex.org/I4399598384']}]}, {'author_position': 'middle', 'author': {'id': 'https://openalex.org/A5039138118', 'display_name': 'Morihiro Hayashida', 'orcid': 'https://orcid.org/0000-0001-7961-0175'}, 'institutions': [{'id': 'https://openalex.org/I4399598384', 'display_name': 'Kyoto University Institute for Chemical Research', 'ror': 'https://ror.org/0349bbg69', 'country_code': None, 'type': 'facility', 'lineage': ['https://openalex.org/I22299242', 'https://openalex.org/I4399598384']}, {'id': 'https://openalex.org/I22299242', 'display_name': 'Kyoto University', 'ror': 'https://ror.org/02kpeqv85', 'country_code': 'JP', 'type': 'education', 'lineage': ['https://openalex.org/I22299242']}], 'countries': ['JP'], 'is_corresponding': False, 'raw_author_name': 'MORIHIRO HAYASHIDA', 'raw_affiliation_strings': ['Bioinformatics Center, Institute for Chemical Research, Kyoto University, Gokasho, Uji, Kyoto, 611-0011, Japan'], 'affiliations': [{'raw_affiliation_string': 'Bioinformatics Center, Institute for Chemical Research, Kyoto University, Gokasho, Uji, Kyoto, 611-0011, Japan', 'institution_ids': ['https://openalex.org/I4399598384', 'https://openalex.org/I22299242']}]}, {'author_position': 'last', 'author': {'id': 'https://openalex.org/A5016330265', 'display_name': 'Tatsuya Akutsu', 'orcid': 'https://orcid.org/0000-0001-9763-797X'}, 'institutions': [{'id': 'https://openalex.org/I22299242', 'display_name': 'Kyoto University', 'ror': 'https://ror.org/02kpeqv85', 'country_code': 'JP', 'type': 'education', 'lineage': ['https://openalex.org/I22299242']}, {'id': 'https://openalex.org/I4399598384', 'display_name': 'Kyoto University Institute for Chemical Research', 'ror': 'https://ror.org/0349bbg69', 'country_code': None, 'type': 'facility', 'lineage': ['https://openalex.org/I22299242', 'https://openalex.org/I4399598384']}], 'countries': ['JP'], 'is_corresponding': False, 'raw_author_name': 'TATSUYA AKUTSU', 'raw_affiliation_strings': ['Bioinformatics Center, Institute for Chemical Research, Kyoto University, Gokasho, Uji, Kyoto, 611-0011, Japan'], 'affiliations': [{'raw_affiliation_string': 'Bioinformatics Center, Institute for Chemical Research, Kyoto University, Gokasho, Uji, Kyoto, 611-0011, Japan', 'institution_ids': ['https://openalex.org/I22299242', 'https://openalex.org/I4399598384']}]}], 'institution_assertions': [], 'countries_distinct_count': 1, 'institutions_distinct_count': 2, 'corresponding_author_ids': [], 'corresponding_institution_ids': [], 'apc_list': None, 'apc_paid': None, 'fwci': 0.0, 'has_fulltext': False, 'cited_by_count': 0, 'citation_normalized_percentile': {'value': 0.0, 'is_in_top_1_percent': False, 'is_in_top_10_percent': False}, 'cited_by_percentile_year': {'min': 0, 'max': 64}, 'biblio': {'volume': None, 'issue': None, 'first_page': '218', 'last_page': '229'}, 'is_retracted': False, 'is_paratext': False, 'primary_topic': {'id': 'https://openalex.org/T10932', 'display_name': 'Microbial Metabolic Engineering and Bioproduction', 'score': 0.9709, '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.9709, '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/T11053', 'display_name': 'Process Optimization and Integration', 'score': 0.9294, '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/tree', 'display_name': 'Tree (set theory)', 'score': 0.43835008}], 'concepts': [{'id': 'https://openalex.org/C41008148', 'wikidata': 'https://www.wikidata.org/wiki/Q21198', 'display_name': 'Computer science', 'level': 0, 'score': 0.7152418}, {'id': 'https://openalex.org/C37404715', 'wikidata': 'https://www.wikidata.org/wiki/Q380679', 'display_name': 'Dynamic programming', 'level': 2, 'score': 0.5966069}, {'id': 'https://openalex.org/C26022165', 'wikidata': 'https://www.wikidata.org/wiki/Q8091', 'display_name': 'Grammar', 'level': 2, 'score': 0.56726646}, {'id': 'https://openalex.org/C132525143', 'wikidata': 'https://www.wikidata.org/wiki/Q141488', 'display_name': 'Graph', 'level': 2, 'score': 0.45610693}, {'id': 'https://openalex.org/C113174947', 'wikidata': 'https://www.wikidata.org/wiki/Q2859736', 'display_name': 'Tree (set theory)', 'level': 2, 'score': 0.43835008}, {'id': 'https://openalex.org/C80444323', 'wikidata': 'https://www.wikidata.org/wiki/Q2878974', 'display_name': 'Theoretical computer science', 'level': 1, 'score': 0.42330414}, {'id': 'https://openalex.org/C11413529', 'wikidata': 'https://www.wikidata.org/wiki/Q8366', 'display_name': 'Algorithm', 'level': 1, 'score': 0.41213384}, {'id': 'https://openalex.org/C199360897', 'wikidata': 'https://www.wikidata.org/wiki/Q9143', 'display_name': 'Programming language', 'level': 1, 'score': 0.32820702}, {'id': 'https://openalex.org/C33923547', 'wikidata': 'https://www.wikidata.org/wiki/Q395', 'display_name': 'Mathematics', 'level': 0, 'score': 0.14296225}, {'id': 'https://openalex.org/C114614502', 'wikidata': 'https://www.wikidata.org/wiki/Q76592', 'display_name': 'Combinatorics', 'level': 1, 'score': 0.07231966}, {'id': 'https://openalex.org/C41895202', 'wikidata': 'https://www.wikidata.org/wiki/Q8162', 'display_name': 'Linguistics', '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}], 'mesh': [{'descriptor_ui': 'D019295', 'descriptor_name': 'Computational Biology', 'qualifier_ui': 'Q000379', 'qualifier_name': 'methods', 'is_major_topic': True}, {'descriptor_ui': 'D000465', 'descriptor_name': 'Algorithms', 'qualifier_ui': '', 'qualifier_name': None, 'is_major_topic': False}, {'descriptor_ui': 'D002625', 'descriptor_name': 'Chemistry, Organic', 'qualifier_ui': '', 'qualifier_name': None, 'is_major_topic': False}, {'descriptor_ui': 'D002625', 'descriptor_name': 'Chemistry, Organic', 'qualifier_ui': 'Q000379', 'qualifier_name': 'methods', 'is_major_topic': False}, {'descriptor_ui': 'D019295', 'descriptor_name': 'Computational Biology', 'qualifier_ui': '', 'qualifier_name': None, 'is_major_topic': False}, {'descriptor_ui': 'D015195', 'descriptor_name': 'Drug Design', 'qualifier_ui': '', 'qualifier_name': None, 'is_major_topic': False}, {'descriptor_ui': 'D008962', 'descriptor_name': 'Models, Theoretical', 'qualifier_ui': '', 'qualifier_name': None, 'is_major_topic': False}, {'descriptor_ui': 'D012984', 'descriptor_name': 'Software', 'qualifier_ui': '', 'qualifier_name': None, 'is_major_topic': False}, {'descriptor_ui': 'D049490', 'descriptor_name': 'Systems Biology', 'qualifier_ui': '', 'qualifier_name': None, 'is_major_topic': False}, {'descriptor_ui': 'D013997', 'descriptor_name': 'Time Factors', 'qualifier_ui': '', 'qualifier_name': None, 'is_major_topic': False}], 'locations_count': 2, 'locations': [{'is_oa': False, 'landing_page_url': 'https://doi.org/10.1142/9781848166585_0018', 'pdf_url': None, 'source': None, 'license': None, 'license_id': None, 'version': None, 'is_accepted': False, 'is_published': False}, {'is_oa': False, 'landing_page_url': 'https://pubmed.ncbi.nlm.nih.gov/22081602', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S4306525036', 'display_name': 'PubMed', 'issn_l': None, 'issn': None, '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': ['National Institutes of Health'], 'type': 'repository'}, 'license': None, 'license_id': None, 'version': None, 'is_accepted': False, 'is_published': False}], 'best_oa_location': None, 'sustainable_development_goals': [], 'grants': [], 'datasets': [], 'versions': [], 'referenced_works_count': 0, 'referenced_works': [], 'related_works': ['https://openalex.org/W4312006216', 'https://openalex.org/W4231937131', 'https://openalex.org/W323219885', 'https://openalex.org/W2130654837', 'https://openalex.org/W2063928587', 'https://openalex.org/W2063575861', 'https://openalex.org/W1932159282', 'https://openalex.org/W1589342014', 'https://openalex.org/W1487966966', 'https://openalex.org/W1480341462'], 'abstract_inverted_index': {'Genome': [0, 205], 'Informatics': [1, 206], '2010,': [2], 'pp.': [3], '218-229': [4], '(2010)': [5], 'No': [6], 'AccessA': [7], 'DYNAMIC': [8], 'PROGRAMMING': [9], 'ALGORITHM': [10], 'TO': [11], 'PREDICT': [12], 'SYNTHESIS': [13], 'PROCESSES': [14], 'OF': [15], 'TREE-STRUCTURED': [16], 'COMPOUNDS': [17], 'WITH': [18], 'GRAPH': [19], 'GRAMMARYANG': [20], 'ZHAO,': [21], 'TAKEYUKI': [22, 42], 'TAMURA,': [23], 'MORIHIRO': [24, 56], 'HAYASHIDA,': [25], 'and': [26, 70, 159, 165], 'TATSUYA': [27, 71], 'AKUTSUYANG': [28], 'ZHAOBioinformatics': [29], 'Center,': [30, 44, 58, 73], 'Institute': [31, 45, 59, 74], 'for': [32, 46, 60, 75, 107], 'Chemical': [33, 47, 61, 76], 'Research,': [34, 48, 62, 77], 'Kyoto': [35, 49, 63, 78], 'University,': [36, 50, 64, 79], 'Gokasho,': [37, 51, 65, 80], 'Uji,': [38, 52, 66, 81], 'Kyoto,': [39, 53, 67, 82], '611-0011,': [40, 54, 68, 83], 'Japan,': [41, 55, 69], 'TAMURABioinformatics': [43], 'HAYASHIDABioinformatics': [57], 'AKUTSUBioinformatics': [72], 'Japanhttps://doi.org/10.1142/9781848166585_0018Cited': [84], 'by:0': [85], 'PreviousNext': [86], 'AboutSectionsPDF/EPUB': [87], 'ToolsAdd': [88], 'to': [89, 93, 129, 148, 170, 174], 'favoritesDownload': [90], 'CitationsTrack': [91], 'CitationsRecommend': [92], 'Library': [94], 'ShareShare': [95], 'onFacebookTwitterLinked': [96], 'InRedditEmail': [97], 'Abstract:': [98], 'For': [99], 'several': [100], 'decades,': [101], 'many': [102], 'methods': [103, 114], 'have': [104, 115], 'been': [105], 'developed': [106], 'predicting': [108], 'organic': [109, 197], 'synthesis': [110, 131, 143], 'paths.': [111], 'However': [112], 'these': [113], 'non-polynomial': [116], 'computational': [117, 191], 'time.': [118], 'In': [119, 137, 168], 'this': [120, 138, 194], 'paper,': [121], 'we': [122, 140, 177], 'propose': [123], 'a': [124, 179], 'bottom-up': [125], 'dynamic': [126], 'programming': [127, 200, 212], 'algorithm': [128], 'predict': [130], 'paths': [132], 'of': [133, 145, 152, 181], 'target': [134], 'tree-structured': [135, 146, 157], 'compounds.': [136], 'approach,': [139], 'transform': [141], 'the': [142, 149], 'problem': [144, 151], 'compounds': [147, 158], 'generation': [150], 'unordered': [153, 163], 'trees': [154, 164, 203], 'by': [155], 'regarding': [156], 'chemical': [160, 175], 'reactions': [161], 'as': [162], 'rules,': [166], 'respectively.': [167], 'order': [169], 'represent': [171], 'rules': [172], 'corresponding': [173], 'reactions,': [176], 'employ': [178], 'subclass': [180], 'NLC': [182], '(Node': [183], 'Label': [184], 'Controlled)': [185], 'grammars.': [186], 'We': [187], 'also': [188], 'give': [189], 'some': [190], 'results': [192], 'on': [193], 'algorithm.': [195], 'Keywords:': [196], 'synthesestree-structured': [198, 210], 'compoundsdynamic': [199, 211], 'algorithmNLC': [201, 213], 'grammarsunordered': [202, 214], 'FiguresReferencesRelatedDetails': [204], '2010Metrics': [207], 'History': [208], 'Keywordsorganic': [209], 'treesPDF': [215], 'download': [216]}, 'cited_by_api_url': 'https://api.openalex.org/works?filter=cites:W2328718430', 'counts_by_year': [], 'updated_date': '2024-12-15T03:42:41.464742', 'created_date': '2016-06-24'}