{"id":"https://openalex.org/W1985478601","doi":"https://doi.org/10.1016/s0020-0190(99)00113-1","title":"Selecting small ranks in EREW PRAM","display_name":"Selecting small ranks in EREW PRAM","publication_year":1999,"publication_date":"1999-09-01","ids":{"openalex":"https://openalex.org/W1985478601","doi":"https://doi.org/10.1016/s0020-0190(99)00113-1","mag":"1985478601"},"language":"en","primary_location":{"id":"doi:10.1016/s0020-0190(99)00113-1","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0020-0190(99)00113-1","pdf_url":null,"source":{"id":"https://openalex.org/S147953040","display_name":"Information Processing Letters","issn_l":"0020-0190","issn":["0020-0190","1872-6119"],"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 Processing Letters","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/A5077535139","display_name":"Sarnath Ramnath","orcid":null},"institutions":[{"id":"https://openalex.org/I173963315","display_name":"St. Cloud State University","ror":"https://ror.org/016czhx14","country_code":"US","type":"education","lineage":["https://openalex.org/I173963315","https://openalex.org/I91221267"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Sarnath Ramnath","raw_affiliation_strings":["Department of Computer Science, St. Cloud State University, 720 4th Ave. S., St. Cloud, MN 56303, USA","Department of Computer Science, St. Cloud State University, 720, 4th ave S., St. Cloud, MN 56303, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, St. Cloud State University, 720 4th Ave. S., St. Cloud, MN 56303, USA","institution_ids":["https://openalex.org/I173963315"]},{"raw_affiliation_string":"Department of Computer Science, St. Cloud State University, 720, 4th ave S., St. Cloud, MN 56303, USA","institution_ids":["https://openalex.org/I173963315"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5073311967","display_name":"Venkatesh Raman","orcid":"https://orcid.org/0000-0001-8123-0980"},"institutions":[{"id":"https://openalex.org/I59611059","display_name":"Institute of Mathematical Sciences","ror":"https://ror.org/05078rg59","country_code":"IN","type":"facility","lineage":["https://openalex.org/I59611059"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Venkatesh Raman","raw_affiliation_strings":["The Institute of Mathematical Sciences, CIT Campus, Chennai, India 600 113"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Institute of Mathematical Sciences, CIT Campus, Chennai, India 600 113","institution_ids":["https://openalex.org/I59611059"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5077535139"],"corresponding_institution_ids":["https://openalex.org/I173963315"],"apc_list":{"value":2040,"currency":"USD","value_usd":2040},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.10646039,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"71","issue":"5-6","first_page":"183","last_page":"186"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12072","display_name":"Machine Learning and Algorithms","score":0.9987999796867371,"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/T12072","display_name":"Machine Learning and Algorithms","score":0.9987999796867371,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9987000226974487,"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/T11567","display_name":"semigroups and automata theory","score":0.9966999888420105,"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/combinatorics","display_name":"Combinatorics","score":0.7533314228057861},{"id":"https://openalex.org/keywords/binary-logarithm","display_name":"Binary logarithm","score":0.7422053217887878},{"id":"https://openalex.org/keywords/logarithm","display_name":"Logarithm","score":0.7277547717094421},{"id":"https://openalex.org/keywords/iterated-function","display_name":"Iterated function","score":0.6177195906639099},{"id":"https://openalex.org/keywords/iterated-logarithm","display_name":"Iterated logarithm","score":0.5947004556655884},{"id":"https://openalex.org/keywords/log-log-plot","display_name":"Log-log plot","score":0.5271831750869751},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5176692008972168},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.47414132952690125},{"id":"https://openalex.org/keywords/constant","display_name":"Constant (computer programming)","score":0.45227062702178955},{"id":"https://openalex.org/keywords/law-of-the-iterated-logarithm","display_name":"Law of the iterated logarithm","score":0.4499668478965759},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4022822976112366},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.2706837058067322},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.058297425508499146}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7533314228057861},{"id":"https://openalex.org/C63553672","wikidata":"https://www.wikidata.org/wiki/Q581168","display_name":"Binary logarithm","level":2,"score":0.7422053217887878},{"id":"https://openalex.org/C39927690","wikidata":"https://www.wikidata.org/wiki/Q11197","display_name":"Logarithm","level":2,"score":0.7277547717094421},{"id":"https://openalex.org/C140479938","wikidata":"https://www.wikidata.org/wiki/Q5254619","display_name":"Iterated function","level":2,"score":0.6177195906639099},{"id":"https://openalex.org/C130594498","wikidata":"https://www.wikidata.org/wiki/Q2028293","display_name":"Iterated logarithm","level":3,"score":0.5947004556655884},{"id":"https://openalex.org/C195292467","wikidata":"https://www.wikidata.org/wiki/Q2091879","display_name":"Log-log plot","level":3,"score":0.5271831750869751},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5176692008972168},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.47414132952690125},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.45227062702178955},{"id":"https://openalex.org/C139907963","wikidata":"https://www.wikidata.org/wiki/Q198740","display_name":"Law of the iterated logarithm","level":3,"score":0.4499668478965759},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4022822976112366},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.2706837058067322},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.058297425508499146},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1016/s0020-0190(99)00113-1","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0020-0190(99)00113-1","pdf_url":null,"source":{"id":"https://openalex.org/S147953040","display_name":"Information Processing Letters","issn_l":"0020-0190","issn":["0020-0190","1872-6119"],"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 Processing Letters","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":7,"referenced_works":["https://openalex.org/W1545783417","https://openalex.org/W1968870561","https://openalex.org/W1978583881","https://openalex.org/W1996641400","https://openalex.org/W2005608544","https://openalex.org/W2070570981","https://openalex.org/W6632611209"],"related_works":["https://openalex.org/W2078024495","https://openalex.org/W2059864382","https://openalex.org/W2141950714","https://openalex.org/W1985641825","https://openalex.org/W1993475715","https://openalex.org/W2073621701","https://openalex.org/W2021550994","https://openalex.org/W1965240625","https://openalex.org/W2027449217","https://openalex.org/W1482540893"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}