{"id":"https://openalex.org/W2081515148","doi":"https://doi.org/10.1137/0209014","title":"A Note on Gray Code and Odd-Even Merge","display_name":"A Note on Gray Code and Odd-Even Merge","publication_year":1980,"publication_date":"1980-02-01","ids":{"openalex":"https://openalex.org/W2081515148","doi":"https://doi.org/10.1137/0209014","mag":"2081515148"},"language":"en","primary_location":{"id":"doi:10.1137/0209014","is_oa":false,"landing_page_url":"https://doi.org/10.1137/0209014","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/A5018743761","display_name":"Philippe Flajolet","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"P. Flajolet","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5067506559","display_name":"Lyle Ramshaw","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Lyle Ramshaw","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5018743761"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.1356,"has_fulltext":false,"cited_by_count":61,"citation_normalized_percentile":{"value":0.91350674,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"9","issue":"1","first_page":"142","last_page":"158"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13720","display_name":"Benford\u2019s Law and Fraud Detection","score":0.983299970626831,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"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/T13720","display_name":"Benford\u2019s Law and Fraud Detection","score":0.983299970626831,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"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/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9685999751091003,"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/T11166","display_name":"Analytic Number Theory Research","score":0.9417999982833862,"subfield":{"id":"https://openalex.org/subfields/2602","display_name":"Algebra and Number Theory"},"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/merge","display_name":"Merge (version control)","score":0.7900941371917725},{"id":"https://openalex.org/keywords/gray-code","display_name":"Gray code","score":0.5927849411964417},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.5067225098609924},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4996302127838135},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4784165024757385},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.4289765954017639},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4179246425628662},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4154474139213562},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.36654213070869446},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.23573854565620422}],"concepts":[{"id":"https://openalex.org/C197129107","wikidata":"https://www.wikidata.org/wiki/Q1921621","display_name":"Merge (version control)","level":2,"score":0.7900941371917725},{"id":"https://openalex.org/C129861397","wikidata":"https://www.wikidata.org/wiki/Q332772","display_name":"Gray code","level":2,"score":0.5927849411964417},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.5067225098609924},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4996302127838135},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4784165024757385},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.4289765954017639},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4179246425628662},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4154474139213562},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.36654213070869446},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.23573854565620422}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/0209014","is_oa":false,"landing_page_url":"https://doi.org/10.1137/0209014","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":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":7,"referenced_works":["https://openalex.org/W289732966","https://openalex.org/W1970691969","https://openalex.org/W2069724827","https://openalex.org/W2098828803","https://openalex.org/W2152813177","https://openalex.org/W3021014091","https://openalex.org/W4250453066"],"related_works":["https://openalex.org/W4234886518","https://openalex.org/W2389591058","https://openalex.org/W2382112581","https://openalex.org/W3124036233","https://openalex.org/W2062382636","https://openalex.org/W2354081742","https://openalex.org/W436631138","https://openalex.org/W2372661603","https://openalex.org/W1785572788","https://openalex.org/W2111298487"],"abstract_inverted_index":{"Delange":[0],"has":[1],"demonstrated":[2],"an":[3,62,81],"elegant":[4],"method":[5,33],"for":[6],"computing":[7],"the":[8,13,17,55,88,91],"sum":[9],"of":[10,12,57,68,87,90],"all":[11],"digits":[14],"used":[15],"when":[16],"first":[18],"n":[19],"nonnegative":[20],"integers":[21],"are":[22],"expressed":[23],"in":[24],"base":[25],"$q":[26],"\\geqq":[27],"2$.":[28],"We":[29],"show":[30],"that":[31],"his":[32],"can":[34,49],"be":[35,51],"adapted":[36,52],"to":[37,53,79],"unusual":[38],"number":[39],"systems":[40],"such":[41],"as":[42],"Gray":[43,77],"code":[44,78],"and":[45,48,72,83],"balanced":[46],"ternary":[47],"also":[50],"count":[54],"occurrences":[56],"each":[58],"digit":[59],"separately.":[60],"As":[61],"application,":[63],"we":[64],"consider":[65],"Sedgewick\u2019s":[66],"analysis":[67],"Batcher\u2019s":[69],"odd-even":[70],"merge,":[71],"use":[73],"our":[74],"results":[75],"about":[76],"provide":[80],"alternative,":[82],"perhaps":[84],"more":[85],"direct,derivation":[86],"asymptotics":[89],"average":[92],"case.":[93]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}