{"id":"https://openalex.org/W1550379857","doi":"https://doi.org/10.1007/3-540-16761-7_53","title":"On exponential lowness","display_name":"On exponential lowness","publication_year":1986,"publication_date":"1986-01-01","ids":{"openalex":"https://openalex.org/W1550379857","doi":"https://doi.org/10.1007/3-540-16761-7_53","mag":"1550379857"},"language":"en","primary_location":{"id":"doi:10.1007/3-540-16761-7_53","is_oa":false,"landing_page_url":"https://doi.org/10.1007/3-540-16761-7_53","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_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","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/A5068416316","display_name":"Robert T. Book","orcid":"https://orcid.org/0000-0002-5728-7706"},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"R. Book","raw_affiliation_strings":["Department of Mathematics, University of California at Santa Barbara, 93106, Santa Barbara, Ca., USA","Department of Mathematics, University of California at Santa Barbara, Santa Barbara, USA"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, University of California at Santa Barbara, 93106, Santa Barbara, Ca., USA","institution_ids":["https://openalex.org/I154570441"]},{"raw_affiliation_string":"Department of Mathematics, University of California at Santa Barbara, Santa Barbara, USA","institution_ids":["https://openalex.org/I154570441"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058753686","display_name":"Pekka Orponen","orcid":"https://orcid.org/0000-0002-0417-2104"},"institutions":[{"id":"https://openalex.org/I133731052","display_name":"University of Helsinki","ror":"https://ror.org/040af2s02","country_code":"FI","type":"education","lineage":["https://openalex.org/I133731052"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"P. Orponen","raw_affiliation_strings":["Department of Computer Science, University of Helsinki, SF-00250, Helsinki 25, Finland","Department of Computer Science, University of Helsinki, Helsinki 25, Finland"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Helsinki, SF-00250, Helsinki 25, Finland","institution_ids":["https://openalex.org/I133731052"]},{"raw_affiliation_string":"Department of Computer Science, University of Helsinki, Helsinki 25, Finland","institution_ids":["https://openalex.org/I133731052"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111448412","display_name":"David A. Russo","orcid":null},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"D. Russo","raw_affiliation_strings":["Department of Mathematics, University of California at Santa Barbara, 93106, Santa Barbara, Ca., USA","Digital Sound, Inc., 93103, Santa Barbara, Ca., USA","Department of Mathematics, University of California at Santa Barbara, Santa Barbara, USA","Digital Sound, Inc., Santa Barbara, USA"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, University of California at Santa Barbara, 93106, Santa Barbara, Ca., USA","institution_ids":["https://openalex.org/I154570441"]},{"raw_affiliation_string":"Digital Sound, Inc., 93103, Santa Barbara, Ca., USA","institution_ids":[]},{"raw_affiliation_string":"Department of Mathematics, University of California at Santa Barbara, Santa Barbara, USA","institution_ids":["https://openalex.org/I154570441"]},{"raw_affiliation_string":"Digital Sound, Inc., Santa Barbara, USA","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5088236477","display_name":"Osamu Watanabe","orcid":"https://orcid.org/0000-0003-0284-7566"},"institutions":[{"id":"https://openalex.org/I114531698","display_name":"Tokyo Institute of Technology","ror":"https://ror.org/0112mx960","country_code":"JP","type":"education","lineage":["https://openalex.org/I114531698"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"O. Watanabe","raw_affiliation_strings":["Department of Information Science, Tokyo Institute of Technology, 152, Tokyo, Japan","Department of Information Science, Tokyo Institute of Technology, Tokyo, Japan"],"affiliations":[{"raw_affiliation_string":"Department of Information Science, Tokyo Institute of Technology, 152, Tokyo, Japan","institution_ids":["https://openalex.org/I114531698"]},{"raw_affiliation_string":"Department of Information Science, Tokyo Institute of Technology, Tokyo, Japan","institution_ids":["https://openalex.org/I114531698"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5068416316"],"corresponding_institution_ids":["https://openalex.org/I154570441"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":1.89,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.83903793,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"40","last_page":"49"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9950000047683716,"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.9950000047683716,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9864000082015991,"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/T11697","display_name":"Numerical Methods and Algorithms","score":0.9797000288963318,"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/computer-science","display_name":"Computer science","score":0.7503728866577148},{"id":"https://openalex.org/keywords/exponential-function","display_name":"Exponential function","score":0.5608004927635193},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1324288249015808},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.07316985726356506}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7503728866577148},{"id":"https://openalex.org/C151376022","wikidata":"https://www.wikidata.org/wiki/Q168698","display_name":"Exponential function","level":2,"score":0.5608004927635193},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1324288249015808},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.07316985726356506}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/3-540-16761-7_53","is_oa":false,"landing_page_url":"https://doi.org/10.1007/3-540-16761-7_53","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_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:t2r2.star.titech.ac.jp:50030834","is_oa":false,"landing_page_url":"http://t2r2.star.titech.ac.jp/cgi-bin/publicationinfo.cgi?q_publication_content_number=CTT100555906","pdf_url":null,"source":{"id":"https://openalex.org/S4377196385","display_name":"Tokyo Tech Research Repository (Tokyo Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I114531698","host_organization_name":"Tokyo Institute of Technology","host_organization_lineage":["https://openalex.org/I114531698"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Conference Paper"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Climate action","id":"https://metadata.un.org/sdg/13","score":0.6499999761581421}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W1520700928","https://openalex.org/W1541504164","https://openalex.org/W1563309703","https://openalex.org/W1970089350","https://openalex.org/W1995893260","https://openalex.org/W1996184580","https://openalex.org/W1999609654","https://openalex.org/W2008425305","https://openalex.org/W2009556743","https://openalex.org/W2011042573","https://openalex.org/W2033908054","https://openalex.org/W2065251436","https://openalex.org/W2069348040","https://openalex.org/W2073879013","https://openalex.org/W2159841662","https://openalex.org/W4241108585"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W2382290278","https://openalex.org/W2478288626","https://openalex.org/W4391913857","https://openalex.org/W2350741829","https://openalex.org/W2530322880"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}