{"id":"https://openalex.org/W2069724827","doi":"https://doi.org/10.1137/0207022","title":"Data Movement in Odd-Even Merging","display_name":"Data Movement in Odd-Even Merging","publication_year":1978,"publication_date":"1978-08-01","ids":{"openalex":"https://openalex.org/W2069724827","doi":"https://doi.org/10.1137/0207022","mag":"2069724827"},"language":"en","primary_location":{"id":"doi:10.1137/0207022","is_oa":false,"landing_page_url":"https://doi.org/10.1137/0207022","pdf_url":null,"source":{"id":"https://openalex.org/S153560523","display_name":"SIAM Journal on Computing","issn_l":"0097-5397","issn":["0097-5397","1095-7111"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Computing","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/A5077370067","display_name":"Robert Sedgewick","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Robert Sedgewick","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5077370067"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":5.4446,"has_fulltext":false,"cited_by_count":31,"citation_normalized_percentile":{"value":0.95332626,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":"7","issue":"3","first_page":"239","last_page":"272"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10320","display_name":"Neural Networks and Applications","score":0.9041000008583069,"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/T10320","display_name":"Neural Networks and Applications","score":0.9041000008583069,"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/sequence","display_name":"Sequence (biology)","score":0.6622104644775391},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6498145461082458},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.638607919216156},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.5944432020187378},{"id":"https://openalex.org/keywords/sorting","display_name":"Sorting","score":0.5333540439605713},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.4758457839488983},{"id":"https://openalex.org/keywords/asymptotic-analysis","display_name":"Asymptotic analysis","score":0.4494466781616211},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.340620756149292},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.32170385122299194},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.141361802816391}],"concepts":[{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.6622104644775391},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6498145461082458},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.638607919216156},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.5944432020187378},{"id":"https://openalex.org/C111696304","wikidata":"https://www.wikidata.org/wiki/Q2303697","display_name":"Sorting","level":2,"score":0.5333540439605713},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.4758457839488983},{"id":"https://openalex.org/C205147927","wikidata":"https://www.wikidata.org/wiki/Q752718","display_name":"Asymptotic analysis","level":2,"score":0.4494466781616211},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.340620756149292},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.32170385122299194},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.141361802816391},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","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},{"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/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/0207022","is_oa":false,"landing_page_url":"https://doi.org/10.1137/0207022","pdf_url":null,"source":{"id":"https://openalex.org/S153560523","display_name":"SIAM Journal on Computing","issn_l":"0097-5397","issn":["0097-5397","1095-7111"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W1538733621","https://openalex.org/W2057480175","https://openalex.org/W2080721908","https://openalex.org/W2098828803","https://openalex.org/W2106226212","https://openalex.org/W2120062331","https://openalex.org/W2989713547","https://openalex.org/W3202780401","https://openalex.org/W4240867252","https://openalex.org/W4292806204"],"related_works":["https://openalex.org/W2739612537","https://openalex.org/W2349174696","https://openalex.org/W2360241746","https://openalex.org/W4313041667","https://openalex.org/W2767599893","https://openalex.org/W2381572297","https://openalex.org/W2106741186","https://openalex.org/W2368890809","https://openalex.org/W1922771929","https://openalex.org/W4298146145"],"abstract_inverted_index":{"A":[0],"complete":[1],"analysis":[2,77,104,166,173],"is":[3,35,99],"given":[4],"of":[5,8,26,32,42,72,87,110,138,141,147,174,182,188,193],"the":[6,12,30,40,67,80,85,111,139,148,152,160,165,171,179,183,186,189],"number":[7,31],"exchanges":[9,49,88],"used":[10,119,128],"by":[11],"well-known":[13],"Batcher\u2019s":[14,20],"odd-even":[15],"merging":[16,176],"(and":[17],"sorting)":[18],"networks.":[19],"method":[21,118,192],"involves":[22,136],"a":[23],"fixed":[24],"sequence":[25],"\u201ccompare-exchange\u201d":[27],"operations,":[28],"so":[29],"comparisons":[33,46,90],"required":[34],"easy":[36],"to":[37,79,89,95,120,129,159,170],"compute,":[38],"but":[39],"problem":[41],"determining":[43],"how":[44],"many":[45],"result":[47,82,123],"in":[48,60,115,125,144,164],"has":[50],"not":[51],"been":[52],"successfully":[53],"attacked":[54],"before.":[55],"New":[56],"results":[57,163],"are":[58,113,157],"derived":[59],"this":[61,73,96,122],"paper":[62],"giving":[63],"accurate":[64],"formulas":[65],"for":[66],"worst-case":[68,76],"and":[69,151,178],"average":[70],"values":[71],"quantity.":[74],"The":[75,102,117,134],"leads":[78],"unexpected":[81],"that,":[83,106],"asymptotically,":[84,107],"ratio":[86],"approaches":[91],"1,":[92],"although":[93],"convergence":[94],"asymptotic":[97,132,194],"maximum":[98],"very":[100],"slow.":[101],"average-case":[103,172],"shows":[105],"only":[108],"$\\frac{1}{4}$":[109],"comparators":[112],"involved":[114],"exchanges.":[116],"derive":[121],"can":[124],"principle":[126],"be":[127,168],"get":[130],"any":[131],"accuracy.":[133],"derivation":[135,184],"principles":[137],"theory":[140],"complex":[142],"functions;":[143],"particular,":[145],"properties":[146],"$\\Gamma":[149],"$-function":[150,156],"generalized":[153],"Riemann":[154],"$\\zeta":[155],"integral":[158],"solution.":[161],"Intermediate":[162],"may":[167],"applicable":[169],"other":[175],"methods,":[177],"final":[180],"portion":[181],"illustrates":[185],"utility":[187],"\u201cgamma":[190],"function\u201d":[191],"analysis.":[195]},"counts_by_year":[{"year":2021,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}