Publication Information

{'id': 'https://openalex.org/W2557440256', 'doi': 'https://doi.org/10.1016/j.aam.2017.05.008', 'title': 'On the complexity of the word problem for automaton semigroups and automaton groups', 'display_name': 'On the complexity of the word problem for automaton semigroups and automaton groups', 'publication_year': 2017, 'publication_date': '2017-06-26', 'ids': {'openalex': 'https://openalex.org/W2557440256', 'doi': 'https://doi.org/10.1016/j.aam.2017.05.008', 'mag': '2557440256'}, 'language': 'en', 'primary_location': {'is_oa': False, 'landing_page_url': 'https://doi.org/10.1016/j.aam.2017.05.008', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S164906323', 'display_name': 'Advances in Applied Mathematics', 'issn_l': '0196-8858', 'issn': ['0196-8858', '1090-2074'], 'is_oa': False, 'is_in_doaj': False, 'is_core': True, 'host_organization': 'https://openalex.org/P4310320990', 'host_organization_name': 'Elsevier BV', 'host_organization_lineage': ['https://openalex.org/P4310320990'], 'host_organization_lineage_names': ['Elsevier BV'], 'type': 'journal'}, 'license': None, 'license_id': None, 'version': None, 'is_accepted': False, 'is_published': False}, 'type': 'article', 'type_crossref': 'journal-article', 'indexed_in': ['arxiv', 'crossref', 'datacite'], 'open_access': {'is_oa': True, 'oa_status': 'bronze', 'oa_url': 'https://arxiv.org/pdf/1611.09541', 'any_repository_has_fulltext': True}, 'authorships': [{'author_position': 'first', 'author': {'id': 'https://openalex.org/A5086669683', 'display_name': 'Daniele D’Angeli', 'orcid': 'https://orcid.org/0000-0002-8068-0362'}, 'institutions': [{'id': 'https://openalex.org/I4092182', 'display_name': 'Graz University of Technology', 'ror': 'https://ror.org/00d7xrm67', 'country_code': 'AT', 'type': 'education', 'lineage': ['https://openalex.org/I4092182']}], 'countries': ['AT'], 'is_corresponding': False, 'raw_author_name': "Daniele D'Angeli", 'raw_affiliation_strings': ['Institut für Diskrete Mathematik, Technische Universität Graz, Steyrergasse 30, 8010 Graz, Austria'], 'affiliations': [{'raw_affiliation_string': 'Institut für Diskrete Mathematik, Technische Universität Graz, Steyrergasse 30, 8010 Graz, Austria', 'institution_ids': ['https://openalex.org/I4092182']}]}, {'author_position': 'middle', 'author': {'id': 'https://openalex.org/A5005237633', 'display_name': 'Emanuele Rodaro', 'orcid': 'https://orcid.org/0000-0002-1177-0372'}, 'institutions': [{'id': 'https://openalex.org/I93860229', 'display_name': 'Politecnico di Milano', 'ror': 'https://ror.org/01nffqt88', 'country_code': 'IT', 'type': 'education', 'lineage': ['https://openalex.org/I93860229']}], 'countries': ['IT'], 'is_corresponding': True, 'raw_author_name': 'Emanuele Rodaro', 'raw_affiliation_strings': ['Dipartimento di Matematica, Politecnico di Milano, Piazza Leonardo da Vinci, 32, 20133 Milano, Italy'], 'affiliations': [{'raw_affiliation_string': 'Dipartimento di Matematica, Politecnico di Milano, Piazza Leonardo da Vinci, 32, 20133 Milano, Italy', 'institution_ids': ['https://openalex.org/I93860229']}]}, {'author_position': 'last', 'author': {'id': 'https://openalex.org/A5070041106', 'display_name': 'Jan Philipp Wächter', 'orcid': 'https://orcid.org/0000-0002-7801-6569'}, 'institutions': [{'id': 'https://openalex.org/I100066346', 'display_name': 'University of Stuttgart', 'ror': 'https://ror.org/04vnq7t77', 'country_code': 'DE', 'type': 'education', 'lineage': ['https://openalex.org/I100066346']}], 'countries': ['DE'], 'is_corresponding': False, 'raw_author_name': 'Jan Philipp Wächter', 'raw_affiliation_strings': ['Institut für Formale Methoden der Informatik (FMI), Universität Stuttgart, Universitätsstraße 38, 70569 Stuttgart, Germany'], 'affiliations': [{'raw_affiliation_string': 'Institut für Formale Methoden der Informatik (FMI), Universität Stuttgart, Universitätsstraße 38, 70569 Stuttgart, Germany', 'institution_ids': ['https://openalex.org/I100066346']}]}], 'institution_assertions': [], 'countries_distinct_count': 3, 'institutions_distinct_count': 3, 'corresponding_author_ids': ['https://openalex.org/A5005237633'], 'corresponding_institution_ids': ['https://openalex.org/I93860229'], 'apc_list': {'value': 2670, 'currency': 'USD', 'value_usd': 2670, 'provenance': 'doaj'}, 'apc_paid': None, 'fwci': 1.542, 'has_fulltext': True, 'fulltext_origin': 'pdf', 'cited_by_count': 12, 'citation_normalized_percentile': {'value': 0.838859, 'is_in_top_1_percent': False, 'is_in_top_10_percent': False}, 'cited_by_percentile_year': {'min': 86, 'max': 87}, 'biblio': {'volume': '90', 'issue': None, 'first_page': '160', 'last_page': '187'}, 'is_retracted': False, 'is_paratext': False, 'primary_topic': {'id': 'https://openalex.org/T11567', 'display_name': 'semigroups and automata theory', 'score': 0.9999, 'subfield': {'id': 'https://openalex.org/subfields/1703', 'display_name': 'Computational Theory and Mathematics'}, '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/T11567', 'display_name': 'semigroups and automata theory', 'score': 0.9999, 'subfield': {'id': 'https://openalex.org/subfields/1703', 'display_name': 'Computational Theory and Mathematics'}, '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/T10181', 'display_name': 'Natural Language Processing Techniques', 'score': 0.9979, '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/T10304', 'display_name': 'Geometric and Algebraic Topology', 'score': 0.9863, 'subfield': {'id': 'https://openalex.org/subfields/2608', 'display_name': 'Geometry and Topology'}, 'field': {'id': 'https://openalex.org/fields/26', 'display_name': 'Mathematics'}, 'domain': {'id': 'https://openalex.org/domains/3', 'display_name': 'Physical Sciences'}}], 'keywords': [{'id': 'https://openalex.org/keywords/büchi-automaton', 'display_name': 'Büchi automaton', 'score': 0.70219713}, {'id': 'https://openalex.org/keywords/timed-automaton', 'display_name': 'Timed automaton', 'score': 0.55931354}, {'id': 'https://openalex.org/keywords/block-cellular-automaton', 'display_name': 'Block cellular automaton', 'score': 0.49281958}, {'id': 'https://openalex.org/keywords/continuous-automaton', 'display_name': 'Continuous automaton', 'score': 0.4443665}, {'id': 'https://openalex.org/keywords/probabilistic-automaton', 'display_name': 'Probabilistic automaton', 'score': 0.43613344}, {'id': 'https://openalex.org/keywords/ω-automaton', 'display_name': 'ω-automaton', 'score': 0.42438382}], 'concepts': [{'id': 'https://openalex.org/C194525867', 'wikidata': 'https://www.wikidata.org/wiki/Q5265707', 'display_name': 'Deterministic automaton', 'level': 3, 'score': 0.7517154}, {'id': 'https://openalex.org/C33923547', 'wikidata': 'https://www.wikidata.org/wiki/Q395', 'display_name': 'Mathematics', 'level': 0, 'score': 0.7370576}, {'id': 'https://openalex.org/C139423837', 'wikidata': 'https://www.wikidata.org/wiki/Q243800', 'display_name': 'Two-way deterministic finite automaton', 'level': 5, 'score': 0.71749866}, {'id': 'https://openalex.org/C165753454', 'wikidata': 'https://www.wikidata.org/wiki/Q1020380', 'display_name': 'Büchi automaton', 'level': 4, 'score': 0.70219713}, {'id': 'https://openalex.org/C118615104', 'wikidata': 'https://www.wikidata.org/wiki/Q121416', 'display_name': 'Discrete mathematics', 'level': 1, 'score': 0.57476217}, {'id': 'https://openalex.org/C30788636', 'wikidata': 'https://www.wikidata.org/wiki/Q7805517', 'display_name': 'Timed automaton', 'level': 3, 'score': 0.55931354}, {'id': 'https://openalex.org/C112505250', 'wikidata': 'https://www.wikidata.org/wiki/Q787116', 'display_name': 'Automaton', 'level': 2, 'score': 0.533772}, {'id': 'https://openalex.org/C90805587', 'wikidata': 'https://www.wikidata.org/wiki/Q10944557', 'display_name': 'Word (group theory)', 'level': 2, 'score': 0.53322464}, {'id': 'https://openalex.org/C63497236', 'wikidata': 'https://www.wikidata.org/wiki/Q4927188', 'display_name': 'Block cellular automaton', 'level': 5, 'score': 0.49281958}, {'id': 'https://openalex.org/C21720249', 'wikidata': 'https://www.wikidata.org/wiki/Q5165460', 'display_name': 'Continuous automaton', 'level': 5, 'score': 0.4443665}, {'id': 'https://openalex.org/C207405024', 'wikidata': 'https://www.wikidata.org/wiki/Q207348', 'display_name': 'Semigroup', 'level': 2, 'score': 0.44010383}, {'id': 'https://openalex.org/C174784677', 'wikidata': 'https://www.wikidata.org/wiki/Q176567', 'display_name': 'Probabilistic automaton', 'level': 3, 'score': 0.43613344}, {'id': 'https://openalex.org/C92710233', 'wikidata': 'https://www.wikidata.org/wiki/Q291256', 'display_name': 'ω-automaton', 'level': 5, 'score': 0.42438382}, {'id': 'https://openalex.org/C158008952', 'wikidata': 'https://www.wikidata.org/wiki/Q617295', 'display_name': 'Nondeterministic finite automaton', 'level': 4, 'score': 0.41632938}, {'id': 'https://openalex.org/C114614502', 'wikidata': 'https://www.wikidata.org/wiki/Q76592', 'display_name': 'Combinatorics', 'level': 1, 'score': 0.40301424}, {'id': 'https://openalex.org/C116248031', 'wikidata': 'https://www.wikidata.org/wiki/Q214526', 'display_name': 'Automata theory', 'level': 3, 'score': 0.30651549}, {'id': 'https://openalex.org/C11413529', 'wikidata': 'https://www.wikidata.org/wiki/Q8366', 'display_name': 'Algorithm', 'level': 1, 'score': 0.29229516}, {'id': 'https://openalex.org/C167822520', 'wikidata': 'https://www.wikidata.org/wiki/Q176452', 'display_name': 'Finite-state machine', 'level': 2, 'score': 0.23461056}, {'id': 'https://openalex.org/C174327141', 'wikidata': 'https://www.wikidata.org/wiki/Q176837', 'display_name': 'Quantum finite automata', 'level': 4, 'score': 0.22290081}, {'id': 'https://openalex.org/C41008148', 'wikidata': 'https://www.wikidata.org/wiki/Q21198', 'display_name': 'Computer science', 'level': 0, 'score': 0.17823958}, {'id': 'https://openalex.org/C80444323', 'wikidata': 'https://www.wikidata.org/wiki/Q2878974', 'display_name': 'Theoretical computer science', 'level': 1, 'score': 0.17568636}, {'id': 'https://openalex.org/C2524010', 'wikidata': 'https://www.wikidata.org/wiki/Q8087', 'display_name': 'Geometry', 'level': 1, 'score': 0.0}], 'mesh': [], 'locations_count': 4, 'locations': [{'is_oa': False, 'landing_page_url': 'https://doi.org/10.1016/j.aam.2017.05.008', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S164906323', 'display_name': 'Advances in Applied Mathematics', 'issn_l': '0196-8858', 'issn': ['0196-8858', '1090-2074'], 'is_oa': False, 'is_in_doaj': False, 'is_core': True, 'host_organization': 'https://openalex.org/P4310320990', 'host_organization_name': 'Elsevier BV', 'host_organization_lineage': ['https://openalex.org/P4310320990'], 'host_organization_lineage_names': ['Elsevier BV'], 'type': 'journal'}, 'license': None, 'license_id': None, 'version': None, 'is_accepted': False, 'is_published': False}, {'is_oa': True, 'landing_page_url': 'https://arxiv.org/abs/1611.09541', 'pdf_url': 'https://arxiv.org/pdf/1611.09541', 'source': {'id': 'https://openalex.org/S4306400194', 'display_name': 'arXiv (Cornell University)', 'issn_l': None, 'issn': None, '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': ['Cornell University'], 'type': 'repository'}, 'license': None, 'license_id': None, 'version': 'submittedVersion', 'is_accepted': False, 'is_published': False}, {'is_oa': True, 'landing_page_url': 'http://hdl.handle.net/11311/1036141', 'pdf_url': 'https://re.public.polimi.it/bitstream/11311/1036141/5/11311-1036141%20Rodaro.pdf', 'source': {'id': 'https://openalex.org/S4306400312', 'display_name': 'Virtual Community of Pathological Anatomy (University of Castilla La Mancha)', 'issn_l': None, 'issn': None, 'is_oa': True, 'is_in_doaj': False, 'is_core': False, 'host_organization': 'https://openalex.org/I79189158', 'host_organization_name': 'University of Castilla-La Mancha', 'host_organization_lineage': ['https://openalex.org/I79189158'], 'host_organization_lineage_names': ['University of Castilla-La Mancha'], 'type': 'repository'}, 'license': 'other-oa', 'license_id': 'https://openalex.org/licenses/other-oa', 'version': 'submittedVersion', 'is_accepted': False, 'is_published': False}, {'is_oa': False, 'landing_page_url': 'https://api.datacite.org/dois/10.48550/arxiv.1611.09541', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S4393179698', 'display_name': 'DataCite API', 'issn_l': None, 'issn': None, 'is_oa': True, 'is_in_doaj': False, 'is_core': False, 'host_organization': 'https://openalex.org/I4210145204', 'host_organization_name': 'DataCite', 'host_organization_lineage': ['https://openalex.org/I4210145204'], 'host_organization_lineage_names': ['DataCite'], 'type': 'metadata'}, 'license': None, 'license_id': None, 'version': None}], 'best_oa_location': {'is_oa': True, 'landing_page_url': 'https://arxiv.org/abs/1611.09541', 'pdf_url': 'https://arxiv.org/pdf/1611.09541', 'source': {'id': 'https://openalex.org/S4306400194', 'display_name': 'arXiv (Cornell University)', 'issn_l': None, 'issn': None, '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': ['Cornell University'], 'type': 'repository'}, 'license': None, 'license_id': None, 'version': 'submittedVersion', 'is_accepted': False, 'is_published': False}, 'sustainable_development_goals': [], 'grants': [{'funder': 'https://openalex.org/F4320321181', 'funder_display_name': 'Austrian Science Fund', 'award_id': 'P29355-N35'}], 'datasets': [], 'versions': ['https://openalex.org/W2557440256', 'https://openalex.org/W3100116410'], 'referenced_works_count': 33, 'referenced_works': ['https://openalex.org/W1487875360', 'https://openalex.org/W1490263025', 'https://openalex.org/W1531072046', 'https://openalex.org/W1584226511', 'https://openalex.org/W1590283810', 'https://openalex.org/W1965368947', 'https://openalex.org/W1982129592', 'https://openalex.org/W2018150080', 'https://openalex.org/W2019751533', 'https://openalex.org/W2039529128', 'https://openalex.org/W2039914484', 'https://openalex.org/W2043360684', 'https://openalex.org/W2108636855', 'https://openalex.org/W2121666192', 'https://openalex.org/W2124844309', 'https://openalex.org/W2128428740', 'https://openalex.org/W2160622304', 'https://openalex.org/W2227228728', 'https://openalex.org/W2526104989', 'https://openalex.org/W2537596324', 'https://openalex.org/W2911916105', 'https://openalex.org/W2962733472', 'https://openalex.org/W2962794268', 'https://openalex.org/W2963073362', 'https://openalex.org/W2963744602', 'https://openalex.org/W3100372386', 'https://openalex.org/W3101107045', 'https://openalex.org/W3104068801', 'https://openalex.org/W3104270914', 'https://openalex.org/W4213009134', 'https://openalex.org/W4236563753', 'https://openalex.org/W4236627170', 'https://openalex.org/W4293661771'], 'related_works': ['https://openalex.org/W4297516501', 'https://openalex.org/W4251939207', 'https://openalex.org/W2587737670', 'https://openalex.org/W2557440256', 'https://openalex.org/W2155870982', 'https://openalex.org/W2074755126', 'https://openalex.org/W2042728676', 'https://openalex.org/W2026879508', 'https://openalex.org/W1978330583', 'https://openalex.org/W169221855'], 'abstract_inverted_index': None, 'cited_by_api_url': 'https://api.openalex.org/works?filter=cites:W2557440256', 'counts_by_year': [{'year': 2023, 'cited_by_count': 1}, {'year': 2022, 'cited_by_count': 2}, {'year': 2020, 'cited_by_count': 5}, {'year': 2019, 'cited_by_count': 2}, {'year': 2018, 'cited_by_count': 1}, {'year': 2017, 'cited_by_count': 1}], 'updated_date': '2024-12-19T18:59:18.932480', 'created_date': '2016-12-08'}