{"id":"https://openalex.org/W2018807183","doi":"https://doi.org/10.1016/0885-064x(91)90024-r","title":"Parallel information-based complexity","display_name":"Parallel information-based complexity","publication_year":1991,"publication_date":"1991-12-01","ids":{"openalex":"https://openalex.org/W2018807183","doi":"https://doi.org/10.1016/0885-064x(91)90024-r","mag":"2018807183"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1016/0885-064x(91)90024-r","pdf_url":null,"source":{"id":"https://openalex.org/S42286584","display_name":"Journal of Complexity","issn_l":"0885-064X","issn":["0885-064X","1090-2708"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"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":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-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/A5005863866","display_name":"Stefan Heinrich","orcid":"https://orcid.org/0000-0002-7901-1698"},"institutions":[],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Stefan Heinrich","raw_affiliation_strings":["Academie der Wissenschaften, Karl-Weierstra\u03b2-Institut f\u00fcr Mathematik, 1086 Berlin, Germany"],"affiliations":[{"raw_affiliation_string":"Academie der Wissenschaften, Karl-Weierstra\u03b2-Institut f\u00fcr Mathematik, 1086 Berlin, Germany","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5075843489","display_name":"J\u00f6rg\u2010Detlef Kern","orcid":null},"institutions":[],"countries":["DE"],"is_corresponding":false,"raw_author_name":"J\u00f6rg-Detlef Kern","raw_affiliation_strings":["Academie der Wissenschaften, Karl-Weierstra\u03b2-Institut f\u00fcr Mathematik, 1086 Berlin, Germany"],"affiliations":[{"raw_affiliation_string":"Academie der Wissenschaften, Karl-Weierstra\u03b2-Institut f\u00fcr Mathematik, 1086 Berlin, Germany","institution_ids":[]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2200,"currency":"USD","value_usd":2200},"apc_paid":null,"fwci":3.459,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":9,"citation_normalized_percentile":null,"cited_by_percentile_year":{"min":77,"max":78},"biblio":{"volume":"7","issue":"4","first_page":"339","last_page":"370"},"is_retracted":false,"is_paratext":false,"primary_topic":null,"topics":[],"keywords":[],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7236893},{"id":"https://openalex.org/C27016315","wikidata":"https://www.wikidata.org/wiki/Q580101","display_name":"Integral equation","level":2,"score":0.5632264},{"id":"https://openalex.org/C89285879","wikidata":"https://www.wikidata.org/wiki/Q2991898","display_name":"Fredholm integral equation","level":3,"score":0.55950063},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5543225},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.5441852},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.5188712},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.51750565},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.369493},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.28320858},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.16054255},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1016/0885-064x(91)90024-r","pdf_url":null,"source":{"id":"https://openalex.org/S42286584","display_name":"Journal of Complexity","issn_l":"0885-064X","issn":["0885-064X","1090-2708"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"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":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, justice, and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.59}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":21,"referenced_works":["https://openalex.org/W1551631489","https://openalex.org/W1574923065","https://openalex.org/W1583497601","https://openalex.org/W1970105169","https://openalex.org/W1985307809","https://openalex.org/W1994398507","https://openalex.org/W1994941078","https://openalex.org/W1997875521","https://openalex.org/W2013267453","https://openalex.org/W2027449343","https://openalex.org/W2059985428","https://openalex.org/W2064007242","https://openalex.org/W2071846104","https://openalex.org/W2078738632","https://openalex.org/W2098826948","https://openalex.org/W2127981460","https://openalex.org/W2137224975","https://openalex.org/W2154663479","https://openalex.org/W2170975953","https://openalex.org/W3021898623","https://openalex.org/W4298465542"],"related_works":["https://openalex.org/W4308895501","https://openalex.org/W2972080159","https://openalex.org/W2493083010","https://openalex.org/W2397046274","https://openalex.org/W2386739836","https://openalex.org/W22811207","https://openalex.org/W2189527329","https://openalex.org/W2031473926","https://openalex.org/W2021616187","https://openalex.org/W2017640945"],"abstract_inverted_index":null,"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2018807183","counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2025-04-19T16:09:59.464848","created_date":"2016-06-24"}