{"entities":{"Q912634":{"pageid":914482,"ns":120,"title":"Item:Q912634","lastrevid":42761195,"modified":"2025-07-10T12:20:26Z","type":"item","id":"Q912634","labels":{"en":{"language":"en","value":"Optimal parallel merging and sorting algorithms using \\(\\sqrt{N}\\) processors without memory contention"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4145349"}},"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":"Q912634$809ECB43-8D4E-4844-9BD3-1D15E5E682ED","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a8b1995099bdd0ff1639bffc5c59d8c42575d175","datavalue":{"value":{"text":"Optimal parallel merging and sorting algorithms using \\(\\sqrt{N}\\) processors without memory contention","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q912634$622A0948-636C-4A70-87ED-4D03443C7CBB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ee62acac7439cceda7c0aceaad5c3b722551b5f4","datavalue":{"value":"0698.68062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q912634$47820C9E-B353-4BB1-94F3-1028C883F111","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8757770210b54543ef9ccb128fbef4583ef3d6df","datavalue":{"value":"10.1016/0167-8191(90)90098-T","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q912634$99CF6A08-C27A-4CA7-9EA4-C9EC19FC89E8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b247cb3bafaed4732bea48f5dcc74ab88a8b406e","datavalue":{"value":{"entity-type":"item","numeric-id":912632,"id":"Q912632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912634$38EC2344-410E-44EE-9409-6C65304F2F96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c4a6b09fc2f8f445a5225e118c81f5e59515692c","datavalue":{"value":{"entity-type":"item","numeric-id":912633,"id":"Q912633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912634$DF7D75AF-B5B6-4020-978C-E1256989C7BC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"eeac13f60c55bdb04ecb49274cc7b24a1688345d","datavalue":{"value":{"entity-type":"item","numeric-id":71527,"id":"Q71527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912634$A971DBA7-48BD-48E9-AA58-5E60C4A5D90F","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":"Q912634$66524D80-6D03-40AD-923F-3B1EEEBBB879","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q912634$F13CE334-5EA5-4129-B6FC-8D4AA7F75A37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q912634$6029C939-282A-4D3D-9DD1-47120D9AE4AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"517ace4a4f9c45a5475b4a8927a567447dbdb293","datavalue":{"value":"68N99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q912634$E165692C-F068-4F7C-9D6B-A7A1B6B0571C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b1403e78997f11c67ebaa905ac04b775a8d2b9f0","datavalue":{"value":"4145349","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q912634$B7A97734-358A-4201-9BD1-598F09AAAF5B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f3b602e4fc5675429adfeacf65d81eb4f870942","datavalue":{"value":"shared-memory multiprocessor","type":"string"},"datatype":"string"},"type":"statement","id":"Q912634$FB22F14F-C17F-4A6D-B51B-D98B32603829","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4780b02cfc7bc35a586062e3271a9f52fa94f067","datavalue":{"value":"complexity analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q912634$EB07F787-0375-4FB5-89F4-AD44C24AB6BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c8895e607a65c08716ff590542c0d8c7045072f","datavalue":{"value":"multi-way parallel merging algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q912634$29B83812-6421-4A7F-8147-CEB2389117E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ce0d94c7476084434a5606384d4ebf9f2dfcd60","datavalue":{"value":"multi-way parallel sorting algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q912634$1DEB1F9F-7557-46B2-841B-A0DB4AA1719A","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":"Q912634$A82D8D95-FEA1-4296-8022-CB4DF0BF8952","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5ed76300a34df50de6828e10a7b68f2dbfae9f26","datavalue":{"value":"https://doi.org/10.1016/0167-8191(90)90098-t","type":"string"},"datatype":"url"},"type":"statement","id":"Q912634$D19A62D1-55B2-4ECC-B797-8FF80D24B8DD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2703a60c9b3345f78612df07883cd4f2063f4ede","datavalue":{"value":"W2061724553","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q912634$1A13F9CD-6CD6-4C8B-BABC-66EA6DF2737D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"645f1afbb437a1de8728f3b357131d313e8bb18b","datavalue":{"value":{"entity-type":"item","numeric-id":912631,"id":"Q912631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbb7572c34d3a75bad7b0edfe2fe8f5676c7e476","datavalue":{"value":{"amount":"+0.9158731","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":"Q912634$8B029D02-9687-4A28-812A-A63A55D7ED0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5870c091a231c885e61fd4de64140000167a37d","datavalue":{"value":{"entity-type":"item","numeric-id":5375398,"id":"Q5375398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ec36240e90461ba64fdeeeb83300b38cf8e05ac","datavalue":{"value":{"amount":"+0.9095012","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":"Q912634$92829A8F-10AE-4848-87E3-E329911547C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06632591e60131e32360f1e618439e21c8b66a9c","datavalue":{"value":{"entity-type":"item","numeric-id":4738675,"id":"Q4738675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab541064f7aaac62c25e120e346882a11ae47c3d","datavalue":{"value":{"amount":"+0.8993363","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":"Q912634$C1BEC726-5FC1-496E-B48E-1E732F25208E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e00e7d3d3f700c3d761b7b2e22f9bc9e3e73f8f0","datavalue":{"value":{"entity-type":"item","numeric-id":1322118,"id":"Q1322118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa8f1a9521f4ef3a2d52cc78a14c5425dfc3fcfb","datavalue":{"value":{"amount":"+0.8968792","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":"Q912634$5BB567F8-7095-417D-95EB-5168EA010996","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bfa8bd522d099b903644ee029e8dbf35f552263","datavalue":{"value":{"entity-type":"item","numeric-id":1185926,"id":"Q1185926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4b7aa4725c2119550ddae65cb65797f05d0d040","datavalue":{"value":{"amount":"+0.89617556","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":"Q912634$A52551F5-3A58-40EA-BBC9-83D0710FAE47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"569683814c3c08fbf02a9ad3c59bb6772a9abb27","datavalue":{"value":{"entity-type":"item","numeric-id":751797,"id":"Q751797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87481bab5e101ad3db5ff1a39c7bd377cdcf19ca","datavalue":{"value":{"amount":"+0.89338636","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":"Q912634$3C768D4E-0E6A-4766-B1C7-E94E3D541FB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d42ed720e23ead520482f706e1500e142980fc11","datavalue":{"value":{"entity-type":"item","numeric-id":293338,"id":"Q293338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b3a8b916516ee8332b4a2b0f85f1c20970a2642","datavalue":{"value":{"amount":"+0.88364416","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":"Q912634$E5A4EF9D-0320-4E47-A619-43599D33CFFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9bf0a04217775174569ef665d461991f02f58c7","datavalue":{"value":{"entity-type":"item","numeric-id":916383,"id":"Q916383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2aaa2f16ada2d6223ca39035a9fe43137cb713d4","datavalue":{"value":{"amount":"+0.88319874","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":"Q912634$23908430-3655-40A4-AB48-0CEE921D2F55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"736f30ba830e99298162251f0aae29deaa563917","datavalue":{"value":{"entity-type":"item","numeric-id":4729356,"id":"Q4729356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7747d00f50c691e96929355298f0a81f9538fa88","datavalue":{"value":{"amount":"+0.8778131","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":"Q912634$D319DC8C-417F-4FE9-A90F-65AA3D98342A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:912634","badges":[]}}}}}