{"entities":{"Q917287":{"pageid":919135,"ns":120,"title":"Item:Q917287","lastrevid":65364639,"modified":"2026-04-12T02:05:06Z","type":"item","id":"Q917287","labels":{"en":{"language":"en","value":"On optimal parallelization of sorting networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4155877"}},"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":"Q917287$490601F3-75B3-43D7-A094-A1884CEEAC29","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4ad97bfb4417d1ab0c5309fe062243a5249789d3","datavalue":{"value":{"text":"On optimal parallelization of sorting networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q917287$9E968016-516E-465A-A81D-F7095D2EC170","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8ab6abe3e917c793fff7827c4ad923d85c207da7","datavalue":{"value":"0704.68039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q917287$9EE472D0-CC56-4017-AF54-E40B49481013","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9708b56b4a6dd1002997465740f0f7e29874cea5","datavalue":{"value":"10.1016/0304-3975(90)90025-D","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q917287$4D707892-BD66-4D65-B38F-63E1D528C1D7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"178f4ca2843cfa5f7d326dff3b0d286825e06c21","datavalue":{"value":{"entity-type":"item","numeric-id":917285,"id":"Q917285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917287$D810E41A-C227-4F60-B364-48DD8904D0D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d91cb32586dc07c6082087b603debb879583272a","datavalue":{"value":{"entity-type":"item","numeric-id":917286,"id":"Q917286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917287$B31DD1C1-CFB5-4275-8F2F-531303C16936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ef70989854b46304c6274e59f7064331acfcdafe","datavalue":{"value":{"entity-type":"item","numeric-id":344509,"id":"Q344509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917287$37508E58-48DC-4F87-A2D9-03380C7406D4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917287$7BDFE36F-17DE-4B7E-B556-9A6EA3FBE557","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":"Q917287$C0E2E3E5-942D-4E25-9033-BC531DECE840","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q917287$6DC3D563-2B74-401A-8891-6943C1B42C8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q917287$AF50BFC6-2188-4256-B67A-BC9BC75300BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e6e7c2e9d67f9590a26e18c734f34db53ce5ec87","datavalue":{"value":"68T15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q917287$B3BCF539-7CA5-4D8A-AFDC-EB2A2EB2B618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q917287$F058C650-06DA-4FF6-B76F-95D0F7EEF303","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5aa21c1e583e7bbd85393a7977aba42d5f6231fd","datavalue":{"value":"4155877","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q917287$9C8F5616-4253-46AE-8024-67290F266CB3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"322ea768f2b97508db847d80bb51e98a654d6c56","datavalue":{"value":"program transformation","type":"string"},"datatype":"string"},"type":"statement","id":"Q917287$5C63B108-32E4-4F53-B71E-F4E56F8C7C51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5bd1ee2426061efb98db02adf6394b8dab32ecec","datavalue":{"value":"optimal concurrency","type":"string"},"datatype":"string"},"type":"statement","id":"Q917287$337EF826-40F6-4F23-9C63-B604D62656BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67935c9745e86097c5a009e8bb47d5846729f37a","datavalue":{"value":"Boyer-Moore theorem prover","type":"string"},"datatype":"string"},"type":"statement","id":"Q917287$FDFE988C-2D29-466C-830A-199A5E488253","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b41fb13a5379ee5f342dd110d85d64d52c336b9","datavalue":{"value":"sorting networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q917287$D83EE248-25F6-4E0C-83DD-8F5088A5DEA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18dcbec8846442a5e04693b4d9748f5b4be03ef3","datavalue":{"value":"Parallelization of sequential program","type":"string"},"datatype":"string"},"type":"statement","id":"Q917287$9248D836-31FF-4D16-8296-C613B5CD7CBD","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":"Q917287$8121EB77-CCA0-4C49-B492-8CC79F8E83B6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8124e2aa86067094dab23bb14b8dadf2e19d522b","datavalue":{"value":{"entity-type":"item","numeric-id":3894958,"id":"Q3894958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917287$BE684F75-60BC-4ED3-B6D8-EB0E2A5FA43C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f57ac688b6f844fa25cc44e0ed037ee729781b8f","datavalue":{"value":{"entity-type":"item","numeric-id":1822503,"id":"Q1822503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917287$2AB19D9E-3508-4E91-9861-D950145E4C78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc88d79e46fa879c00a816742f6dcf91051e3f9b","datavalue":{"value":{"entity-type":"item","numeric-id":1096393,"id":"Q1096393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917287$66E54DBF-D488-4073-A303-91AA7CAB8055","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67dbd236353355bc637cf9bcbcd8d2092bf0f31d","datavalue":{"value":{"entity-type":"item","numeric-id":582035,"id":"Q582035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917287$C97FDEE8-8D8C-4F59-89AF-18F881FB93E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6482fda869c7df0ed32fd6ade8f790a1ff04cc","datavalue":{"value":{"entity-type":"item","numeric-id":5585020,"id":"Q5585020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917287$F1A2D0C4-D576-4FA9-9971-64782A5A8509","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79258f9e3a7464bcb9f3e40943875d0fd0290494","datavalue":{"value":{"entity-type":"item","numeric-id":1167528,"id":"Q1167528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917287$7314047C-39CB-44F0-8E29-D4A3510514A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8f01332146e7cd2d5499a73fb96dae34f6b2070","datavalue":{"value":{"entity-type":"item","numeric-id":1167527,"id":"Q1167527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917287$3FADD3B7-8014-43F1-920F-459A706D7FB3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e7ddf9237b6162f8445991cee1981adda0ef6bb4","datavalue":{"value":"https://doi.org/10.1016/0304-3975(90)90025-d","type":"string"},"datatype":"url"},"type":"statement","id":"Q917287$599D143E-79F8-478A-BF21-BD4449E87448","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3fff99c83a3513d6790dee6f052c4aeca93353b4","datavalue":{"value":"W2015373398","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q917287$F0D76622-49A2-44C4-ABAD-84B088D90EF1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e8d8beeb6bc5263bdf75f5367931b7e997d5e5f","datavalue":{"value":{"entity-type":"item","numeric-id":1822503,"id":"Q1822503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e850e1a84f8063392de20b2ba79ef851e38593d9","datavalue":{"value":{"amount":"+0.7674078941345215","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":"Q917287$F8896F71-ECD1-4606-8669-B8994A601015","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29a51784dec193028c5e91e65703c97f98a11c9e","datavalue":{"value":{"entity-type":"item","numeric-id":3392920,"id":"Q3392920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ea61e2ea8fe773d5f55b93b9b8c3ceadf906486","datavalue":{"value":{"amount":"+0.7137559652328491","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":"Q917287$EDECDD42-C9EC-41FF-9310-4D18BA821465","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25ca3fbb59823edf05455b2b6059444148104167","datavalue":{"value":{"entity-type":"item","numeric-id":5743589,"id":"Q5743589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e9966a0f6f07707a6834e1313978c92d894eb62","datavalue":{"value":{"amount":"+0.7134509086608887","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":"Q917287$C438F642-A938-414B-A1A7-28BD881B9E13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7cb55246ca84b8685c04f9a89faeeb21ff1d3c50","datavalue":{"value":{"entity-type":"item","numeric-id":3793722,"id":"Q3793722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04c5af806e3d9096b3c5b2a1192e14544b6d5673","datavalue":{"value":{"amount":"+0.7132272124290466","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":"Q917287$25F0ACE2-D9D1-4373-94A4-DC651DA09B4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dedb0abcc53691ba1899bbb91612ea523ad5566c","datavalue":{"value":{"entity-type":"item","numeric-id":4728226,"id":"Q4728226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f45d45c3dc7f0b89c72109d8e523f7c60bfc335c","datavalue":{"value":{"amount":"+0.7088164687156677","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":"Q917287$A5AF662A-0E98-4996-BFF0-0F7348518C97","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On optimal parallelization of sorting networks","badges":[]}}}}}