{"entities":{"Q293338":{"pageid":295105,"ns":120,"title":"Item:Q293338","lastrevid":60704877,"modified":"2026-04-10T18:37:34Z","type":"item","id":"Q293338","labels":{"en":{"language":"en","value":"An optimal parallel algorithm for sorting multisets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6590740"}},"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":"Q293338$77A022A8-7768-45DF-B6C8-19C429CC1CF0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6604ca48a31f1fe6cf7cb29bf46363093111a012","datavalue":{"value":{"text":"An optimal parallel algorithm for sorting multisets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q293338$A18FC982-1940-49B6-AB91-C456AF88A311","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ebc193692b3d13894d34d1e0c94caa71ed8329d9","datavalue":{"value":"1339.68062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293338$CB3BA1F6-D576-40E4-A1DB-1D20BE99C998","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e9c58ea6bd828265b278c9940e823c8423391926","datavalue":{"value":"10.1016/S0020-0190(98)00103-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293338$3E1B2B56-0074-48D8-8A45-5C3142114277","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ada2fa77d7e2c64389aeedcd6a72d8decb4910cc","datavalue":{"value":{"entity-type":"item","numeric-id":293337,"id":"Q293337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293338$E577DA1B-2F83-47A3-B095-FAD6D798C92C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293338$5F97E439-D799-44B1-B2BF-5BF59B7736A9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c38536433ca3187d3c315e3ccb89d3160798fa7b","datavalue":{"value":{"time":"+2016-06-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q293338$5AAAC368-6E9D-403D-9569-83BBE6EC5ECD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c7935592a28a7672fe8246520af1776c61adb81d","datavalue":{"value":"http://www.sciencedirect.com/science/article/pii/S0020019098001033?np=y","type":"string"},"datatype":"url"},"type":"statement","id":"Q293338$5732F958-458F-478A-B56D-2F1101D4E607","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293338$58529D70-FA94-414C-9A41-1A8157E16071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293338$27FC9C5D-708E-4539-8278-BF1D6306E7D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293338$D8ABF6B2-E48E-4DEA-84C9-E06E09AF1937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293338$AB2DDCF6-1834-4E36-8471-05D3136C82EC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a25eef499f44478745625bfd6aeea8e48734b0fa","datavalue":{"value":"6590740","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293338$0DA8DD5E-DF99-46C5-B55C-A4130D4C5E2A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dcbae5d80e15a4e913d9350b827dd883297e7e1","datavalue":{"value":"multiset sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q293338$3C67CF4A-6AF2-4EEB-A508-ACED940BB823","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49eb4dac5aeb1a5fd4804122c81f369b6968def6","datavalue":{"value":"randomized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q293338$DF1044E1-19B7-45B1-AD03-F038B81900C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6af6e91780eb4974abdfc0b31d1cc65b1c39c8c9","datavalue":{"value":"arbitrary CRCW PRAM","type":"string"},"datatype":"string"},"type":"statement","id":"Q293338$CBD77671-9F2A-40E4-A5C0-986FBB4E1F19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q293338$8DC6A45F-708C-4287-9118-6064BB84F58D","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":"Q293338$6CAD779A-B68D-41D0-A907-CD5916FE3860","rank":"normal"}],"P223":[{"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":"Q293338$A7E14A69-0B6C-4A0C-B6B1-90CD34679E5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1c5a96890a21e10169edc66df7fd407f84f079a","datavalue":{"value":{"entity-type":"item","numeric-id":1825647,"id":"Q1825647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293338$B13D1214-D0BD-4723-8B88-2452CE4FEB4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db2c86ca0168888231c2ccc832fb6c90e63c61b8","datavalue":{"value":{"entity-type":"item","numeric-id":290183,"id":"Q290183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293338$A4430819-3DF5-4DAA-9F48-787B0CBF0ACA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a44b1a67f272e43c205ead148dcbb6bc6f2c307b","datavalue":{"value":{"entity-type":"item","numeric-id":4729356,"id":"Q4729356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293338$60FBB4BA-94F3-43D8-8EE4-AEE0E1ACB0FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1319cfe2f44a3d24d81e086c893b9808b8a17e0f","datavalue":{"value":{"entity-type":"item","numeric-id":3361878,"id":"Q3361878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293338$377CA6F4-A2F8-45FB-A8A7-D710AFCE4F34","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e5bcadeb75c840fcab7d531c5ba4b8305766d50","datavalue":{"value":{"entity-type":"item","numeric-id":1175944,"id":"Q1175944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"996f38bc01c4114ca2e06a295182b870efef92af","datavalue":{"value":{"amount":"+0.8370172381401062","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":"Q293338$1B3C78E2-7ADA-4141-A7A7-EA30C2A029FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"362ec45aadfc04dd4a66809fa4056285d37415bc","datavalue":{"value":{"entity-type":"item","numeric-id":3988822,"id":"Q3988822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb28421b48707715c329dd582bbdea4cd940241e","datavalue":{"value":{"amount":"+0.8365027904510498","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":"Q293338$C77EF66B-3E08-4EE2-B6BB-D76AFB686339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9362de7ec8cbd9efa7ce3a2d09a8c5975fd0e65","datavalue":{"value":{"entity-type":"item","numeric-id":4016534,"id":"Q4016534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ee3a755086547fc6e840840ef5090dd03034bdc","datavalue":{"value":{"amount":"+0.8328088521957397","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":"Q293338$251EFE8C-8385-425C-804C-B2D09D87DA56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a8ed8baaea5f01f6856edbc8878b9aadcce0563","datavalue":{"value":{"entity-type":"item","numeric-id":2390249,"id":"Q2390249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a8392ce9409b7df26f3df02643881ca45d1e5c7","datavalue":{"value":{"amount":"+0.8289498090744019","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":"Q293338$7D2DC9A7-3B64-4AA2-9433-F612C0743B3B","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":"8d84553a724c5d483ab96aba96a7f4e2408ddc8b","datavalue":{"value":{"amount":"+0.8208985328674316","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":"Q293338$191B1CB8-8C4A-4965-BFED-AB295E34D032","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An optimal parallel algorithm for sorting multisets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_optimal_parallel_algorithm_for_sorting_multisets"}}}}}