{"entities":{"Q1102754":{"pageid":1113506,"ns":120,"title":"Item:Q1102754","lastrevid":70097406,"modified":"2026-04-13T12:25:23Z","type":"item","id":"Q1102754","labels":{"en":{"language":"en","value":"A note on Gray code and odd-even merge"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4051017"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102754$963D9B3B-512A-4FC9-AFFB-39C3BFEA0991","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ec00bb9cea09cf39217e6cfcf97f6c26d60523ee","datavalue":{"value":{"text":"A note on Gray code and odd-even merge","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1102754$44DBD58F-BEAD-4D46-9DC6-122849D08DE0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9e65cb23af74c102966b81c13d48bbb08b53681a","datavalue":{"value":"0644.68087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102754$2A9CF9FD-1C4D-4633-8431-2A6E461C0F54","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d2d5235c24a59adfb663a95be72e19983be1c6b4","datavalue":{"value":"10.1016/S0166-218X(87)80006-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102754$BE66DB0D-15BF-4C3A-B1E3-2D059D52100D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b749d4e0ff0fbe32f179794d9f9f50fd9012413e","datavalue":{"value":{"entity-type":"item","numeric-id":266165,"id":"Q266165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102754$51347A85-487D-491B-A39A-60E5C1C58B55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a8d08537aefdbbffb80433f2efb732defa5193f5","datavalue":{"value":{"entity-type":"item","numeric-id":180914,"id":"Q180914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102754$DCF55257-40A3-407A-B390-7C4A0CD9E069","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102754$077F18CE-FFAB-47DF-929B-C5872FC5DFC0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1102754$C5153F04-13D0-4993-9B1A-03B37650C727","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"aefca84429f9e3f367c8797afc3defc81d0facb2","datavalue":{"value":"For an integer n let \\(\\sum^{^ 2\\log n}_{0}\\epsilon_ j2^ j\\) be its binary representation. Then the standard Gray code digits of n are defined by \\(\\gamma_ j(n)=\\epsilon_ j(n)\\) if \\(j=\\lfloor^ 2\\log n\\rfloor\\), \\(\\gamma_ j(n)=\\epsilon_ j(n)+\\epsilon_{j+1}(n)\\) mod 2 if \\(1\\leq j<\\lfloor^ 2\\log n\\rfloor\\). Furthermore \\(\\gamma (n):=\\sum_{j}\\gamma_ j(n).\\)    Let \\(F(k)=\\sum_{0\\leq j<k}\\gamma (j)\\). The authors derive upper and lower bounds for F(k) in terms of k. As a consequence they obtain estimates for the complexity of the odd-even merge algorithm of Batcher.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102754$ACD80861-F699-4143-A85D-D88FFD23455F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102754$4664A530-91EB-412F-9359-45E11A051551","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102754$68E80B6D-3E85-44B8-AB53-F8F82C2F3784","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"acda5d6b3cf0bb0ca4c2047f037356fd139bff9b","datavalue":{"value":"94B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102754$1577F79E-79B2-44B6-9511-8F439995A475","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e840e979351f221ec22f6596521c1e78c9e12ea1","datavalue":{"value":"11A63","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102754$84360818-6165-450E-9DAA-E756A9592C51","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c75eec16ac5783f6ab961b5fbeab942a04c68013","datavalue":{"value":"4051017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102754$61BC44A7-1A32-4B37-9050-1AC66B31413E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b63df39e35883b96076095322f5187da360d15d","datavalue":{"value":"sum-of-digits function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102754$E8484059-B8B0-4208-931D-ECE8F03551BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"226253b439a6e73ca7ec57c1d5961eea24c3cca5","datavalue":{"value":"Batcher's odd-even merge","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102754$788F4A23-8210-4980-8769-A4CD7028C653","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c625b0dbfda12844bb400363ad60657b883e759","datavalue":{"value":"merging algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102754$F66044BD-577D-4246-AD3A-92B6D664DBFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa8a30ad74939d539f91080a0dfdc10278d4afb1","datavalue":{"value":"Gray code","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102754$DD5FB62E-6892-4FB0-9F93-30C248A9DCBA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"82ee0e57d3fff232270389401ab1bbddfcf580b6","datavalue":{"value":{"entity-type":"item","numeric-id":592369,"id":"Q592369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102754$4790622A-D31A-473C-B06B-3015F6AA2F4E","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102754$F910A9F7-FFDA-4F3A-8645-3267B075A531","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa16ac8407778de03f0f32b3d16c0d8fd9a71ec7","datavalue":{"value":{"entity-type":"item","numeric-id":5517249,"id":"Q5517249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102754$331FED5B-F287-4B86-A465-148BEF445A63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f0957906e294c769ceb26a0bd7ad723bda3923a","datavalue":{"value":{"entity-type":"item","numeric-id":5812298,"id":"Q5812298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102754$D591085F-980C-49B4-9FEE-C4E504D67FF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e55f95ca76a35762b1cbb433b87773469bdd7d5c","datavalue":{"value":{"entity-type":"item","numeric-id":3893337,"id":"Q3893337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102754$E5A114AB-CA64-44DE-9B27-0788B0793E70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa713b65c7fb141cdc1a167891bd30c0b6a2942b","datavalue":{"value":{"entity-type":"item","numeric-id":4158469,"id":"Q4158469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102754$1BF73A85-3A49-405E-B724-6B8790558441","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a33ec8ed0d8cfed72a89b20cb4520ca5872e812","datavalue":{"value":{"entity-type":"item","numeric-id":4733906,"id":"Q4733906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b43ceebd7d7dbce39f34d4232f7b3787be09a99a","datavalue":{"value":{"amount":"+0.8156304955482483","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1102754$0684361B-6054-4966-8B71-A6E5CFD33136","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8276219dd2546936977aeb46f9d3eb0712e48713","datavalue":{"value":{"entity-type":"item","numeric-id":5173759,"id":"Q5173759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9eff7236a8815af6e5d59b1eb4b34208b0e8fb4d","datavalue":{"value":{"amount":"+0.7368112802505493","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1102754$40F24E5C-FC3C-451E-BA25-DA116342BFB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de87ab2416b928f8741b939ebb73a28a7789540a","datavalue":{"value":{"entity-type":"item","numeric-id":4405772,"id":"Q4405772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3b4448aebb769ee6fadafaf21ad1cc80530b104","datavalue":{"value":{"amount":"+0.7303131222724915","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1102754$C93FDD82-1A03-4E65-9B82-180B2B0C324E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"362f7203d8389f7e8d84bf6733bcbfd74bd3ecd4","datavalue":{"value":{"entity-type":"item","numeric-id":1897347,"id":"Q1897347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"228651a139e15075b18579fdd74b60f797a89f9b","datavalue":{"value":{"amount":"+0.7298793196678162","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1102754$A9A9BFB4-B247-446D-8AEA-49DEBFC45CB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2134dc3f01cda2ee390ca43b7e8410808839c1cd","datavalue":{"value":{"entity-type":"item","numeric-id":3816026,"id":"Q3816026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"612cc708afc04d528e239cbe30dbca5218219554","datavalue":{"value":{"amount":"+0.7287044525146484","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1102754$75006E46-D9E4-4BC5-8B5B-5487A99D122A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on Gray code and odd-even merge","badges":[]}}}}}