Publication Information

{'id': 'https://openalex.org/W2950065312', 'doi': None, 'title': 'An Implicit Characterization of PSPACE', 'display_name': 'An Implicit Characterization of PSPACE', 'publication_year': 2010, 'publication_date': '2010-05-31', 'ids': {'openalex': 'https://openalex.org/W2950065312', 'mag': '2950065312'}, 'language': 'en', 'primary_location': {'is_oa': False, 'landing_page_url': 'http://export.arxiv.org/pdf/1006.0030', 'pdf_url': None, '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}, 'type': 'preprint', 'type_crossref': 'posted-content', '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/A5021948795', 'display_name': 'Marco Gaboardi', 'orcid': 'https://orcid.org/0000-0002-5235-7066'}, 'institutions': [{'id': 'https://openalex.org/I9360294', 'display_name': 'University of Bologna', 'ror': 'https://ror.org/01111rn36', 'country_code': 'IT', 'type': 'education', 'lineage': ['https://openalex.org/I9360294']}], 'countries': ['IT'], 'is_corresponding': False, 'raw_author_name': 'Marco Gaboardi', 'raw_affiliation_strings': ['Università degli Studi di Bologna'], 'affiliations': [{'raw_affiliation_string': 'Università degli Studi di Bologna', 'institution_ids': ['https://openalex.org/I9360294']}]}, {'author_position': 'middle', 'author': {'id': 'https://openalex.org/A5110832035', 'display_name': 'Jean-Yves Marion', 'orcid': None}, 'institutions': [{'id': 'https://openalex.org/I90183372', 'display_name': 'Université de Lorraine', 'ror': 'https://ror.org/04vfs2w97', 'country_code': 'FR', 'type': 'education', 'lineage': ['https://openalex.org/I90183372']}], 'countries': ['FR'], 'is_corresponding': False, 'raw_author_name': 'Jean-Yves Marion', 'raw_affiliation_strings': ['Université de Lorraine#TAB#'], 'affiliations': [{'raw_affiliation_string': 'Université de Lorraine#TAB#', 'institution_ids': ['https://openalex.org/I90183372']}]}, {'author_position': 'last', 'author': {'id': 'https://openalex.org/A5111656261', 'display_name': 'Simona Ronchi Della Rocca', 'orcid': None}, 'institutions': [{'id': 'https://openalex.org/I55143463', 'display_name': 'University of Turin', 'ror': 'https://ror.org/048tbm396', 'country_code': 'IT', 'type': 'education', 'lineage': ['https://openalex.org/I55143463']}], 'countries': ['IT'], 'is_corresponding': False, 'raw_author_name': 'Simona Ronchi Della Rocca', 'raw_affiliation_strings': ['Università degli Studi di Torino'], 'affiliations': [{'raw_affiliation_string': 'Università degli Studi di Torino', 'institution_ids': ['https://openalex.org/I55143463']}]}], 'institution_assertions': [], 'countries_distinct_count': 2, 'institutions_distinct_count': 3, 'corresponding_author_ids': [], 'corresponding_institution_ids': [], 'apc_list': None, 'apc_paid': None, 'fwci': None, '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': None, 'last_page': None}, 'is_retracted': False, 'is_paratext': False, 'primary_topic': {'id': 'https://openalex.org/T10126', 'display_name': 'Logic, programming, and type systems', 'score': 0.9999, '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'}}, 'topics': [{'id': 'https://openalex.org/T10126', 'display_name': 'Logic, programming, and type systems', 'score': 0.9999, '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/T11010', 'display_name': 'Logic, Reasoning, and Knowledge', 'score': 0.9998, '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/T10142', 'display_name': 'Formal Methods in Verification', 'score': 0.9987, '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/p', 'display_name': 'P', 'score': 0.4809103}], 'concepts': [{'id': 'https://openalex.org/C197685441', 'wikidata': 'https://www.wikidata.org/wiki/Q500716', 'display_name': 'PSPACE', 'level': 3, 'score': 0.940065}, {'id': 'https://openalex.org/C29248071', 'wikidata': 'https://www.wikidata.org/wiki/Q163310', 'display_name': 'Turing machine', 'level': 3, 'score': 0.84894943}, {'id': 'https://openalex.org/C39637292', 'wikidata': 'https://www.wikidata.org/wiki/Q908207', 'display_name': 'Complexity class', 'level': 3, 'score': 0.6023956}, {'id': 'https://openalex.org/C28077239', 'wikidata': 'https://www.wikidata.org/wiki/Q841728', 'display_name': 'Linear logic', 'level': 2, 'score': 0.5367796}, {'id': 'https://openalex.org/C135790938', 'wikidata': 'https://www.wikidata.org/wiki/Q242028', 'display_name': 'Lambda calculus', 'level': 2, 'score': 0.5307754}, {'id': 'https://openalex.org/C134026603', 'wikidata': 'https://www.wikidata.org/wiki/Q846354', 'display_name': 'P', 'level': 3, 'score': 0.4809103}, {'id': 'https://openalex.org/C41008148', 'wikidata': 'https://www.wikidata.org/wiki/Q21198', 'display_name': 'Computer science', 'level': 0, 'score': 0.46173608}, {'id': 'https://openalex.org/C118615104', 'wikidata': 'https://www.wikidata.org/wiki/Q121416', 'display_name': 'Discrete mathematics', 'level': 1, 'score': 0.45353484}, {'id': 'https://openalex.org/C2777212361', 'wikidata': 'https://www.wikidata.org/wiki/Q5127848', 'display_name': 'Class (philosophy)', 'level': 2, 'score': 0.44106448}, {'id': 'https://openalex.org/C33923547', 'wikidata': 'https://www.wikidata.org/wiki/Q395', 'display_name': 'Mathematics', 'level': 0, 'score': 0.42852646}, {'id': 'https://openalex.org/C311688', 'wikidata': 'https://www.wikidata.org/wiki/Q2393193', 'display_name': 'Time complexity', 'level': 2, 'score': 0.40502122}, {'id': 'https://openalex.org/C80444323', 'wikidata': 'https://www.wikidata.org/wiki/Q2878974', 'display_name': 'Theoretical computer science', 'level': 1, 'score': 0.37087825}, {'id': 'https://openalex.org/C2777686260', 'wikidata': 'https://www.wikidata.org/wiki/Q144037', 'display_name': 'Calculus (dental)', 'level': 2, 'score': 0.323963}, {'id': 'https://openalex.org/C11413529', 'wikidata': 'https://www.wikidata.org/wiki/Q8366', 'display_name': 'Algorithm', 'level': 1, 'score': 0.27413613}, {'id': 'https://openalex.org/C179799912', 'wikidata': 'https://www.wikidata.org/wiki/Q205084', 'display_name': 'Computational complexity theory', 'level': 2, 'score': 0.22314322}, {'id': 'https://openalex.org/C45374587', 'wikidata': 'https://www.wikidata.org/wiki/Q12525525', 'display_name': 'Computation', 'level': 2, 'score': 0.1215637}, {'id': 'https://openalex.org/C154945302', 'wikidata': 'https://www.wikidata.org/wiki/Q11660', 'display_name': 'Artificial intelligence', 'level': 1, 'score': 0.12108919}, {'id': 'https://openalex.org/C71924100', 'wikidata': 'https://www.wikidata.org/wiki/Q11190', 'display_name': 'Medicine', 'level': 0, 'score': 0.0}, {'id': 'https://openalex.org/C199343813', 'wikidata': 'https://www.wikidata.org/wiki/Q12128', 'display_name': 'Dentistry', 'level': 1, 'score': 0.0}], 'mesh': [], 'locations_count': 1, 'locations': [{'is_oa': False, 'landing_page_url': 'http://export.arxiv.org/pdf/1006.0030', 'pdf_url': None, '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': None, 'sustainable_development_goals': [], 'grants': [], 'datasets': [], 'versions': [], 'referenced_works_count': 22, 'referenced_works': ['https://openalex.org/W1491492813', 'https://openalex.org/W1505951678', 'https://openalex.org/W1529521296', 'https://openalex.org/W1529772810', 'https://openalex.org/W1561747318', 'https://openalex.org/W1654208522', 'https://openalex.org/W1881110075', 'https://openalex.org/W1969548989', 'https://openalex.org/W1986952332', 'https://openalex.org/W1988871153', 'https://openalex.org/W1989132974', 'https://openalex.org/W2010059824', 'https://openalex.org/W2040871029', 'https://openalex.org/W2057183321', 'https://openalex.org/W2057260190', 'https://openalex.org/W2064981447', 'https://openalex.org/W2065251436', 'https://openalex.org/W2105438076', 'https://openalex.org/W2118229393', 'https://openalex.org/W2171491461', 'https://openalex.org/W2914260883', 'https://openalex.org/W2924921105'], 'related_works': ['https://openalex.org/W626491378', 'https://openalex.org/W623577274', 'https://openalex.org/W604668415', 'https://openalex.org/W2751594131', 'https://openalex.org/W2727774376', 'https://openalex.org/W2269082851', 'https://openalex.org/W2149835976', 'https://openalex.org/W2146459129', 'https://openalex.org/W2144552594', 'https://openalex.org/W2111669295', 'https://openalex.org/W2089982125', 'https://openalex.org/W2019785612', 'https://openalex.org/W1600939987', 'https://openalex.org/W1599600353', 'https://openalex.org/W1590911192', 'https://openalex.org/W1574276522', 'https://openalex.org/W1550948656', 'https://openalex.org/W1498064541', 'https://openalex.org/W1486876676', 'https://openalex.org/W1484350719'], 'abstract_inverted_index': {'We': [0, 45], 'present': [1], 'a': [2, 12, 29, 51, 130], 'type': [3, 30, 53, 68], 'system': [4, 23, 69], 'for': [5, 32, 56, 78, 111], 'an': [6, 81], 'extension': [7], 'of': [8, 50, 66, 118, 124, 156], 'lambda': [9, 162], 'calculus': [10, 163], 'with': [11, 134], 'conditional': [13, 79], 'construction,': [14], 'named': [15], 'STAB,': [16], 'that': [17, 107, 158], 'characterizes': [18], 'the': [19, 42, 64, 67, 73, 76, 99, 116, 153], 'PSPACE': [20, 157], 'class.': [21, 44], 'This': [22], 'is': [24, 70, 109, 152, 159], 'obtained': [25], 'by': [26, 35, 48, 115, 122], 'extending': [27], 'STA,': [28], 'assignment': [31], 'lambda-calculus': [33], 'inspired': [34, 114], "Lafont's": [36], 'Soft': [37], 'Linear': [38], 'Logic': [39], 'and': [40, 54, 58, 164], 'characterizing': [41], 'PTIME': [43], 'extend': [46], 'STA': [47], 'means': [49, 123], 'ground': [52], 'terms': [55], 'booleans': [57], 'conditional.': [59], 'The': [60], 'key': [61], 'issue': [62], 'in': [63, 75, 80, 138, 143], 'design': [65], 'to': [71, 85, 91, 140], 'manage': [72], 'contexts': [74], 'rule': [77], 'additive': [82], 'way.': [83], 'Thanks': [84], 'this': [86, 151], 'rule,': [87], 'we': [88, 128, 149], 'are': [89], 'able': [90], 'program': [92], 'polynomial': [93, 144], 'time': [94], 'Alternating': [95, 119], 'Turing': [96, 120, 126], 'Machines.': [97], 'From': [98], 'well-known': [100], 'result': [101], 'APTIME': [102], '=': [103], 'PSPACE,': [104], 'it': [105], 'follows': [106], 'STAB': [108], 'complete': [110], 'PSPACE.': [112], 'Conversely,': [113], 'simulation': [117], 'machines': [121], 'Deterministic': [125], 'machine,': [127], 'introduce': [129], 'call-by-name': [131], 'evaluation': [132], 'machine': [133], 'two': [135], 'memory': [136], 'devices': [137], 'order': [139], 'evaluate': [141], 'programs': [142], 'space.': [145], 'As': [146], 'far': [147], 'as': [148], 'know,': [150], 'first': [154], 'characterization': [155], 'based': [160], 'on': [161], 'light': [165], 'logics.': [166]}, 'cited_by_api_url': 'https://api.openalex.org/works?filter=cites:W2950065312', 'counts_by_year': [], 'updated_date': '2024-12-07T00:57:46.322421', 'created_date': '2019-06-27'}