{"id":"https://openalex.org/W33389323","doi":null,"title":"Parallel Approximation Algorithms","display_name":"Parallel Approximation Algorithms","publication_year":1988,"publication_date":"1988-01-01","ids":{"openalex":"https://openalex.org/W33389323","mag":"33389323"},"language":"en","primary_location":{"id":"mag:33389323","doi":null,"is_oa":false,"landing_page_url":"https://www.researchgate.net/profile/Ernst_Mayr/publication/220993204_Parallel_Approximation_Algorithms/links/0fcfd50d573e1b119f000000.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S186357190","display_name":"Future Generation Computer Systems","issn_l":"0167-739X","issn":["0167-739X","1872-7115"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","ccf-c","cwts-core","dongbi-a","jufo-3","ki-jl-2","norway-2","poland-140","russia-white-list-1","vabb-shw"],"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,"raw_source_name":"Future Generation Computer Systems","raw_type":null},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"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/A5032081403","display_name":"Ernst W. Mayr","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Ernst Mayr","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5032081403"],"corresponding_institution_ids":[],"apc_list":{"value":3000,"currency":"USD","value_usd":3000},"apc_paid":null,"fwci":1.4347,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.76537014,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":93},"biblio":{"volume":null,"issue":null,"first_page":"542","last_page":"551"},"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.9916999936103821,"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.9916999936103821,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.001500000013038516,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T12404","display_name":"Mathematical Approximation and Integration","score":0.0010999999940395355,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/parallel-approximation-algorithms","display_name":"parallel approximation algorithms","score":0.8399999737739563},{"id":"https://openalex.org/keywords/approximation-algorithms","display_name":"approximation algorithms","score":0.9580000042915344},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"parallel computing","score":0.7720000147819519},{"id":"https://openalex.org/keywords/combinatorial-optimization","display_name":"combinatorial optimization","score":0.9049999713897705}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8827782869338989},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.48848187923431396}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:33389323","doi":null,"is_oa":false,"landing_page_url":"https://www.researchgate.net/profile/Ernst_Mayr/publication/220993204_Parallel_Approximation_Algorithms/links/0fcfd50d573e1b119f000000.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S186357190","display_name":"Future Generation Computer Systems","issn_l":"0167-739X","issn":["0167-739X","1872-7115"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","ccf-c","cwts-core","dongbi-a","jufo-3","ki-jl-2","norway-2","poland-140","russia-white-list-1","vabb-shw"],"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,"raw_source_name":"Future Generation Computer Systems","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G3399127836","display_name":"Design and delivery of combination HIV prevention in young South African women","funder_award_id":"R01MH107251","funder_id":"https://openalex.org/F4320337346","funder_display_name":"National Institute of Mental Health"}],"funders":[{"id":"https://openalex.org/F4320332161","display_name":"National Institutes of Health","ror":"https://ror.org/01cwqze88"},{"id":"https://openalex.org/F4320337346","display_name":"National Institute of Mental Health","ror":"https://ror.org/04xeg9z08"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":46,"referenced_works":["https://openalex.org/W7284799","https://openalex.org/W1556711032","https://openalex.org/W1964602554","https://openalex.org/W1969357318","https://openalex.org/W1979641885","https://openalex.org/W1992060486","https://openalex.org/W2001274023","https://openalex.org/W2002252750","https://openalex.org/W2004618348","https://openalex.org/W2008078243","https://openalex.org/W2023489120","https://openalex.org/W2026891055","https://openalex.org/W2030776771","https://openalex.org/W2044369525","https://openalex.org/W2073491596","https://openalex.org/W2079250246","https://openalex.org/W2090133546","https://openalex.org/W2090220859","https://openalex.org/W2093979815","https://openalex.org/W2095475275","https://openalex.org/W2103920597","https://openalex.org/W2104680817","https://openalex.org/W2113195911","https://openalex.org/W2116887046","https://openalex.org/W2117057469","https://openalex.org/W2123068254","https://openalex.org/W2129660502","https://openalex.org/W2143462372","https://openalex.org/W2149342630","https://openalex.org/W2150644408","https://openalex.org/W2168251450","https://openalex.org/W2288474359","https://openalex.org/W2290010664","https://openalex.org/W2345950548","https://openalex.org/W2407471374","https://openalex.org/W2520993191","https://openalex.org/W2537229494","https://openalex.org/W2753665408","https://openalex.org/W2804196938","https://openalex.org/W2906060991","https://openalex.org/W2980259135","https://openalex.org/W3010508615","https://openalex.org/W3109207580","https://openalex.org/W3123221209","https://openalex.org/W3128234211","https://openalex.org/W4289372656"],"related_works":["https://openalex.org/W2084403914","https://openalex.org/W2089205005","https://openalex.org/W1524626035","https://openalex.org/W45179958","https://openalex.org/W4251551635","https://openalex.org/W2045629906","https://openalex.org/W2319782401","https://openalex.org/W11539422","https://openalex.org/W390529697","https://openalex.org/W32343738"],"abstract_inverted_index":null,"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-10-15T10:00:46.086208","created_date":"2016-06-24T00:00:00"}