{"entities":{"Q751287":{"pageid":753136,"ns":120,"title":"Item:Q751287","lastrevid":64065786,"modified":"2026-04-11T17:24:28Z","type":"item","id":"Q751287","labels":{"en":{"language":"en","value":"Optimal parallel quicksort on EREW PRAM"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4176457"}},"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":"Q751287$146B8821-8452-4100-8644-3E0AA285A263","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"da83266991bce14f19ed20f28580603b922355f8","datavalue":{"value":{"text":"Optimal parallel quicksort on EREW PRAM","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q751287$56767237-47C7-4CC0-9847-F9C7F3B9E3C9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"630563e60eef9f12214862d5d6c8d2bfaf5fa40a","datavalue":{"value":"0714.68045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q751287$92F8F6C0-F54A-40DF-B5B4-8C40A5CE2633","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7abb2c76155c392562208d449c5acc320e124a16","datavalue":{"value":"10.1007/BF01952784","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q751287$842C1D97-22AD-48B6-B3EC-55F19DFF1E57","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c873fd12c891934b89ccda54776913d83d7ce22","datavalue":{"value":{"entity-type":"item","numeric-id":197140,"id":"Q197140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751287$59C7EBA4-89CF-4ECC-9E0E-7B40BE16A3FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"479e341059cbc6d104a48e7c44c89d6cf761c36f","datavalue":{"value":{"entity-type":"item","numeric-id":586790,"id":"Q586790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751287$3817EFDE-1EE8-4BBD-8CB8-1F747A734DF8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e560271c921b84b65a9b7f0d3fa6830623f8af8b","datavalue":{"value":{"entity-type":"item","numeric-id":188629,"id":"Q188629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751287$1E1C52A7-AA2E-4AA0-9BF0-5237CEE7D25B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-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":"Q751287$9B47D910-1AF2-4972-991B-0C1AE616B51E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q751287$A193B43A-6FF0-44ED-862C-10C488A34BFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q751287$81D70274-99CB-4C72-AB49-2509D89A8CCA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ac5908c2119d0ce525db4b3111688f0ef04d7351","datavalue":{"value":"4176457","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q751287$D36DD130-BF13-471E-BED0-C2A686B379F6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bbea74bea78fb379c705a66bfbc4d6cf8cdd3408","datavalue":{"value":"quicksort","type":"string"},"datatype":"string"},"type":"statement","id":"Q751287$EA383EC7-E988-478B-B05D-BEA2D42E3069","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q751287$7CC69088-F471-463A-AF71-F2F903F9910D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e22f3a113575edfbd123e335487b18a37bfe2d4f","datavalue":{"value":"binary search trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q751287$CF397F79-AD23-4B3D-B71B-EAFB23473C84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea473989b1170ab3cb1f60c654ad64195364d83f","datavalue":{"value":"quickhull","type":"string"},"datatype":"string"},"type":"statement","id":"Q751287$E5AFC46D-E5FA-4032-95AF-A7CEF56C7A29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f0de1c9f116b71d20e00b93e07300eed544fdd8","datavalue":{"value":"EREW PRAM","type":"string"},"datatype":"string"},"type":"statement","id":"Q751287$18B4283C-20B4-4ABB-836C-D611DBDDD775","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":"Q751287$1DF67131-B733-483C-AF9C-41FA87C9BDA8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa710993372ece4c9f42453c93261562aa49ebb1","datavalue":{"value":{"entity-type":"item","numeric-id":4730794,"id":"Q4730794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751287$1D9FEA13-44C7-4369-87F8-C81FE4F78383","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b307727eca196102f9e933ce115dc5006a0c0761","datavalue":{"value":{"entity-type":"item","numeric-id":1115600,"id":"Q1115600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751287$E076AAF5-59F5-4044-AB4C-CC251FAAE678","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751287$277375CD-FB01-48C9-8C70-10DF670EC11A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc68d2f524f101e416fa255c0fe349940c7107b5","datavalue":{"value":{"entity-type":"item","numeric-id":3709907,"id":"Q3709907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751287$3CAAEEE5-27A8-4CCA-890E-F1DD27A46E7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4077de5ad21c6b78a25ec43c56119974484a370","datavalue":{"value":{"entity-type":"item","numeric-id":4401551,"id":"Q4401551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751287$55C71268-3548-46B3-87F8-8873E5F858B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bba9e98d83fb097641689563c120aebf958873f5","datavalue":{"value":{"entity-type":"item","numeric-id":3796769,"id":"Q3796769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751287$F6D418C9-2315-40BD-BBC6-1B83027122F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8887fee2eae8220b5bd8269701a2024ddc88680","datavalue":{"value":{"entity-type":"item","numeric-id":3990603,"id":"Q3990603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751287$8BC33D72-C076-4F44-B4A5-43D65552747D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d0047d2dc11172faf770224673f3b6c8fb4db1a","datavalue":{"value":{"entity-type":"item","numeric-id":3792255,"id":"Q3792255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751287$A5BC27D6-5248-474B-908E-B2AE7F46B3AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"466da13790de3cc5dd610755dd40b723890854f6","datavalue":{"value":{"entity-type":"item","numeric-id":1262781,"id":"Q1262781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751287$2C07F4C0-68D0-41B5-86E7-488D5F7584A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16302c585ec9db196e92bc1c9ca5196ab4f0e57d","datavalue":{"value":{"entity-type":"item","numeric-id":3681949,"id":"Q3681949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751287$4ED21B1A-E600-42E7-9D14-482E9BBA1174","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39ca3e015d5a9a71c43e5d072fe10aa2d6bf2145","datavalue":{"value":{"entity-type":"item","numeric-id":4747506,"id":"Q4747506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751287$F4D81366-75A1-420B-B30E-5036435439A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc29fe093b058bdbb2423d4a67351cf972eb78d7","datavalue":{"value":{"entity-type":"item","numeric-id":3321444,"id":"Q3321444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751287$BFA48A47-FDD3-45EA-AE43-B3C80197248A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3b8613ea16d7561ca5a6099797c1387232f069b7","datavalue":{"value":"https://doi.org/10.1007/bf01952784","type":"string"},"datatype":"url"},"type":"statement","id":"Q751287$5C705AE0-3778-4504-BA08-E2F88BDCBB6E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fb5673c94745641b1d00db22ac7af81a13272422","datavalue":{"value":"W2074456838","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q751287$BA91EDCF-BF0A-4892-9597-6232B5F42E7A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36c845c614c5ea4b3dbc97fb5b921cc5fad5794c","datavalue":{"value":{"entity-type":"item","numeric-id":4843440,"id":"Q4843440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c5713f47cdf407d128c492ac49a18fce087ac8c","datavalue":{"value":{"amount":"+0.8646064400672913","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":"Q751287$64C7DA3E-814C-4897-8D7E-39966859703B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94d0d20404a99cd5a5dc7174f471a975d7aae248","datavalue":{"value":{"entity-type":"item","numeric-id":582111,"id":"Q582111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68c05e08a27536bbf9a560545bb382ac1f5a9479","datavalue":{"value":{"amount":"+0.8196575045585632","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":"Q751287$C738A3CC-02C3-46DB-8892-5FF9F77C092B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71fbeeb4e5e61af8336e0ba7f95bd2cd44d7b81e","datavalue":{"value":{"entity-type":"item","numeric-id":805234,"id":"Q805234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0d500a5314a7538fe4c3f117efdc5391f0fd23b","datavalue":{"value":{"amount":"+0.8020566701889038","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":"Q751287$B50D4189-8D5A-47E4-974E-5D70C2FCE364","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c69630305997c4c92cda8d8515f18badf259ed84","datavalue":{"value":{"entity-type":"item","numeric-id":1199552,"id":"Q1199552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8e550bc509e6240c9dd90b02f204e56e2ce10bf","datavalue":{"value":{"amount":"+0.7988914847373962","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":"Q751287$8AF7BA4D-5F0C-4F1F-AB2D-238798D983F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a5bb13f7e3c049d57cd10bbae0a2700c33e6f83","datavalue":{"value":{"entity-type":"item","numeric-id":1098305,"id":"Q1098305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b636fb2add19713978e26b8e0ac85ae2dd63aa8","datavalue":{"value":{"amount":"+0.7960827946662903","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":"Q751287$749726FC-1F35-4274-9337-A5F76C812BA4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimal parallel quicksort on EREW PRAM","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Optimal_parallel_quicksort_on_EREW_PRAM"}}}}}