{"id":"https://openalex.org/W1560783858","doi":"https://doi.org/10.1007/bf02251234","title":"The asymptotic behaviour of a distributive sorting method","display_name":"The asymptotic behaviour of a distributive sorting method","publication_year":1983,"publication_date":"1983-12-01","ids":{"openalex":"https://openalex.org/W1560783858","doi":"https://doi.org/10.1007/bf02251234","mag":"1560783858"},"language":"en","primary_location":{"id":"doi:10.1007/bf02251234","is_oa":false,"landing_page_url":"https://doi.org/10.1007/bf02251234","pdf_url":null,"source":{"id":"https://openalex.org/S35593046","display_name":"Computing","issn_l":"0010-485X","issn":["0010-485X","1436-5057"],"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/1765/11689","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5071138676","display_name":"W.B. van Dam","orcid":null},"institutions":[{"id":"https://openalex.org/I83019370","display_name":"Eindhoven University of Technology","ror":"https://ror.org/02c2kyt77","country_code":"NL","type":"education","lineage":["https://openalex.org/I83019370"]}],"countries":["NL"],"is_corresponding":true,"raw_author_name":"W. B. van Dam","raw_affiliation_strings":["Department of Industrial Engineering and Management Science, Eindhoven University of Technology, P. O. Box 513, 5600 MB, Eindhoven, The Netherlands","Department of Industrial Engineering and Management Science, Eindhoven University of Technology, Eindhoven, The Netherlands"],"affiliations":[{"raw_affiliation_string":"Department of Industrial Engineering and Management Science, Eindhoven University of Technology, P. O. Box 513, 5600 MB, Eindhoven, The Netherlands","institution_ids":["https://openalex.org/I83019370"]},{"raw_affiliation_string":"Department of Industrial Engineering and Management Science, Eindhoven University of Technology, Eindhoven, The Netherlands","institution_ids":["https://openalex.org/I83019370"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073703954","display_name":"J. B. G. Frenk","orcid":"https://orcid.org/0000-0002-2161-8681"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"J. B. G. Frenk","raw_affiliation_strings":["Department of Industrial Engineering and Operations Research, University of California, 94720, Berkeley, CA, USA","Department of Industrial Engineering &, Operations Research, University of California, Berkeley, USA"],"affiliations":[{"raw_affiliation_string":"Department of Industrial Engineering and Operations Research, University of California, 94720, Berkeley, CA, USA","institution_ids":["https://openalex.org/I95457486"]},{"raw_affiliation_string":"Department of Industrial Engineering &, Operations Research, University of California, Berkeley, USA","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109834066","display_name":"A. H. G. Rinnooy Kan","orcid":null},"institutions":[{"id":"https://openalex.org/I913958620","display_name":"Erasmus University Rotterdam","ror":"https://ror.org/057w15z03","country_code":"NL","type":"education","lineage":["https://openalex.org/I913958620"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"A. H. G. Rinnooy Kan","raw_affiliation_strings":["Econometric Institute, Erasmus University Rotterdam, P. O. Box 1738, 3000 DR, Rotterdam, The Netherlands","Econometric Institute Erasmus, University Rotterdam, Rotterdam, The Netherlands#TAB#"],"affiliations":[{"raw_affiliation_string":"Econometric Institute, Erasmus University Rotterdam, P. O. Box 1738, 3000 DR, Rotterdam, The Netherlands","institution_ids":["https://openalex.org/I913958620"]},{"raw_affiliation_string":"Econometric Institute Erasmus, University Rotterdam, Rotterdam, The Netherlands#TAB#","institution_ids":["https://openalex.org/I913958620"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5071138676"],"corresponding_institution_ids":["https://openalex.org/I83019370"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":1.4848,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.75182482,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"31","issue":"4","first_page":"287","last_page":"303"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10948","display_name":"Advanced Combinatorial Mathematics","score":0.9894000291824341,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10948","display_name":"Advanced Combinatorial Mathematics","score":0.9894000291824341,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":0.9860000014305115,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9707000255584717,"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/distributive-property","display_name":"Distributive property","score":0.8711817860603333},{"id":"https://openalex.org/keywords/sorting","display_name":"Sorting","score":0.801876425743103},{"id":"https://openalex.org/keywords/interval","display_name":"Interval (graph theory)","score":0.7426244616508484},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7157502174377441},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.5228196382522583},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3651183843612671},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.3414739966392517},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3254523277282715},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.29436057806015015},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.10728392004966736}],"concepts":[{"id":"https://openalex.org/C11821877","wikidata":"https://www.wikidata.org/wiki/Q187959","display_name":"Distributive property","level":2,"score":0.8711817860603333},{"id":"https://openalex.org/C111696304","wikidata":"https://www.wikidata.org/wiki/Q2303697","display_name":"Sorting","level":2,"score":0.801876425743103},{"id":"https://openalex.org/C2778067643","wikidata":"https://www.wikidata.org/wiki/Q166507","display_name":"Interval (graph theory)","level":2,"score":0.7426244616508484},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7157502174377441},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.5228196382522583},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3651183843612671},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3414739966392517},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3254523277282715},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.29436057806015015},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.10728392004966736}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/bf02251234","is_oa":false,"landing_page_url":"https://doi.org/10.1007/bf02251234","pdf_url":null,"source":{"id":"https://openalex.org/S35593046","display_name":"Computing","issn_l":"0010-485X","issn":["0010-485X","1436-5057"],"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computing","raw_type":"journal-article"},{"id":"pmh:eur:oai:repub.eur.nl:11689","is_oa":true,"landing_page_url":"http://hdl.handle.net/1765/11689","pdf_url":null,"source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Computing: archives for scientific computing, 31(4), 287 - 303","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:repub.eur.nl:11689","is_oa":true,"landing_page_url":"http://repub.eur.nl/pub/11689","pdf_url":null,"source":{"id":"https://openalex.org/S4377196287","display_name":"RePub (Erasmus University Rotterdam)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I913958620","host_organization_name":"Erasmus University Rotterdam","host_organization_lineage":["https://openalex.org/I913958620"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Computing: archives for scientific computing vol. 31 no. 4, pp. 287-303","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:eur:oai:repub.eur.nl:11689","is_oa":true,"landing_page_url":"http://hdl.handle.net/1765/11689","pdf_url":null,"source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Computing: archives for scientific computing, 31(4), 287 - 303","raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/10","score":0.4099999964237213,"display_name":"Reduced inequalities"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W10166594","https://openalex.org/W150320154","https://openalex.org/W193706516","https://openalex.org/W1999447420","https://openalex.org/W2030641205","https://openalex.org/W2035724413","https://openalex.org/W2056099894","https://openalex.org/W2751862591","https://openalex.org/W2752061190","https://openalex.org/W2752853835","https://openalex.org/W4302114916"],"related_works":["https://openalex.org/W2094667621","https://openalex.org/W2382957647","https://openalex.org/W1509295490","https://openalex.org/W1749534632","https://openalex.org/W3013987451","https://openalex.org/W2078516608","https://openalex.org/W4319310753","https://openalex.org/W2152114435","https://openalex.org/W2962878999","https://openalex.org/W10166594"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}