{"entities":{"Q899586":{"pageid":901434,"ns":120,"title":"Item:Q899586","lastrevid":52423907,"modified":"2026-01-22T15:03:20Z","type":"item","id":"Q899586","labels":{"en":{"language":"en","value":"Sorting nine inputs requires twenty-five comparisons"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6524672"}},"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":"Q899586$ACB56C4B-B320-4C07-BEE9-9A51A2278304","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6b67730ac175dda27de44348b3659d71045c63ac","datavalue":{"value":{"text":"Sorting nine inputs requires twenty-five comparisons","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q899586$BC7B4C97-0E77-4992-9EB0-B8721AB48640","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d69045431a66bae2ac55774296abc2c868377794","datavalue":{"value":"1333.68087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q899586$1C4174DC-67C4-4115-9234-CE0386ECB5ED","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"97931dbd51a6e915b5cab2b02cecf55ce08aab9c","datavalue":{"value":{"entity-type":"item","numeric-id":340572,"id":"Q340572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899586$70CCABF9-1C95-4507-99CB-188027828990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"019239a5b99c9161ce4389de57414c8f40f605b4","datavalue":{"value":{"entity-type":"item","numeric-id":340573,"id":"Q340573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899586$48011E6E-4705-4C9B-ABE0-7EF15DE5396D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e178c23f3c6ee97478292d1539610cbfe8ceaf38","datavalue":{"value":{"entity-type":"item","numeric-id":225334,"id":"Q225334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899586$C8F14C7F-7DCD-4E08-A3A5-819755E2DF20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ee03ce229dce1ad90ba116368ba88145bf746ab","datavalue":{"value":{"entity-type":"item","numeric-id":340574,"id":"Q340574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899586$31693C4F-FADB-470A-9B97-4A8EE596F23B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899586$A23CC29C-C05B-46C2-9F00-C0D0EB83ED9D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"394a504b7320862e6807f6e2451d3143d7178f61","datavalue":{"value":{"time":"+2015-12-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q899586$4CB6438D-CDE5-4175-9A0E-83AD7F39E688","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q899586$A708431F-CA1B-4CB0-A04E-FE9D1DD8BBCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e6e7c2e9d67f9590a26e18c734f34db53ce5ec87","datavalue":{"value":"68T15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q899586$0640031D-14E9-473F-9732-253D87529E33","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"67a447848cbbfd0df8f6a609aad218aaf3286dfb","datavalue":{"value":"6524672","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q899586$394189AF-EFAB-4BDF-9F76-F98BA57D8E04","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b41fb13a5379ee5f342dd110d85d64d52c336b9","datavalue":{"value":"sorting networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q899586$23FA7A38-EB80-49C4-A114-A2EAC0C394EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87021f83c0bc2bfb13b38866d6825671687cfc77","datavalue":{"value":"SAT solving","type":"string"},"datatype":"string"},"type":"statement","id":"Q899586$B352AC19-3A1D-47D7-9B69-7857ED85A6BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1135d103a12c6010ec8515c75d9b9b50b0e7dfe","datavalue":{"value":"computer-assisted proofs","type":"string"},"datatype":"string"},"type":"statement","id":"Q899586$B9EA09F1-DB73-43AA-92A3-B2312AC55E6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"721db152ea6f5f1d941a96190ff027c3df9b3519","datavalue":{"value":"symmetry breaking","type":"string"},"datatype":"string"},"type":"statement","id":"Q899586$89BD5B73-5DDE-4A96-97DE-7D092B7AF423","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":"Q899586$9781B0EC-0BA1-43E4-807E-19204B9BF2C1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6f44e34c88189e5d70a2f95c9559b90e614f08e2","datavalue":{"value":"https://doi.org/10.1016/j.jcss.2015.11.014","type":"string"},"datatype":"url"},"type":"statement","id":"Q899586$A5229853-0511-4F7F-BF4C-DB3FBD69636D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a649793e83fafef14855073ec35e93208eb5a55b","datavalue":{"value":"W2208979138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q899586$23A4B42B-3A73-47BF-83A3-E98C8E1D3C43","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":"Q899586$E63BEC21-706F-4630-BBF6-306805F51A50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37c83eb0bb9c863c487d30856ad78d111fa5c91a","datavalue":{"value":{"entity-type":"item","numeric-id":5897193,"id":"Q5897193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899586$65A9638A-40D3-4F53-ACA0-B898E123AD5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30c1110fd3be878ef3de03103ae27e7c28e603a5","datavalue":{"value":{"entity-type":"item","numeric-id":5301849,"id":"Q5301849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899586$BC4CFB67-84F1-4C9E-AB28-E9254E68C913","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f3ea02b15a15931f4cd364dd4a0ce61e10ac225","datavalue":{"value":{"entity-type":"item","numeric-id":703860,"id":"Q703860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899586$28CF0457-5DBD-4454-8BE5-21AB163CB51E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ddfd39fbe3ef299442bf5b8177ba0f4f05f7a48","datavalue":{"value":{"entity-type":"item","numeric-id":4099520,"id":"Q4099520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899586$CE430B94-F827-4745-A4CD-54DEC02DF036","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c65ab930c661e8cfd6ca2bc1436b8242c23b542f","datavalue":{"value":{"entity-type":"item","numeric-id":3290937,"id":"Q3290937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899586$06F71311-F46E-4E29-B19E-8D28A8361191","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f19f3f7b623d973c59f3c08f8b7e4184d68f47db","datavalue":{"value":{"entity-type":"item","numeric-id":5404915,"id":"Q5404915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899586$BBDEE8DC-0AE4-4627-A60F-492DC1E6A9CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2483823ef0c97a93ad8cf81ee3c3333c86d6971","datavalue":{"value":{"entity-type":"item","numeric-id":910215,"id":"Q910215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899586$48762469-007A-441F-A0EE-576559CA9DC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cb9f5c8cfef26ace153ce30bfff08150d2fa37e","datavalue":{"value":{"entity-type":"item","numeric-id":2945629,"id":"Q2945629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899586$03FF30A4-FF6D-42FB-9E73-D428834387F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92730100c6c154e850a4bed2297fc61c263f8abd","datavalue":{"value":{"entity-type":"item","numeric-id":3453106,"id":"Q3453106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899586$2A2B941A-EF9D-4D46-AABD-2BD776F4CBA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a931f2e4cce499cf66640714bdf5952ff1d4cb0f","datavalue":{"value":{"entity-type":"item","numeric-id":5675725,"id":"Q5675725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899586$9F22B9FA-497B-4A10-8765-2D027CA48271","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":"Q899586$833B348B-A179-43E5-B3F3-5BCC7129A481","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20a8d1807727f460772d228e59e0090da8175877","datavalue":{"value":{"entity-type":"item","numeric-id":3507450,"id":"Q3507450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899586$CA198795-7989-4EA5-89B2-FBC366C176F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a73082b3c73fd5bf9b426e379b4c4504a1d3b767","datavalue":{"value":{"entity-type":"item","numeric-id":4913754,"id":"Q4913754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899586$013FB2FB-FC3B-4D98-944E-9F41D37911C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c14478fa598a7097c0420189e6111af086c339fa","datavalue":{"value":{"entity-type":"item","numeric-id":3210158,"id":"Q3210158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899586$99C32EAC-0882-4987-9027-1E63224188A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9409aaadffa0e415c23dcf52016aab7d438d5bf","datavalue":{"value":{"entity-type":"item","numeric-id":5646780,"id":"Q5646780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899586$431058F7-04A5-4E07-A1F1-1C5D1CFCB60B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c31fddc109e324ad481a8f2cf8ff2e04d0f8b73","datavalue":{"value":{"entity-type":"item","numeric-id":4999428,"id":"Q4999428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899586$CD173374-7292-43F1-AA1D-B3603B78FD38","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bd9b008f58ae8b639d24ca5065d127e2b23a665a","datavalue":{"value":"10.1016/J.JCSS.2015.11.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q899586$04FF61C6-53E0-4308-9296-94FDA8A6154D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05d912874163cbe1ece72909da6e6a2223502197","datavalue":{"value":{"entity-type":"item","numeric-id":3210158,"id":"Q3210158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69aa5f3fdedb6f4ee2198b89b61376b02c28038d","datavalue":{"value":{"amount":"+0.8637291789054871","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":"Q899586$DAAE59D0-081A-42E2-9491-EDCC2638ECDD","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":"c47af78e80c9c606965cc2509a30e74317339fb5","datavalue":{"value":{"amount":"+0.8456721901893616","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":"Q899586$524D19C2-0DE4-407B-8032-EA12045BAD13","rank":"normal"},{"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":"01778d511767dcad654b74de148ae3c80454090f","datavalue":{"value":{"amount":"+0.8281012773513794","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":"Q899586$68C63595-682A-4071-8F95-B49F3CADA2EA","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":"10df98665de7ffaf513eca951ba8a7131f398e0a","datavalue":{"value":{"amount":"+0.8263331055641174","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":"Q899586$957423B8-064E-476C-B00F-18DAA44D9152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"751b75f8114e225d83d5218383b9104021fd8cdf","datavalue":{"value":{"entity-type":"item","numeric-id":2424684,"id":"Q2424684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23020e392803ea3aecb84178f04176e81dfc80c9","datavalue":{"value":{"amount":"+0.8020144701004028","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":"Q899586$E9353AD1-2488-475D-A6D6-E70F2E0F7591","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:899586","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:899586"}}}}}