{"entities":{"Q3700837":{"pageid":5730743,"ns":120,"title":"Item:Q3700837","lastrevid":50373026,"modified":"2026-01-13T22:16:10Z","type":"item","id":"Q3700837","labels":{"en":{"language":"en","value":"Probabilistic Parallel Algorithms for Sorting and Selection"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3926246"}},"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":"Q3700837$AE79D20D-9333-40FD-8F0C-A6B2D5415733","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8047115b53ccac6db10f8f98d4097a21ddbd5b2b","datavalue":{"value":{"text":"Probabilistic Parallel Algorithms for Sorting and Selection","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3700837$DEBBEBA9-A15A-4011-86D3-44FF701BAD63","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"42f80cf868050379cf20fce3daf910a456f1ea09","datavalue":{"value":"0578.68040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3700837$1C3AD427-9508-45FE-812C-D3DCC2AF6A97","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f731e7311a647c301666766db1b7650a32f66bb6","datavalue":{"value":"10.1137/0214030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3700837$8B620FEE-24A6-460C-901A-D413FBC0FBF8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3700837$7C66C7A1-A3BD-472D-B290-FDFE4283811C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q3700837$CE36E46C-6AB2-4960-B723-75655A8F1690","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3700837$CA8B8000-8F5F-401D-B16C-0A006E09C21F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3700837$9831FA90-CC29-46FE-98B5-328E9FF27345","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3700837$224AAF8C-29A8-4745-9881-B65F85AD398B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bb5b6df7930881d26d7719b075b4c5dc982e4b42","datavalue":{"value":"3926246","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3700837$B53A269C-48A4-4EC9-91F6-DCB04FB203D8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"431ad0527b194c43bf7b26fc7f3a3705c49e72a4","datavalue":{"value":"parallel computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3700837$B889C8B0-9F79-41AB-B078-1EBA84DD5444","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"214080879eb7024d2e09b1045af7950440b4363c","datavalue":{"value":"probabilistic computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3700837$EACA42E5-A06D-45DE-92BA-BAE72E1B176C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50e4e06d9e28eb2b5161a8b77486cae9897ae53d","datavalue":{"value":"decision trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3700837$E852F1F1-420C-4DB7-92ED-1818A0BDBA6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36180add95a5b34b7c978882e76c8517566db5ca","datavalue":{"value":"parallel random access machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q3700837$C56093D4-338C-4E02-AAF6-613D0E8BB162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ebe8c1fa67639075e842e51ca1a3c78c0d1cd6e3","datavalue":{"value":"degree of parallelism","type":"string"},"datatype":"string"},"type":"statement","id":"Q3700837$2316FC68-10A8-4473-943B-3744443357D6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"48caa32bb54120cb43c05855fcb57a70ee72fce7","datavalue":{"value":{"entity-type":"item","numeric-id":1166930,"id":"Q1166930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3700837$8ABE55FA-E63F-4386-B005-AF6BBC397227","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":"Q3700837$A8893C4D-D0AB-44CF-B9C5-202DDA2737F8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d1c7166e02fff441e4e8236c1a9d997f11b31231","datavalue":{"value":"https://doi.org/10.1137/0214030","type":"string"},"datatype":"url"},"type":"statement","id":"Q3700837$34F3B955-B1B1-43D3-8BF1-B79CB5A5CDF6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3b6f87af86f8d29fc7a8f060beaa95884110d2e5","datavalue":{"value":"W2033191517","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3700837$9886A977-26B7-42C6-939D-4F1A2E4DF1B5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2d3b0620c9e2593dfc6861ff60dbe09d22a0d72","datavalue":{"value":{"entity-type":"item","numeric-id":3349963,"id":"Q3349963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71bc6c451874abb171392499c4dd34ed61b7279a","datavalue":{"value":{"amount":"+0.9559844","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":"Q3700837$DDEB00B9-D264-4D94-8333-D2C39135E44F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f8cf907eec34cf8e62cbb5eda116001021d6169","datavalue":{"value":{"entity-type":"item","numeric-id":3359742,"id":"Q3359742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b90a666fff41d5837ab851b723f0caac349845e0","datavalue":{"value":{"amount":"+0.90702593","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":"Q3700837$90AA9061-D903-41CA-A2F1-E83C3DBF5A08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"940140917039dd10097e46ccd8b72b334a4e9a4b","datavalue":{"value":{"entity-type":"item","numeric-id":3776653,"id":"Q3776653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b2a629b6d11c7167a5fc4976bd1f291712befaa","datavalue":{"value":{"amount":"+0.9022362","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":"Q3700837$26846908-396E-4CC7-B65D-77A3C40FEA90","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":"ace306ed42ee70dbf079af9a8fa8b6b51a401340","datavalue":{"value":{"amount":"+0.89997506","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":"Q3700837$628E1225-1DFB-4BC3-A515-3524CF5CB8E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74a34bba66a0b02ba77ce8099b8a0c01130e4cd9","datavalue":{"value":{"entity-type":"item","numeric-id":4035185,"id":"Q4035185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e9653794f54d3ac0bc28c29ad0447f5246d245c","datavalue":{"value":{"amount":"+0.89925957","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":"Q3700837$84897718-D80D-4D3D-86BA-532B3691E39C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba3efbac63ff16b8d4b9874703a9b84c1f425b1e","datavalue":{"value":{"entity-type":"item","numeric-id":4251082,"id":"Q4251082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9b2c193b75c76b0d40a33e6e68f1bf7604057c6","datavalue":{"value":{"amount":"+0.89842683","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":"Q3700837$0C4B8397-119C-4013-AFCE-60693EA915E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a349412677335128c65376327262a95bea8e367b","datavalue":{"value":{"entity-type":"item","numeric-id":798002,"id":"Q798002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b6304c9953a61f64f8ed8318e39734006d61ab7","datavalue":{"value":{"amount":"+0.8970721","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":"Q3700837$AC2D9957-7316-4376-9634-7E6982947322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6727c42d0a087de4065f4f2c139587b52e7aa14","datavalue":{"value":{"entity-type":"item","numeric-id":4942231,"id":"Q4942231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9c4292b3391d8f97243139b351154c417981fc4","datavalue":{"value":{"amount":"+0.8956613","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":"Q3700837$E62CDE53-C61B-48E9-9CAD-D5F983D65153","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b40a1c166a230651c76689a1e93f04f37659feff","datavalue":{"value":{"entity-type":"item","numeric-id":4247467,"id":"Q4247467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26eaa557ac3cc93d18683e93406acbf9eae04fa4","datavalue":{"value":{"amount":"+0.8952799","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":"Q3700837$BCE48FAC-7820-4866-BDB6-77E03F57B3CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebc6b293612a434e7abd48ba156a0368bc59a598","datavalue":{"value":{"entity-type":"item","numeric-id":3813303,"id":"Q3813303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bb3d450efb8afbac1f5f6a130ac0e2f0b991272","datavalue":{"value":{"amount":"+0.8940104","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":"Q3700837$356B5022-8833-4053-A1E3-8F4528B9A38E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3700837","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3700837"}}}}}