Publication Information

{'id': 'https://openalex.org/W2403080800', 'doi': None, 'title': 'Refining Nondeterminism below Linear-Time.', 'display_name': 'Refining Nondeterminism below Linear-Time.', 'publication_year': 2001, 'publication_date': '2001-01-01', 'ids': {'openalex': 'https://openalex.org/W2403080800', 'mag': '2403080800'}, 'language': 'en', 'primary_location': {'is_oa': False, 'landing_page_url': 'https://dblp.uni-trier.de/db/conf/dcfs/dcfs2001.html#Kutrib01', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S4306507593', 'display_name': 'DCFS', 'issn_l': None, 'issn': None, 'is_oa': False, 'is_in_doaj': False, 'is_core': False, 'host_organization': None, 'host_organization_name': None, 'host_organization_lineage': [], 'host_organization_lineage_names': [], 'type': 'journal'}, 'license': None, 'license_id': None, 'version': None, 'is_accepted': False, 'is_published': False}, 'type': 'article', 'type_crossref': 'journal-article', 'indexed_in': [], '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/A5026803820', 'display_name': 'Martin Kutrib', 'orcid': 'https://orcid.org/0000-0002-9564-2625'}, 'institutions': [{'id': 'https://openalex.org/I200763008', 'display_name': 'University of Giessen', 'ror': 'https://ror.org/033eqas34', 'country_code': 'DE', 'type': 'education', 'lineage': ['https://openalex.org/I200763008']}], 'countries': ['DE'], 'is_corresponding': True, 'raw_author_name': 'Martin Kutrib', 'raw_affiliation_strings': ['Institute of Informatics, University of Giessen, Arndtstr. 2, D-35392 Giessen, Germany#TAB#'], 'affiliations': [{'raw_affiliation_string': 'Institute of Informatics, University of Giessen, Arndtstr. 2, D-35392 Giessen, Germany#TAB#', 'institution_ids': ['https://openalex.org/I200763008']}]}], 'institution_assertions': [], 'countries_distinct_count': 1, 'institutions_distinct_count': 1, 'corresponding_author_ids': ['https://openalex.org/A5026803820'], 'corresponding_institution_ids': ['https://openalex.org/I200763008'], 'apc_list': None, 'apc_paid': None, 'fwci': 0.0, 'has_fulltext': False, 'cited_by_count': 8, 'citation_normalized_percentile': {'value': 0.657832, 'is_in_top_1_percent': False, 'is_in_top_10_percent': False}, 'cited_by_percentile_year': {'min': 78, 'max': 79}, 'biblio': {'volume': None, 'issue': None, 'first_page': '103', 'last_page': '114'}, 'is_retracted': False, 'is_paratext': False, 'primary_topic': {'id': 'https://openalex.org/T12002', 'display_name': 'Computability, Logic, AI Algorithms', 'score': 0.9995, '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/T12002', 'display_name': 'Computability, Logic, AI Algorithms', 'score': 0.9995, '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/T11567', 'display_name': 'semigroups and automata theory', 'score': 0.9976, '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/T12162', 'display_name': 'Cellular Automata and Applications', 'score': 0.9963, '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/nondeterministic-algorithm', 'display_name': 'Nondeterministic algorithm', 'score': 0.75188714}, {'id': 'https://openalex.org/keywords/equivalence-relation', 'display_name': 'Equivalence relation', 'score': 0.48790905}], 'concepts': [{'id': 'https://openalex.org/C176181172', 'wikidata': 'https://www.wikidata.org/wiki/Q3490301', 'display_name': 'Nondeterministic algorithm', 'level': 2, 'score': 0.75188714}, {'id': 'https://openalex.org/C33923547', 'wikidata': 'https://www.wikidata.org/wiki/Q395', 'display_name': 'Mathematics', 'level': 0, 'score': 0.6355603}, {'id': 'https://openalex.org/C2780069185', 'wikidata': 'https://www.wikidata.org/wiki/Q7977945', 'display_name': 'Equivalence (formal languages)', 'level': 2, 'score': 0.6287387}, {'id': 'https://openalex.org/C156103551', 'wikidata': 'https://www.wikidata.org/wiki/Q130998', 'display_name': 'Equivalence relation', 'level': 2, 'score': 0.48790905}, {'id': 'https://openalex.org/C118615104', 'wikidata': 'https://www.wikidata.org/wiki/Q121416', 'display_name': 'Discrete mathematics', 'level': 1, 'score': 0.48648804}, {'id': 'https://openalex.org/C31170391', 'wikidata': 'https://www.wikidata.org/wiki/Q188619', 'display_name': 'Hierarchy', 'level': 2, 'score': 0.42919478}, {'id': 'https://openalex.org/C34447519', 'wikidata': 'https://www.wikidata.org/wiki/Q179522', 'display_name': 'Market economy', 'level': 1, 'score': 0.0}, {'id': 'https://openalex.org/C162324750', 'wikidata': 'https://www.wikidata.org/wiki/Q8134', 'display_name': 'Economics', 'level': 0, 'score': 0.0}], 'mesh': [], 'locations_count': 1, 'locations': [{'is_oa': False, 'landing_page_url': 'https://dblp.uni-trier.de/db/conf/dcfs/dcfs2001.html#Kutrib01', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S4306507593', 'display_name': 'DCFS', 'issn_l': None, 'issn': None, 'is_oa': False, 'is_in_doaj': False, 'is_core': False, 'host_organization': None, 'host_organization_name': None, 'host_organization_lineage': [], 'host_organization_lineage_names': [], 'type': 'journal'}, 'license': None, 'license_id': None, 'version': None, 'is_accepted': False, 'is_published': False}], 'best_oa_location': None, 'sustainable_development_goals': [{'display_name': 'Reduced inequalities', 'score': 0.73, 'id': 'https://metadata.un.org/sdg/10'}], 'grants': [], 'datasets': [], 'versions': [], 'referenced_works_count': 0, 'referenced_works': [], 'related_works': ['https://openalex.org/W658597789', 'https://openalex.org/W626491378', 'https://openalex.org/W567452227', 'https://openalex.org/W420489366', 'https://openalex.org/W2949331098', 'https://openalex.org/W2807880496', 'https://openalex.org/W2622370254', 'https://openalex.org/W2465231100', 'https://openalex.org/W2294334272', 'https://openalex.org/W2111669295', 'https://openalex.org/W1806736452', 'https://openalex.org/W1600939987', 'https://openalex.org/W1599600353', 'https://openalex.org/W1578870788', 'https://openalex.org/W1574276522', 'https://openalex.org/W1566454081', 'https://openalex.org/W1556780196', 'https://openalex.org/W1552324588', 'https://openalex.org/W1550568949', 'https://openalex.org/W1492625855'], 'abstract_inverted_index': {'Multitape': [0], 'Turing': [1], 'machines': [2], 'with': [3], 'a': [4, 79], 'restricted': [5], 'number': [6, 85, 94], 'of': [7, 20, 58, 81, 86, 95, 108], 'nondeterministic': [8, 18, 32], 'steps': [9], 'are': [10, 64, 69], 'investigated.': [11], 'Fischer': [12], 'and': [13, 29, 47, 50, 78], 'Kintala': [14], 'showed': [15], 'an': [16, 75], 'infinite': [17, 60], 'hierarchy': [19, 67], 'properly': [21], 'included': [22], 'real-time': [23], 'languages': [24, 28, 83], 'between': [25, 44], 'the': [26, 30, 42, 84, 93, 100, 106, 109], 'deterministic': [27], 'logbounded': [31], 'languages.': [33], 'This': [34], 'result': [35], 'is': [36, 51, 90, 111], 'extended': [37], 'to': [38, 53, 92], 'time': [39, 46], 'complexities': [40], 'in': [41, 102], 'range': [43], 'real': [45], 'linear': [48], 'time,': [49], 'generalized': [52], 'arbitrary': [54], 'dimensions.For': [55], 'fixed': [56], 'amounts': [57], 'nondeterminism': [59], 'proper': [61], 'dimension': [62], 'hierarchies': [63], 'presented.': [65], 'The': [66], 'results': [68], 'established': [70], 'by': [71, 99], 'counting': [72], 'arguments.': [73], 'For': [74], 'equivalence': [76, 88, 96], 'relation': [77], 'family': [80], 'witness': [82], 'induced': [87], 'classes': [89, 97], 'compared': [91], 'distinguishable': [98], 'model': [101], 'question.': [103], 'By': [104], 'contradiction': [105], 'properness': [107], 'inclusions': [110], 'proved.': [112]}, 'cited_by_api_url': 'https://api.openalex.org/works?filter=cites:W2403080800', 'counts_by_year': [{'year': 2016, 'cited_by_count': 1}, {'year': 2014, 'cited_by_count': 1}, {'year': 2012, 'cited_by_count': 3}], 'updated_date': '2024-12-15T16:30:42.487297', 'created_date': '2016-06-24'}