{"entities":{"Q582098":{"pageid":583865,"ns":120,"title":"Item:Q582098","lastrevid":62948712,"modified":"2026-04-11T09:11:14Z","type":"item","id":"Q582098","labels":{"en":{"language":"en","value":"Improved sorting networks with O(log N) depth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4130018"}},"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":"Q582098$2BBCBF2B-E45A-4410-B15E-2C602232ABCC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"075d34ae087636c519306b8407a375e1082fa2f6","datavalue":{"value":{"text":"Improved sorting networks with O(log N) depth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q582098$C8D2AE9A-3E51-4984-85C7-9C5A671834E6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3ebc316ee4a07718fa576a0e636bea0f7947c9d9","datavalue":{"value":"0689.68066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582098$48B97803-8E29-4C13-920D-4EF45298C091","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"89a7be36ef91948554c99d4c5ee698bc51d6a024","datavalue":{"value":"10.1007/BF01840378","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582098$FF6DE34C-93F9-4FDA-B89B-9AE8F9741F48","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9153f57b49379c8f42a6fee983336120467fb8fa","datavalue":{"value":{"entity-type":"item","numeric-id":551798,"id":"Q551798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582098$02DB2749-4D61-4F68-8444-6EB817ABD2AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3994b3ea7b242f980d845d7f38f3a45e589bc28","datavalue":{"value":{"entity-type":"item","numeric-id":592710,"id":"Q592710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582098$980510F2-06E5-48B6-AD3D-9843CCF946C7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582098$E09A9372-1E60-482D-9A17-8B85E85209B0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q582098$701F2223-785D-42F0-B00F-9DB0427906AF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ec3769495799f08479987ac368adf64f125a2b66","datavalue":{"value":"68N25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582098$E1EEBD80-A916-4586-9F76-21EF91496381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582098$6E4C8698-E80B-49DF-AC62-C33843838222","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f1fbc6415c8cae9aea5e7062dfc9e1b069f22699","datavalue":{"value":"4130018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582098$1982D566-F3F2-447D-B60C-892DECCFCC01","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47d8c9704fbb153db98397c775b7daa51929fcc3","datavalue":{"value":"comparators","type":"string"},"datatype":"string"},"type":"statement","id":"Q582098$79362F6E-C11B-4A45-9C20-204B95869A84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0967c5f93d36d6aa18ee008d77ee288965d952b9","datavalue":{"value":"parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q582098$3877E5F2-7D67-4378-8697-61FD83A19A5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8653ff08b9e05c3114f7f5699b543acdcc3f13b7","datavalue":{"value":"sortin networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q582098$DF980856-1533-4739-93CE-19E731D7C56B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"7eafc7aa54b4d47f50d6beaf317d3fa9f96b0435","datavalue":{"value":"Q56337888","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582098$DB78A224-A004-4E05-BAFD-0A764E7A6AEF","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":"Q582098$50443466-FC6F-4F90-AA75-4074DDB33F19","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b44ed555aed1fbc544de1802074fd0df13fb2c0","datavalue":{"value":{"entity-type":"item","numeric-id":1056541,"id":"Q1056541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582098$B9319EE3-2F94-4B73-8870-F8D0623B04CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8c370940f88e260ea9c75b2735c4be0912a6727","datavalue":{"value":{"entity-type":"item","numeric-id":3205169,"id":"Q3205169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582098$B5BFB786-B894-4C3C-8ACD-1F5A55DB53A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8c3fb0ef3c7cbeb1b19e8a3632e3bd5fcfcda10","datavalue":{"value":{"entity-type":"item","numeric-id":1165257,"id":"Q1165257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582098$6A3E2593-9720-4699-A75C-BFB5B5876F0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff81489e80366438468bf6dfe10c7a159bc3ea8c","datavalue":{"value":{"entity-type":"item","numeric-id":4057549,"id":"Q4057549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582098$E2B901A0-5816-4481-9F99-49AC3786D767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbebee9b3fc070c9b73e7dd9a4fe191a6564e2bd","datavalue":{"value":{"entity-type":"item","numeric-id":4071451,"id":"Q4071451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582098$218F180D-6203-477F-B76A-50624C27E863","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c124b23e66bda5f6b96b58b4ca724e8f07b76603","datavalue":{"value":{"entity-type":"item","numeric-id":3229522,"id":"Q3229522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582098$DE2C5958-6E9C-4E67-A57A-CDD841AD9BA4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6d0a5c05528de43232547ab690c72de7a40bfed7","datavalue":{"value":"https://doi.org/10.1007/bf01840378","type":"string"},"datatype":"url"},"type":"statement","id":"Q582098$97449CEA-1B5F-493A-B9FB-04435E609866","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e1eb3b7c4ac6a801e62b32dbe82150cfceb6e80c","datavalue":{"value":"W2034955722","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582098$E4B1A648-582D-4391-83FF-70871212C246","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"3c1d9774b1416efafce1f4749c6abe6b6feffd2a","datavalue":{"value":"journals/algorithmica/Paterson90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582098$3770B61F-62FB-4C29-94BA-C29CD92FA9F0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ea122aaf7828e0233e1443899525117e88ac36f","datavalue":{"value":{"entity-type":"item","numeric-id":340576,"id":"Q340576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66adbc5c7b87133c42c04f8a3edf63ceef6e6674","datavalue":{"value":{"amount":"+0.9397291","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q582098$40C9C4F1-2DD3-4D57-A1F9-A8A7860902FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95dbea692226fd15dbd2f3d880b716894b4041ae","datavalue":{"value":{"entity-type":"item","numeric-id":1024784,"id":"Q1024784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3839b0481d8a8bf150be5af9bc8605e437b1aff0","datavalue":{"value":{"amount":"+0.92129576","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q582098$0B0D7D3A-5CC7-4710-AC1E-8D4B9DB04010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0da5bbc88def419fcf821035d5a2f26e19bcad06","datavalue":{"value":{"entity-type":"item","numeric-id":3195693,"id":"Q3195693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"963b27325d4ccc9592ae31663e8ba538aee605fb","datavalue":{"value":{"amount":"+0.9096433","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q582098$20E9FBCE-A7F4-4683-98C2-01455D55FF7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7d901dec084cce3d640005fd07e682022c6e2ba","datavalue":{"value":{"entity-type":"item","numeric-id":4999428,"id":"Q4999428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b13c2def2bb1b9ccea8cd2bac1047e3a59afd64b","datavalue":{"value":{"amount":"+0.9038714","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q582098$F9B4EF79-7F06-4BB1-8443-C56FE5AACC1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf58908bd3a071539f5c7fb396714e90a08c6520","datavalue":{"value":{"entity-type":"item","numeric-id":2628305,"id":"Q2628305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d30022bf68c6651e4324e712d76278eccdb41356","datavalue":{"value":{"amount":"+0.8979545","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q582098$D4148904-1880-4BE4-BF85-C34F6156F283","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9e7198864d9ceaeb841dd462bdc82e126e9bb9a","datavalue":{"value":{"entity-type":"item","numeric-id":602673,"id":"Q602673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c22ba992230349a961f47abd3893e928d134b61d","datavalue":{"value":{"amount":"+0.8910779","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q582098$7FB7EAC6-3CE0-421F-ADF9-EB44C1696EA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdd5ef9d9ee70faaaa60059ff15e5c0706add9ea","datavalue":{"value":{"entity-type":"item","numeric-id":4234092,"id":"Q4234092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b5160bfdde334687ebc98b58f6201f3dff11d7e","datavalue":{"value":{"amount":"+0.8900291","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q582098$2D0FB047-5BDB-469D-9B52-7FB7FD9752B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bea6bbb77bdec6db4f41aa2c7897e02741584aea","datavalue":{"value":{"entity-type":"item","numeric-id":917287,"id":"Q917287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"695fa8fb565388a9358c60b5a1a41d58bf2d39f9","datavalue":{"value":{"amount":"+0.8859913","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q582098$8BC579B2-D1C5-42EE-9CCF-3958E93BA314","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"408f1a232b7e34f66dd27dec28dce2278f5677ff","datavalue":{"value":{"entity-type":"item","numeric-id":3771637,"id":"Q3771637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"695fa8fb565388a9358c60b5a1a41d58bf2d39f9","datavalue":{"value":{"amount":"+0.8859913","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q582098$2329E4E6-0875-42A9-9ECA-0FBBEDD9AAB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9be593567ed2816cca812d343f0d82c70be62862","datavalue":{"value":{"entity-type":"item","numeric-id":5404915,"id":"Q5404915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d47618805f7502f31170350a0ec058116210fc30","datavalue":{"value":{"amount":"+0.8851616","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q582098$B41DFAB7-25E2-4213-B44D-8D7F65C3C90F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved sorting networks with O(log N) depth","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_sorting_networks_with_O(log_N)_depth"}}}}}