{"id":"https://openalex.org/W4210779110","doi":"https://doi.org/10.1007/3-540-45446-2","title":"Theoretical Computer Science","display_name":"Theoretical Computer Science","publication_year":2001,"publication_date":"2001-01-01","ids":{"openalex":"https://openalex.org/W4210779110","doi":"https://doi.org/10.1007/3-540-45446-2"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1007/3-540-45446-2","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319965","https://openalex.org/P4310319900"],"host_organization_lineage_names":["Springer Nature","Springer Science+Business Media"],"type":"book series"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"book","type_crossref":"book","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5024448520","display_name":"Antonio Restivo","orcid":"https://orcid.org/0000-0002-1972-6931"},"institutions":[{"id":"https://openalex.org/I4210110517","display_name":"Deutsche Nationalbibliothek","ror":"https://ror.org/01n7gem85","country_code":"DE","type":"archive","lineage":["https://openalex.org/I4210110517"]},{"id":"https://openalex.org/I4210151920","display_name":"HeidelbergCement (United States)","ror":"https://ror.org/04d8f4804","country_code":"US","type":"company","lineage":["https://openalex.org/I4210097355","https://openalex.org/I4210151920"]},{"id":"https://openalex.org/I4210106723","display_name":"Hong Kong Association of Registered Tour Co-ordinators","ror":"https://ror.org/01cnhdd85","country_code":"HK","type":"other","lineage":["https://openalex.org/I4210106723"]},{"id":"https://openalex.org/I4210119349","display_name":"Karlsruhe University of Education","ror":"https://ror.org/01t1kq612","country_code":"DE","type":"education","lineage":["https://openalex.org/I4210119349"]},{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"funder","lineage":["https://openalex.org/I205783295"]},{"id":"https://openalex.org/I193662353","display_name":"Utrecht University","ror":"https://ror.org/04pp8hn57","country_code":"NL","type":"funder","lineage":["https://openalex.org/I193662353"]},{"id":"https://openalex.org/I900890020","display_name":"University of Palermo","ror":"https://ror.org/044k9ta02","country_code":"IT","type":"funder","lineage":["https://openalex.org/I900890020"]},{"id":"https://openalex.org/I55143463","display_name":"University of Turin","ror":"https://ror.org/048tbm396","country_code":"IT","type":"funder","lineage":["https://openalex.org/I55143463"]}],"countries":["DE","HK","IT","NL","US"],"is_corresponding":false,"raw_author_name":"Antonio Restivo","raw_affiliation_strings":[". -Berlin ; Heidelberg ; New York ; Barcelona ;","Die Deutsche Bibliothek -CIP-Einheitsaufnahme","Hong Kong ; London ; Milan ;","Juris Hartmanis, Cornell University, NY, USA","Karlsruhe University, Germany","Universit\u00e0 di Palermo, Dipartimento di Matematica ed Applicazioni Via Archirafi, n. 34, 90123 Palermo, Italy","Universit\u00e0 di Torino, Dipartimento di Informatica C.so Svizzera, n. 185, 10149 Torino, Italy","Utrecht University, The Netherlands"],"affiliations":[{"raw_affiliation_string":"Die Deutsche Bibliothek -CIP-Einheitsaufnahme","institution_ids":["https://openalex.org/I4210110517"]},{"raw_affiliation_string":". -Berlin ; Heidelberg ; New York ; Barcelona ;","institution_ids":["https://openalex.org/I4210151920"]},{"raw_affiliation_string":"Hong Kong ; London ; Milan ;","institution_ids":["https://openalex.org/I4210106723"]},{"raw_affiliation_string":"Karlsruhe University, Germany","institution_ids":["https://openalex.org/I4210119349"]},{"raw_affiliation_string":"Juris Hartmanis, Cornell University, NY, USA","institution_ids":["https://openalex.org/I205783295"]},{"raw_affiliation_string":"Utrecht University, The Netherlands","institution_ids":["https://openalex.org/I193662353"]},{"raw_affiliation_string":"Universit\u00e0 di Palermo, Dipartimento di Matematica ed Applicazioni Via Archirafi, n. 34, 90123 Palermo, Italy","institution_ids":["https://openalex.org/I900890020"]},{"raw_affiliation_string":"Universit\u00e0 di Torino, Dipartimento di Informatica C.so Svizzera, n. 185, 10149 Torino, Italy","institution_ids":["https://openalex.org/I55143463"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111656261","display_name":"Simona Ronchi Della Rocca","orcid":null},"institutions":[{"id":"https://openalex.org/I4210119349","display_name":"Karlsruhe University of Education","ror":"https://ror.org/01t1kq612","country_code":"DE","type":"education","lineage":["https://openalex.org/I4210119349"]},{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"funder","lineage":["https://openalex.org/I205783295"]},{"id":"https://openalex.org/I193662353","display_name":"Utrecht University","ror":"https://ror.org/04pp8hn57","country_code":"NL","type":"funder","lineage":["https://openalex.org/I193662353"]},{"id":"https://openalex.org/I900890020","display_name":"University of Palermo","ror":"https://ror.org/044k9ta02","country_code":"IT","type":"funder","lineage":["https://openalex.org/I900890020"]},{"id":"https://openalex.org/I55143463","display_name":"University of Turin","ror":"https://ror.org/048tbm396","country_code":"IT","type":"funder","lineage":["https://openalex.org/I55143463"]},{"id":"https://openalex.org/I4210110517","display_name":"Deutsche Nationalbibliothek","ror":"https://ror.org/01n7gem85","country_code":"DE","type":"archive","lineage":["https://openalex.org/I4210110517"]},{"id":"https://openalex.org/I4210151920","display_name":"HeidelbergCement (United States)","ror":"https://ror.org/04d8f4804","country_code":"US","type":"company","lineage":["https://openalex.org/I4210097355","https://openalex.org/I4210151920"]},{"id":"https://openalex.org/I4210106723","display_name":"Hong Kong Association of Registered Tour Co-ordinators","ror":"https://ror.org/01cnhdd85","country_code":"HK","type":"other","lineage":["https://openalex.org/I4210106723"]}],"countries":["DE","HK","IT","NL","US"],"is_corresponding":false,"raw_author_name":"Simona Ronchi Della Rocca","raw_affiliation_strings":[". -Berlin ; Heidelberg ; New York ; Barcelona ;","Die Deutsche Bibliothek -CIP-Einheitsaufnahme","Hong Kong ; London ; Milan ;","Juris Hartmanis, Cornell University, NY, USA","Karlsruhe University, Germany","Universit\u00e0 di Palermo, Dipartimento di Matematica ed Applicazioni Via Archirafi, n. 34, 90123 Palermo, Italy","Universit\u00e0 di Torino, Dipartimento di Informatica C.so Svizzera, n. 185, 10149 Torino, Italy","Utrecht University, The Netherlands"],"affiliations":[{"raw_affiliation_string":"Karlsruhe University, Germany","institution_ids":["https://openalex.org/I4210119349"]},{"raw_affiliation_string":"Juris Hartmanis, Cornell University, NY, USA","institution_ids":["https://openalex.org/I205783295"]},{"raw_affiliation_string":"Utrecht University, The Netherlands","institution_ids":["https://openalex.org/I193662353"]},{"raw_affiliation_string":"Universit\u00e0 di Palermo, Dipartimento di Matematica ed Applicazioni Via Archirafi, n. 34, 90123 Palermo, Italy","institution_ids":["https://openalex.org/I900890020"]},{"raw_affiliation_string":"Universit\u00e0 di Torino, Dipartimento di Informatica C.so Svizzera, n. 185, 10149 Torino, Italy","institution_ids":["https://openalex.org/I55143463"]},{"raw_affiliation_string":"Die Deutsche Bibliothek -CIP-Einheitsaufnahme","institution_ids":["https://openalex.org/I4210110517"]},{"raw_affiliation_string":". -Berlin ; Heidelberg ; New York ; Barcelona ;","institution_ids":["https://openalex.org/I4210151920"]},{"raw_affiliation_string":"Hong Kong ; London ; Milan ;","institution_ids":["https://openalex.org/I4210106723"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5070875628","display_name":"Luca Roversi","orcid":"https://orcid.org/0000-0002-1871-6109"},"institutions":[{"id":"https://openalex.org/I4210119349","display_name":"Karlsruhe University of Education","ror":"https://ror.org/01t1kq612","country_code":"DE","type":"education","lineage":["https://openalex.org/I4210119349"]},{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"funder","lineage":["https://openalex.org/I205783295"]},{"id":"https://openalex.org/I193662353","display_name":"Utrecht University","ror":"https://ror.org/04pp8hn57","country_code":"NL","type":"funder","lineage":["https://openalex.org/I193662353"]},{"id":"https://openalex.org/I900890020","display_name":"University of Palermo","ror":"https://ror.org/044k9ta02","country_code":"IT","type":"funder","lineage":["https://openalex.org/I900890020"]},{"id":"https://openalex.org/I4210106723","display_name":"Hong Kong Association of Registered Tour Co-ordinators","ror":"https://ror.org/01cnhdd85","country_code":"HK","type":"other","lineage":["https://openalex.org/I4210106723"]},{"id":"https://openalex.org/I55143463","display_name":"University of Turin","ror":"https://ror.org/048tbm396","country_code":"IT","type":"funder","lineage":["https://openalex.org/I55143463"]},{"id":"https://openalex.org/I4210110517","display_name":"Deutsche Nationalbibliothek","ror":"https://ror.org/01n7gem85","country_code":"DE","type":"archive","lineage":["https://openalex.org/I4210110517"]},{"id":"https://openalex.org/I4210151920","display_name":"HeidelbergCement (United States)","ror":"https://ror.org/04d8f4804","country_code":"US","type":"company","lineage":["https://openalex.org/I4210097355","https://openalex.org/I4210151920"]}],"countries":["DE","HK","IT","NL","US"],"is_corresponding":false,"raw_author_name":"Luca Roversi","raw_affiliation_strings":[". -Berlin ; Heidelberg ; New York ; Barcelona ;","Die Deutsche Bibliothek -CIP-Einheitsaufnahme","Hong Kong ; London ; Milan ;","Juris Hartmanis, Cornell University, NY, USA","Karlsruhe University, Germany","Universit\u00e0 di Palermo, Dipartimento di Matematica ed Applicazioni Via Archirafi, n. 34, 90123 Palermo, Italy","Universit\u00e0 di Torino, Dipartimento di Informatica C.so Svizzera, n. 185, 10149 Torino, Italy","Utrecht University, The Netherlands"],"affiliations":[{"raw_affiliation_string":"Karlsruhe University, Germany","institution_ids":["https://openalex.org/I4210119349"]},{"raw_affiliation_string":"Juris Hartmanis, Cornell University, NY, USA","institution_ids":["https://openalex.org/I205783295"]},{"raw_affiliation_string":"Utrecht University, The Netherlands","institution_ids":["https://openalex.org/I193662353"]},{"raw_affiliation_string":"Universit\u00e0 di Palermo, Dipartimento di Matematica ed Applicazioni Via Archirafi, n. 34, 90123 Palermo, Italy","institution_ids":["https://openalex.org/I900890020"]},{"raw_affiliation_string":"Hong Kong ; London ; Milan ;","institution_ids":["https://openalex.org/I4210106723"]},{"raw_affiliation_string":"Universit\u00e0 di Torino, Dipartimento di Informatica C.so Svizzera, n. 185, 10149 Torino, Italy","institution_ids":["https://openalex.org/I55143463"]},{"raw_affiliation_string":"Die Deutsche Bibliothek -CIP-Einheitsaufnahme","institution_ids":["https://openalex.org/I4210110517"]},{"raw_affiliation_string":". -Berlin ; Heidelberg ; New York ; Barcelona ;","institution_ids":["https://openalex.org/I4210151920"]}]}],"institution_assertions":[],"countries_distinct_count":5,"institutions_distinct_count":8,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":1.824,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":97,"citation_normalized_percentile":{"value":0.811989,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":96},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.7396,"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.7396,"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":[],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.42822266}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1007/3-540-45446-2","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319965","https://openalex.org/P4310319900"],"host_organization_lineage_names":["Springer Nature","Springer Science+Business Media"],"type":"book series"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":1,"referenced_works":["https://openalex.org/W1532271147"],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2530322880","https://openalex.org/W2390279801","https://openalex.org/W2382290278","https://openalex.org/W2376932109","https://openalex.org/W2358668433","https://openalex.org/W2350741829","https://openalex.org/W2130043461","https://openalex.org/W2001405890"],"abstract_inverted_index":null,"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4210779110","counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":6},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":6},{"year":2012,"cited_by_count":2}],"updated_date":"2025-03-19T10:13:07.777899","created_date":"2022-02-08"}