{"id":"https://openalex.org/W2021084256","doi":"https://doi.org/10.1016/0890-5401(91)90002-j","title":"Separating the low and high hierachies by oracles","display_name":"Separating the low and high hierachies by oracles","publication_year":1991,"publication_date":"1991-02-01","ids":{"openalex":"https://openalex.org/W2021084256","doi":"https://doi.org/10.1016/0890-5401(91)90002-j","mag":"2021084256"},"language":"en","primary_location":{"id":"doi:10.1016/0890-5401(91)90002-j","is_oa":false,"landing_page_url":"https://doi.org/10.1016/0890-5401(91)90002-j","pdf_url":null,"source":{"id":"https://openalex.org/S59933527","display_name":"Information and Computation","issn_l":"0890-5401","issn":["0890-5401","1090-2651"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Information and Computation","raw_type":"journal-article"},"type":"article","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/A5113600199","display_name":"Ker\u2010I Ko","orcid":null},"institutions":[{"id":"https://openalex.org/I1327163397","display_name":"State University of New York","ror":"https://ror.org/01q1z8k08","country_code":"US","type":"education","lineage":["https://openalex.org/I1327163397"]},{"id":"https://openalex.org/I59553526","display_name":"Stony Brook University","ror":"https://ror.org/05qghxh33","country_code":"US","type":"education","lineage":["https://openalex.org/I59553526"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Ker-I Ko","raw_affiliation_strings":["Department of Computer Science, State University of New York at Stony Brook, Stony Brook, New York 11794 USA","Department of Computer Science, State University of New York at Stony Brook, Stony Brook, New York 11794, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, State University of New York at Stony Brook, Stony Brook, New York 11794 USA","institution_ids":["https://openalex.org/I59553526","https://openalex.org/I1327163397"]},{"raw_affiliation_string":"Department of Computer Science, State University of New York at Stony Brook, Stony Brook, New York 11794, USA","institution_ids":["https://openalex.org/I59553526","https://openalex.org/I1327163397"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5113600199"],"corresponding_institution_ids":["https://openalex.org/I1327163397","https://openalex.org/I59553526"],"apc_list":{"value":2630,"currency":"USD","value_usd":2630},"apc_paid":null,"fwci":2.5567,"has_fulltext":false,"cited_by_count":16,"citation_normalized_percentile":{"value":0.89517259,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"90","issue":"2","first_page":"156","last_page":"177"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9998999834060669,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9998999834060669,"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/T10374","display_name":"Advanced Graph Theory Research","score":0.9957000017166138,"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/T10237","display_name":"Cryptography and Data Security","score":0.9955999851226807,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/oracle","display_name":"Oracle","score":0.8978925943374634},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5880336761474609},{"id":"https://openalex.org/keywords/random-oracle","display_name":"Random oracle","score":0.43941184878349304},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.40406346321105957},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.4019218683242798},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3468383252620697},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.15137320756912231},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.07124543190002441}],"concepts":[{"id":"https://openalex.org/C55166926","wikidata":"https://www.wikidata.org/wiki/Q2892946","display_name":"Oracle","level":2,"score":0.8978925943374634},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5880336761474609},{"id":"https://openalex.org/C94284585","wikidata":"https://www.wikidata.org/wiki/Q228184","display_name":"Random oracle","level":4,"score":0.43941184878349304},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.40406346321105957},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4019218683242798},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3468383252620697},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.15137320756912231},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.07124543190002441},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.0},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1016/0890-5401(91)90002-j","is_oa":false,"landing_page_url":"https://doi.org/10.1016/0890-5401(91)90002-j","pdf_url":null,"source":{"id":"https://openalex.org/S59933527","display_name":"Information and Computation","issn_l":"0890-5401","issn":["0890-5401","1090-2651"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Information and Computation","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W1511894390","https://openalex.org/W1970089350","https://openalex.org/W1970755596","https://openalex.org/W1984976620","https://openalex.org/W1993138363","https://openalex.org/W1999609654","https://openalex.org/W2000291823","https://openalex.org/W2011042573","https://openalex.org/W2017290750","https://openalex.org/W2024309621","https://openalex.org/W2041317738","https://openalex.org/W2045924252","https://openalex.org/W2049216468","https://openalex.org/W2060270693","https://openalex.org/W2078096580","https://openalex.org/W2090186532","https://openalex.org/W2913222977","https://openalex.org/W6642755269","https://openalex.org/W6643053162","https://openalex.org/W6646293328","https://openalex.org/W6654449396","https://openalex.org/W6661988143"],"related_works":["https://openalex.org/W2474469336","https://openalex.org/W1978042415","https://openalex.org/W2391431582","https://openalex.org/W2374451721","https://openalex.org/W2016506875","https://openalex.org/W2334272155","https://openalex.org/W2785197224","https://openalex.org/W3125690871","https://openalex.org/W4302061590","https://openalex.org/W3198583770"],"abstract_inverted_index":null,"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2026-03-10T14:07:55.174380","created_date":"2025-10-10T00:00:00"}