Publication Information

{'id': 'https://openalex.org/W1979795169', 'doi': 'https://doi.org/10.1090/s0002-9947-2011-05379-1', 'title': 'An effective lower bound for group complexity of finite semigroups and automata', 'display_name': 'An effective lower bound for group complexity of finite semigroups and automata', 'publication_year': 2011, 'publication_date': '2011-11-08', 'ids': {'openalex': 'https://openalex.org/W1979795169', 'doi': 'https://doi.org/10.1090/s0002-9947-2011-05379-1', 'mag': '1979795169'}, 'language': 'en', 'primary_location': {'is_oa': True, 'landing_page_url': 'https://doi.org/10.1090/s0002-9947-2011-05379-1', 'pdf_url': 'https://www.ams.org/tran/2012-364-04/S0002-9947-2011-05379-1/S0002-9947-2011-05379-1.pdf', 'source': {'id': 'https://openalex.org/S60030702', 'display_name': 'Transactions of the American Mathematical Society', 'issn_l': '0002-9947', 'issn': ['0002-9947', '1088-6850'], 'is_oa': False, 'is_in_doaj': False, 'is_core': True, 'host_organization': 'https://openalex.org/P4310315719', 'host_organization_name': 'American Mathematical Society', 'host_organization_lineage': ['https://openalex.org/P4310315719'], 'host_organization_lineage_names': ['American Mathematical Society'], 'type': 'journal'}, 'license': 'public-domain', 'license_id': 'https://openalex.org/licenses/public-domain', 'version': 'publishedVersion', 'is_accepted': True, 'is_published': True}, 'type': 'article', 'type_crossref': 'journal-article', 'indexed_in': ['crossref'], 'open_access': {'is_oa': True, 'oa_status': 'hybrid', 'oa_url': 'https://www.ams.org/tran/2012-364-04/S0002-9947-2011-05379-1/S0002-9947-2011-05379-1.pdf', 'any_repository_has_fulltext': True}, 'authorships': [{'author_position': 'first', 'author': {'id': 'https://openalex.org/A5089725005', 'display_name': 'Karsten Henckell', 'orcid': None}, 'institutions': [{'id': 'https://openalex.org/I4056153', 'display_name': 'New College of Florida', 'ror': 'https://ror.org/01cbya385', 'country_code': 'US', 'type': 'education', 'lineage': ['https://openalex.org/I4056153']}], 'countries': ['US'], 'is_corresponding': False, 'raw_author_name': 'Karsten Henckell', 'raw_affiliation_strings': ['Department of Mathematics/Computer Science, New College of Florida, 5800 Bay Shore Road, Sarasota, Florida 34243-2109'], 'affiliations': [{'raw_affiliation_string': 'Department of Mathematics/Computer Science, New College of Florida, 5800 Bay Shore Road, Sarasota, Florida 34243-2109', 'institution_ids': ['https://openalex.org/I4056153']}]}, {'author_position': 'middle', 'author': {'id': 'https://openalex.org/A5110160484', 'display_name': 'John Rhodes', 'orcid': None}, 'institutions': [{'id': 'https://openalex.org/I95457486', 'display_name': 'University of California, Berkeley', 'ror': 'https://ror.org/01an7q238', 'country_code': 'US', 'type': 'education', 'lineage': ['https://openalex.org/I95457486']}], 'countries': ['US'], 'is_corresponding': False, 'raw_author_name': 'John Rhodes', 'raw_affiliation_strings': ['Department of Mathematics, University of California at Berkeley, Berkeley, California, 94720'], 'affiliations': [{'raw_affiliation_string': 'Department of Mathematics, University of California at Berkeley, Berkeley, California, 94720', 'institution_ids': ['https://openalex.org/I95457486']}]}, {'author_position': 'last', 'author': {'id': 'https://openalex.org/A5056602969', 'display_name': 'Benjamin Steinberg', 'orcid': 'https://orcid.org/0000-0003-3636-4255'}, 'institutions': [{'id': 'https://openalex.org/I67031392', 'display_name': 'Carleton University', 'ror': 'https://ror.org/02qtvee93', 'country_code': 'CA', 'type': 'education', 'lineage': ['https://openalex.org/I67031392']}, {'id': 'https://openalex.org/I125687163', 'display_name': 'City College of New York', 'ror': 'https://ror.org/00wmhkr98', 'country_code': 'US', 'type': 'education', 'lineage': ['https://openalex.org/I125687163']}], 'countries': ['CA', 'US'], 'is_corresponding': False, 'raw_author_name': 'Benjamin Steinberg', 'raw_affiliation_strings': ['Department of Mathematics, City College of New York, NAC 8/133, Convent Avenue at 138th Street, New York, New York 10031', 'School of Mathematics and Statistics, Carleton University, 1125 Colonel By Drive, Ottawa, Ontario Canada K1S 5B6'], 'affiliations': [{'raw_affiliation_string': 'School of Mathematics and Statistics, Carleton University, 1125 Colonel By Drive, Ottawa, Ontario Canada K1S 5B6', 'institution_ids': ['https://openalex.org/I67031392']}, {'raw_affiliation_string': 'Department of Mathematics, City College of New York, NAC 8/133, Convent Avenue at 138th Street, New York, New York 10031', 'institution_ids': ['https://openalex.org/I125687163']}]}], 'institution_assertions': [], 'countries_distinct_count': 2, 'institutions_distinct_count': 4, 'corresponding_author_ids': [], 'corresponding_institution_ids': [], 'apc_list': None, 'apc_paid': None, 'fwci': 0.553, 'has_fulltext': True, 'fulltext_origin': 'pdf', 'cited_by_count': 9, 'citation_normalized_percentile': {'value': 0.687081, 'is_in_top_1_percent': False, 'is_in_top_10_percent': False}, 'cited_by_percentile_year': {'min': 84, 'max': 85}, 'biblio': {'volume': '364', 'issue': '4', 'first_page': '1815', 'last_page': '1857'}, 'is_retracted': False, 'is_paratext': False, 'primary_topic': {'id': 'https://openalex.org/T11567', 'display_name': 'semigroups and automata theory', 'score': 1.0, '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': 1.0, '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/T11130', 'display_name': 'Coding theory and cryptography', 'score': 0.9951, '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/T12002', 'display_name': 'Computability, Logic, AI Algorithms', 'score': 0.9933, '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'}}], 'keywords': [{'id': 'https://openalex.org/keywords/krohn–rhodes-theory', 'display_name': 'Krohn–Rhodes theory', 'score': 0.8778634}], 'concepts': [{'id': 'https://openalex.org/C30397308', 'wikidata': 'https://www.wikidata.org/wiki/Q6438788', 'display_name': 'Krohn–Rhodes theory', 'level': 4, 'score': 0.8778634}, {'id': 'https://openalex.org/C33923547', 'wikidata': 'https://www.wikidata.org/wiki/Q395', 'display_name': 'Mathematics', 'level': 0, 'score': 0.8372662}, {'id': 'https://openalex.org/C184992742', 'wikidata': 'https://www.wikidata.org/wiki/Q7243229', 'display_name': 'Prime (order theory)', 'level': 2, 'score': 0.65214235}, {'id': 'https://openalex.org/C46149467', 'wikidata': 'https://www.wikidata.org/wiki/Q7574800', 'display_name': 'Special classes of semigroups', 'level': 3, 'score': 0.65192354}, {'id': 'https://openalex.org/C207405024', 'wikidata': 'https://www.wikidata.org/wiki/Q207348', 'display_name': 'Semigroup', 'level': 2, 'score': 0.6311124}, {'id': 'https://openalex.org/C2777404646', 'wikidata': 'https://www.wikidata.org/wiki/Q1057968', 'display_name': 'Finite group', 'level': 3, 'score': 0.5312061}, {'id': 'https://openalex.org/C2781311116', 'wikidata': 'https://www.wikidata.org/wiki/Q83306', 'display_name': 'Group (periodic table)', 'level': 2, 'score': 0.51143116}, {'id': 'https://openalex.org/C118615104', 'wikidata': 'https://www.wikidata.org/wiki/Q121416', 'display_name': 'Discrete mathematics', 'level': 1, 'score': 0.4915553}, {'id': 'https://openalex.org/C167822520', 'wikidata': 'https://www.wikidata.org/wiki/Q176452', 'display_name': 'Finite-state machine', 'level': 2, 'score': 0.48844686}, {'id': 'https://openalex.org/C30860621', 'wikidata': 'https://www.wikidata.org/wiki/Q49008', 'display_name': 'Prime factor', 'level': 3, 'score': 0.4765052}, {'id': 'https://openalex.org/C9376300', 'wikidata': 'https://www.wikidata.org/wiki/Q168817', 'display_name': 'Algebraic number', 'level': 2, 'score': 0.46613}, {'id': 'https://openalex.org/C124681953', 'wikidata': 'https://www.wikidata.org/wiki/Q339062', 'display_name': 'Decomposition', 'level': 2, 'score': 0.42848235}, {'id': 'https://openalex.org/C136119220', 'wikidata': 'https://www.wikidata.org/wiki/Q1000660', 'display_name': 'Algebra over a field', 'level': 2, 'score': 0.36683184}, {'id': 'https://openalex.org/C114614502', 'wikidata': 'https://www.wikidata.org/wiki/Q76592', 'display_name': 'Combinatorics', 'level': 1, 'score': 0.33697724}, {'id': 'https://openalex.org/C202444582', 'wikidata': 'https://www.wikidata.org/wiki/Q837863', 'display_name': 'Pure mathematics', 'level': 1, 'score': 0.24899721}, {'id': 'https://openalex.org/C11413529', 'wikidata': 'https://www.wikidata.org/wiki/Q8366', 'display_name': 'Algorithm', 'level': 1, 'score': 0.12844461}, {'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/C18903297', 'wikidata': 'https://www.wikidata.org/wiki/Q7150', 'display_name': 'Ecology', 'level': 1, 'score': 0.0}, {'id': 'https://openalex.org/C185592680', 'wikidata': 'https://www.wikidata.org/wiki/Q2329', 'display_name': 'Chemistry', 'level': 0, '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/C86803240', 'wikidata': 'https://www.wikidata.org/wiki/Q420', 'display_name': 'Biology', 'level': 0, 'score': 0.0}], 'mesh': [], 'locations_count': 2, 'locations': [{'is_oa': True, 'landing_page_url': 'https://doi.org/10.1090/s0002-9947-2011-05379-1', 'pdf_url': 'https://www.ams.org/tran/2012-364-04/S0002-9947-2011-05379-1/S0002-9947-2011-05379-1.pdf', 'source': {'id': 'https://openalex.org/S60030702', 'display_name': 'Transactions of the American Mathematical Society', 'issn_l': '0002-9947', 'issn': ['0002-9947', '1088-6850'], 'is_oa': False, 'is_in_doaj': False, 'is_core': True, 'host_organization': 'https://openalex.org/P4310315719', 'host_organization_name': 'American Mathematical Society', 'host_organization_lineage': ['https://openalex.org/P4310315719'], 'host_organization_lineage_names': ['American Mathematical Society'], 'type': 'journal'}, 'license': 'public-domain', 'license_id': 'https://openalex.org/licenses/public-domain', 'version': 'publishedVersion', 'is_accepted': True, 'is_published': True}, {'is_oa': True, 'landing_page_url': 'http://arxiv.org/abs/0812.3499', 'pdf_url': 'http://arxiv.org/pdf/0812.3499', '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}], 'best_oa_location': {'is_oa': True, 'landing_page_url': 'https://doi.org/10.1090/s0002-9947-2011-05379-1', 'pdf_url': 'https://www.ams.org/tran/2012-364-04/S0002-9947-2011-05379-1/S0002-9947-2011-05379-1.pdf', 'source': {'id': 'https://openalex.org/S60030702', 'display_name': 'Transactions of the American Mathematical Society', 'issn_l': '0002-9947', 'issn': ['0002-9947', '1088-6850'], 'is_oa': False, 'is_in_doaj': False, 'is_core': True, 'host_organization': 'https://openalex.org/P4310315719', 'host_organization_name': 'American Mathematical Society', 'host_organization_lineage': ['https://openalex.org/P4310315719'], 'host_organization_lineage_names': ['American Mathematical Society'], 'type': 'journal'}, 'license': 'public-domain', 'license_id': 'https://openalex.org/licenses/public-domain', 'version': 'publishedVersion', 'is_accepted': True, 'is_published': True}, 'sustainable_development_goals': [], 'grants': [], 'datasets': [], 'versions': [], 'referenced_works_count': 41, 'referenced_works': ['https://openalex.org/W1480926504', 'https://openalex.org/W1518573520', 'https://openalex.org/W1600140231', 'https://openalex.org/W1833412956', 'https://openalex.org/W1964923314', 'https://openalex.org/W1971297153', 'https://openalex.org/W1979971526', 'https://openalex.org/W1981565742', 'https://openalex.org/W1981684679', 'https://openalex.org/W1989531653', 'https://openalex.org/W1991777370', 'https://openalex.org/W1996281160', 'https://openalex.org/W2002083342', 'https://openalex.org/W2007062491', 'https://openalex.org/W2013611695', 'https://openalex.org/W2036018689', 'https://openalex.org/W2037840685', 'https://openalex.org/W2038638040', 'https://openalex.org/W2040684427', 'https://openalex.org/W2046268252', 'https://openalex.org/W2046328068', 'https://openalex.org/W2052548662', 'https://openalex.org/W2054978456', 'https://openalex.org/W20560307', 'https://openalex.org/W2068906344', 'https://openalex.org/W2073197485', 'https://openalex.org/W2076254032', 'https://openalex.org/W2081802266', 'https://openalex.org/W2132100280', 'https://openalex.org/W2137725902', 'https://openalex.org/W2167010548', 'https://openalex.org/W2167954650', 'https://openalex.org/W220649288', 'https://openalex.org/W2325975656', 'https://openalex.org/W2579819397', 'https://openalex.org/W2956921401', 'https://openalex.org/W2963210887', 'https://openalex.org/W4235600519', 'https://openalex.org/W4235867836', 'https://openalex.org/W4297779646', 'https://openalex.org/W4299651338'], 'related_works': ['https://openalex.org/W595828686', 'https://openalex.org/W4385780350', 'https://openalex.org/W4286899433', 'https://openalex.org/W4233225783', 'https://openalex.org/W2790904492', 'https://openalex.org/W2246064112', 'https://openalex.org/W2126441990', 'https://openalex.org/W2107370167', 'https://openalex.org/W2007259017', 'https://openalex.org/W107327355'], 'abstract_inverted_index': {'The': [0], 'question': [1], 'of': [2, 7, 22, 26, 38, 46, 58], 'computing': [3], 'the': [4, 34, 59], 'group': [5, 74], 'complexity': [6], 'finite': [8, 23, 53], 'semigroups': [9, 54], 'and': [10, 18, 41, 55], 'automata': [11], 'was': [12], 'first': [13], 'posed': [14], 'in': [15], 'K.': [16, 39], 'Krohn': [17, 40], 'J.': [19, 42], 'Rhodes,': [20, 43], 'Complexity': [21], 'semigroups,': [24], 'Annals': [25], 'Mathematics': [27], '(2)': [28], '88': [29], '(1968),': [30], '128–160,': [31], 'motivated': [32], 'by': [33], 'Prime': [35, 49], 'Decomposition': [36], 'Theorem': [37], 'Algebraic': [44], 'theory': [45], 'machines,': [47, 56], 'I:': [48], 'decomposition': [50], 'theorem': [51], 'for': [52, 73], 'Transactions': [57], 'American': [60], 'Mathematical': [61], 'Society': [62], '116': [63], '(1965),': [64], '450–464.': [65], 'Here': [66], 'we': [67], 'provide': [68], 'an': [69], 'effective': [70], 'lower': [71], 'bound': [72], 'complexity.': [75]}, 'cited_by_api_url': 'https://api.openalex.org/works?filter=cites:W1979795169', 'counts_by_year': [{'year': 2023, 'cited_by_count': 1}, {'year': 2021, 'cited_by_count': 2}, {'year': 2019, 'cited_by_count': 3}, {'year': 2013, 'cited_by_count': 1}, {'year': 2012, 'cited_by_count': 1}], 'updated_date': '2024-12-14T07:10:23.228003', 'created_date': '2016-06-24'}