Get quick answers to your questions about the article from our AI researcher chatbot
{'id': 'https://openalex.org/W2055747731', 'doi': 'https://doi.org/10.1134/s1063739711070225', 'title': 'Spanning trees set synthesis algorithm for custom VLSI global routing', 'display_name': 'Spanning trees set synthesis algorithm for custom VLSI global routing', 'publication_year': 2011, 'publication_date': '2011-12-01', 'ids': {'openalex': 'https://openalex.org/W2055747731', 'doi': 'https://doi.org/10.1134/s1063739711070225', 'mag': '2055747731'}, 'language': 'en', 'primary_location': {'is_oa': False, 'landing_page_url': 'https://doi.org/10.1134/s1063739711070225', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S170838215', 'display_name': 'Russian Microelectronics', 'issn_l': '1063-7397', 'issn': ['1063-7397', '1608-3415'], 'is_oa': False, 'is_in_doaj': False, 'is_core': False, 'host_organization': 'https://openalex.org/P4310320267', 'host_organization_name': 'Pleiades Publishing', 'host_organization_lineage': ['https://openalex.org/P4310320267', 'https://openalex.org/P4310319965'], 'host_organization_lineage_names': ['Pleiades Publishing', 'Springer Nature'], 'type': 'journal'}, 'license': None, 'license_id': None, 'version': None, 'is_accepted': False, 'is_published': False}, 'type': 'article', 'type_crossref': 'journal-article', 'indexed_in': ['crossref'], '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/A5007092377', 'display_name': 'G. G. Zaglyadin', 'orcid': None}, 'institutions': [{'id': 'https://openalex.org/I204490831', 'display_name': 'National Research University of Electronic Technology', 'ror': 'https://ror.org/02hf6mx60', 'country_code': 'RU', 'type': 'education', 'lineage': ['https://openalex.org/I204490831']}], 'countries': ['RU'], 'is_corresponding': False, 'raw_author_name': 'G. G. Zaglyadin', 'raw_affiliation_strings': ['National Research University Moscow Institute of Electronic Technology'], 'affiliations': [{'raw_affiliation_string': 'National Research University Moscow Institute of Electronic Technology', 'institution_ids': ['https://openalex.org/I204490831']}]}, {'author_position': 'middle', 'author': {'id': 'https://openalex.org/A5049879587', 'display_name': 'I. A. Syrtsov', 'orcid': None}, 'institutions': [{'id': 'https://openalex.org/I204490831', 'display_name': 'National Research University of Electronic Technology', 'ror': 'https://ror.org/02hf6mx60', 'country_code': 'RU', 'type': 'education', 'lineage': ['https://openalex.org/I204490831']}], 'countries': ['RU'], 'is_corresponding': False, 'raw_author_name': 'I. A. Syrtsov', 'raw_affiliation_strings': ['National Research University Moscow Institute of Electronic Technology'], 'affiliations': [{'raw_affiliation_string': 'National Research University Moscow Institute of Electronic Technology', 'institution_ids': ['https://openalex.org/I204490831']}]}, {'author_position': 'last', 'author': {'id': 'https://openalex.org/A5085813171', 'display_name': 'A. V. Shkola', 'orcid': None}, 'institutions': [{'id': 'https://openalex.org/I97750245', 'display_name': 'Software (Spain)', 'ror': 'https://ror.org/02ethns06', 'country_code': 'ES', 'type': 'company', 'lineage': ['https://openalex.org/I4210087817', 'https://openalex.org/I97750245']}], 'countries': ['ES'], 'is_corresponding': False, 'raw_author_name': 'A. V. Shkola', 'raw_affiliation_strings': ['“Aplana software” Moscow'], 'affiliations': [{'raw_affiliation_string': '“Aplana software” Moscow', 'institution_ids': ['https://openalex.org/I97750245']}]}], 'institution_assertions': [], 'countries_distinct_count': 2, 'institutions_distinct_count': 2, 'corresponding_author_ids': [], 'corresponding_institution_ids': [], 'apc_list': None, 'apc_paid': None, 'fwci': 0.214, 'has_fulltext': True, 'fulltext_origin': 'ngrams', 'cited_by_count': 1, 'citation_normalized_percentile': {'value': 0.456399, 'is_in_top_1_percent': False, 'is_in_top_10_percent': False}, 'cited_by_percentile_year': {'min': 65, 'max': 72}, 'biblio': {'volume': '40', 'issue': '7', 'first_page': '483', 'last_page': '485'}, 'is_retracted': False, 'is_paratext': False, 'primary_topic': {'id': 'https://openalex.org/T11522', 'display_name': 'VLSI and FPGA Design Techniques', 'score': 0.9999, 'subfield': {'id': 'https://openalex.org/subfields/2208', 'display_name': 'Electrical and Electronic 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/T11522', 'display_name': 'VLSI and FPGA Design Techniques', 'score': 0.9999, 'subfield': {'id': 'https://openalex.org/subfields/2208', 'display_name': 'Electrical and Electronic Engineering'}, 'field': {'id': 'https://openalex.org/fields/22', 'display_name': 'Engineering'}, 'domain': {'id': 'https://openalex.org/domains/3', 'display_name': 'Physical Sciences'}}, {'id': 'https://openalex.org/T11032', 'display_name': 'VLSI and Analog Circuit Testing', 'score': 0.9996, 'subfield': {'id': 'https://openalex.org/subfields/1708', 'display_name': 'Hardware and Architecture'}, '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/T10904', 'display_name': 'Embedded Systems Design Techniques', 'score': 0.9993, 'subfield': {'id': 'https://openalex.org/subfields/1708', 'display_name': 'Hardware and Architecture'}, '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/reverse-delete-algorithm', 'display_name': 'Reverse-delete algorithm', 'score': 0.5603081}, {'id': 'https://openalex.org/keywords/prims-algorithm', 'display_name': "Prim's algorithm", 'score': 0.5191921}, {'id': 'https://openalex.org/keywords/tree', 'display_name': 'Tree (set theory)', 'score': 0.4891982}, {'id': 'https://openalex.org/keywords/steiner-tree-problem', 'display_name': 'Steiner tree problem', 'score': 0.47315964}, {'id': 'https://openalex.org/keywords/k-minimum-spanning-tree', 'display_name': 'k-minimum spanning tree', 'score': 0.4114921}], 'concepts': [{'id': 'https://openalex.org/C64331007', 'wikidata': 'https://www.wikidata.org/wiki/Q831672', 'display_name': 'Spanning tree', 'level': 2, 'score': 0.8793192}, {'id': 'https://openalex.org/C13743678', 'wikidata': 'https://www.wikidata.org/wiki/Q240464', 'display_name': 'Minimum spanning tree', 'level': 2, 'score': 0.8340115}, {'id': 'https://openalex.org/C37810922', 'wikidata': 'https://www.wikidata.org/wiki/Q5161409', 'display_name': 'Connected dominating set', 'level': 3, 'score': 0.7456833}, {'id': 'https://openalex.org/C65949645', 'wikidata': 'https://www.wikidata.org/wiki/Q5283163', 'display_name': 'Distributed minimum spanning tree', 'level': 3, 'score': 0.6887486}, {'id': 'https://openalex.org/C41008148', 'wikidata': 'https://www.wikidata.org/wiki/Q21198', 'display_name': 'Computer science', 'level': 0, 'score': 0.64108145}, {'id': 'https://openalex.org/C63645285', 'wikidata': 'https://www.wikidata.org/wiki/Q797860', 'display_name': "Kruskal's algorithm", 'level': 3, 'score': 0.6354368}, {'id': 'https://openalex.org/C199346575', 'wikidata': 'https://www.wikidata.org/wiki/Q4925151', 'display_name': 'Reverse-delete algorithm', 'level': 4, 'score': 0.5603081}, {'id': 'https://openalex.org/C177264268', 'wikidata': 'https://www.wikidata.org/wiki/Q1514741', 'display_name': 'Set (abstract data type)', 'level': 2, 'score': 0.5394045}, {'id': 'https://openalex.org/C1649724', 'wikidata': 'https://www.wikidata.org/wiki/Q470813', 'display_name': "Prim's algorithm", 'level': 4, 'score': 0.5191921}, {'id': 'https://openalex.org/C11413529', 'wikidata': 'https://www.wikidata.org/wiki/Q8366', 'display_name': 'Algorithm', 'level': 1, 'score': 0.5160177}, {'id': 'https://openalex.org/C14580979', 'wikidata': 'https://www.wikidata.org/wiki/Q876049', 'display_name': 'Very-large-scale integration', 'level': 2, 'score': 0.5127707}, {'id': 'https://openalex.org/C74172769', 'wikidata': 'https://www.wikidata.org/wiki/Q1446839', 'display_name': 'Routing (electronic design automation)', 'level': 2, 'score': 0.5108111}, {'id': 'https://openalex.org/C113174947', 'wikidata': 'https://www.wikidata.org/wiki/Q2859736', 'display_name': 'Tree (set theory)', 'level': 2, 'score': 0.4891982}, {'id': 'https://openalex.org/C76220878', 'wikidata': 'https://www.wikidata.org/wiki/Q1764144', 'display_name': 'Steiner tree problem', 'level': 2, 'score': 0.47315964}, {'id': 'https://openalex.org/C311688', 'wikidata': 'https://www.wikidata.org/wiki/Q2393193', 'display_name': 'Time complexity', 'level': 2, 'score': 0.44231373}, {'id': 'https://openalex.org/C202750272', 'wikidata': 'https://www.wikidata.org/wiki/Q6322849', 'display_name': 'k-minimum spanning tree', 'level': 5, 'score': 0.4114921}, {'id': 'https://openalex.org/C126255220', 'wikidata': 'https://www.wikidata.org/wiki/Q141495', 'display_name': 'Mathematical optimization', 'level': 1, 'score': 0.3454349}, {'id': 'https://openalex.org/C33923547', 'wikidata': 'https://www.wikidata.org/wiki/Q395', 'display_name': 'Mathematics', 'level': 0, 'score': 0.28019786}, {'id': 'https://openalex.org/C114614502', 'wikidata': 'https://www.wikidata.org/wiki/Q76592', 'display_name': 'Combinatorics', 'level': 1, 'score': 0.19917455}, {'id': 'https://openalex.org/C163797641', 'wikidata': 'https://www.wikidata.org/wiki/Q2067937', 'display_name': 'Tree structure', 'level': 3, 'score': 0.1723108}, {'id': 'https://openalex.org/C197855036', 'wikidata': 'https://www.wikidata.org/wiki/Q380172', 'display_name': 'Binary tree', 'level': 2, 'score': 0.119520515}, {'id': 'https://openalex.org/C100560664', 'wikidata': 'https://www.wikidata.org/wiki/Q3608019', 'display_name': 'K-ary tree', 'level': 4, 'score': 0.08944258}, {'id': 'https://openalex.org/C31258907', 'wikidata': 'https://www.wikidata.org/wiki/Q1301371', 'display_name': 'Computer network', 'level': 1, 'score': 0.0}, {'id': 'https://openalex.org/C149635348', 'wikidata': 'https://www.wikidata.org/wiki/Q193040', 'display_name': 'Embedded system', 'level': 1, 'score': 0.0}, {'id': 'https://openalex.org/C199360897', 'wikidata': 'https://www.wikidata.org/wiki/Q9143', 'display_name': 'Programming language', 'level': 1, 'score': 0.0}], 'mesh': [], 'locations_count': 1, 'locations': [{'is_oa': False, 'landing_page_url': 'https://doi.org/10.1134/s1063739711070225', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S170838215', 'display_name': 'Russian Microelectronics', 'issn_l': '1063-7397', 'issn': ['1063-7397', '1608-3415'], 'is_oa': False, 'is_in_doaj': False, 'is_core': False, 'host_organization': 'https://openalex.org/P4310320267', 'host_organization_name': 'Pleiades Publishing', 'host_organization_lineage': ['https://openalex.org/P4310320267', 'https://openalex.org/P4310319965'], 'host_organization_lineage_names': ['Pleiades Publishing', 'Springer Nature'], 'type': 'journal'}, 'license': None, 'license_id': None, 'version': None, 'is_accepted': False, 'is_published': False}], 'best_oa_location': None, 'sustainable_development_goals': [{'score': 0.6, 'display_name': 'Affordable and clean energy', 'id': 'https://metadata.un.org/sdg/7'}], 'grants': [], 'datasets': [], 'versions': [], 'referenced_works_count': 4, 'referenced_works': ['https://openalex.org/W2043446758', 'https://openalex.org/W2064086982', 'https://openalex.org/W2397856033', 'https://openalex.org/W3173138228'], 'related_works': ['https://openalex.org/W4380840098', 'https://openalex.org/W3016811403', 'https://openalex.org/W3011323517', 'https://openalex.org/W2943635264', 'https://openalex.org/W2589768050', 'https://openalex.org/W2418231958', 'https://openalex.org/W2390742649', 'https://openalex.org/W2387385213', 'https://openalex.org/W2381121915', 'https://openalex.org/W2130375301'], 'abstract_inverted_index': None, 'cited_by_api_url': 'https://api.openalex.org/works?filter=cites:W2055747731', 'counts_by_year': [{'year': 2012, 'cited_by_count': 1}], 'updated_date': '2024-12-10T05:34:12.144756', 'created_date': '2016-06-24'}