{"entities":{"Q1175944":{"pageid":1186693,"ns":120,"title":"Item:Q1175944","lastrevid":69807321,"modified":"2026-04-13T09:31:39Z","type":"item","id":"Q1175944","labels":{"en":{"language":"en","value":"Improved deterministic parallel integer sorting"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 14890"}},"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":"Q1175944$0AC4D779-9F63-4BE4-8FBF-6CA721B20F67","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"844f5079919b7848541beb57ff49bf77e54177d8","datavalue":{"value":{"text":"Improved deterministic parallel integer sorting","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1175944$24458796-14AF-47B8-94CA-BE806CC8BF7B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f2949d540e4f0017e09fb030c8412a3194aed5ec","datavalue":{"value":"0768.68023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1175944$4D390952-42D3-476C-9314-25E67CFF451D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"97754e5f1b9eac23a755e446701a2eaaabee7167","datavalue":{"value":"10.1016/0890-5401(91)90031-V","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1175944$401F0E21-48D6-4B51-B84B-F2B91C923CC2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e12c4f107852e47a6564c80b94e347aecafa70f","datavalue":{"value":{"entity-type":"item","numeric-id":1064787,"id":"Q1064787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175944$2BF10199-E1B5-4DA3-9410-E6CD5214F954","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d1612633857218017a10571ae1da8f4ec4c3cc8d","datavalue":{"value":{"entity-type":"item","numeric-id":538430,"id":"Q538430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175944$189C41F4-A1BB-495B-A0A9-7E9D3B063D1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"77c51b25166ba1c4fe825e59a9097840eca17302","datavalue":{"value":{"entity-type":"item","numeric-id":671424,"id":"Q671424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175944$6B7511F1-6F1F-4E99-948D-751CBDBF8C37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb1226b3ce83e36db75d2d81ca28e225a59e5097","datavalue":{"value":{"entity-type":"item","numeric-id":415280,"id":"Q415280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175944$262804BA-CDEA-4BBB-8F21-9E82877B7270","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f206e2e73c5960f39470debb256a3ba9737339c8","datavalue":{"value":{"entity-type":"item","numeric-id":392192,"id":"Q392192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175944$F38A03F5-E612-496B-8CC6-238BE871E962","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d91d0b595fbf1f937c62dc4f3cd0ed5a98b6cbd1","datavalue":{"value":{"entity-type":"item","numeric-id":396685,"id":"Q396685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175944$16C388A0-8CC8-4B16-8561-5DFA4864EEB1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175944$EC3019E7-6609-40B9-9A6C-07B143AD67C5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3f790682a6be4cc1f3210e15eebe1d6cc5ffbc2","datavalue":{"value":{"time":"+1992-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1175944$2C6E6026-826D-4C7C-AC20-EAA4981DA8B4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1175944$652F66E8-6008-4DA2-84A9-23D328EA2A9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1175944$ABA5DF7C-0CAE-4619-947C-706EA4758AF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1175944$EC08518C-1865-484D-A02F-F27C1E84F8CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1175944$774D1164-D214-49AC-A057-C4AA5E5DA4FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1175944$57A63998-22B7-46A7-A344-D45581BCF494","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c8fc5a84cf84fd6cd6b25264dc1358b98db35e2e","datavalue":{"value":"14890","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1175944$D19CB387-D6F6-49FE-8CEA-D173A9162E40","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c7fb911d3ae8619ea016abebbdefdb3fb95ad2b","datavalue":{"value":"deterministic sorting of integers on a prallel RAM","type":"string"},"datatype":"string"},"type":"statement","id":"Q1175944$D22A5126-C35F-4E33-9ED7-BA521F0F7A3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0460a0356485c287af14e0288dac62f7c6b389e4","datavalue":{"value":"CRCW PRAM","type":"string"},"datatype":"string"},"type":"statement","id":"Q1175944$F804D9EF-EA5E-455E-9214-4DBDB0AA3991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f081e8f6c5e915db6fc70bf8cbb8e4142a182e17","datavalue":{"value":"sorting algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1175944$4E9E0BAE-38D1-4C43-A109-96762722185F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"144e5efd35ea69fd7c5824f3da672224fd92ea48","datavalue":{"value":"list ranking problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1175944$9037E58F-01BC-4929-8B58-DA92E25D836F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23efd511310536531057daabfa9590fc361d5a7d","datavalue":{"value":"parallel recursive algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1175944$3B317F33-0A63-47D5-B74E-91FA041709F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0c65c9cba364335b3adc39450f8aae1982fe638","datavalue":{"value":"allocated PRAM","type":"string"},"datatype":"string"},"type":"statement","id":"Q1175944$67D995E6-E1BE-458E-901C-73DF6C3D495D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"9a6b57b42a045c47a83b3921d7a9333caad83153","datavalue":{"value":"Q61051142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1175944$6C96CBDA-08BC-44E7-BC32-4C09B974FEB2","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":"Q1175944$E15845AA-F0AF-4AFA-89D2-F78265F69912","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a19cf57099b1e6be1c56b1d816323c5aec82421","datavalue":{"value":{"entity-type":"item","numeric-id":3798228,"id":"Q3798228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175944$73F85A02-15A5-4225-BCAC-62B8E33318A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eb44e08a53e4c007a1970cc14d1cf388b1586e9","datavalue":{"value":{"entity-type":"item","numeric-id":4710686,"id":"Q4710686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175944$8D28D496-0628-4500-BC83-0ACA633601DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f47596d931ed8538efd2446fd359d75e2e5d07d0","datavalue":{"value":{"entity-type":"item","numeric-id":3974857,"id":"Q3974857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175944$42EFC307-58FD-46F3-ABAC-E511C5593B05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cb1ec0d7ce822fb5941419bafd4a3f4e7cd71cd","datavalue":{"value":{"entity-type":"item","numeric-id":3753489,"id":"Q3753489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175944$2E86707B-8880-4A55-B66C-C3028F9D993D","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":"Q1175944$0BC95294-5B28-4D60-A44D-5011D78D143A","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":"Q1175944$0FC28579-74C2-4E21-9B91-4A6B2A6E6A83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6ab7c1d699b9fd1fcc313c92a7ba1cc6305b596","datavalue":{"value":{"entity-type":"item","numeric-id":1104097,"id":"Q1104097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175944$B8AF0893-6077-4DE5-B176-C1B5134CE5ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2628ffb9e59aa19553582ac944ed7dc8d827a3a","datavalue":{"value":{"entity-type":"item","numeric-id":5402548,"id":"Q5402548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175944$16D64EE8-DA4E-421A-8EA0-A816BD637277","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e707cd23efd0528805ea80e15df034ae81af633a","datavalue":{"value":{"entity-type":"item","numeric-id":1098305,"id":"Q1098305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175944$8C1E6BFB-3030-40EB-BECD-F1E7282C76AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e52c7da9859334f3c0cfd3f1eb1500d91b52a6b6","datavalue":{"value":{"entity-type":"item","numeric-id":582094,"id":"Q582094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175944$9ED17663-B1D4-4292-B1AB-5D2B7F1A6813","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"512895b5566cdd356d481036e29910ba40af39d6","datavalue":{"value":{"entity-type":"item","numeric-id":789897,"id":"Q789897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175944$21EA76DD-50F7-42D7-9C04-745EF71D5C44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ff600c639285bb06593ca61942b0f485ac06878","datavalue":{"value":{"entity-type":"item","numeric-id":1202183,"id":"Q1202183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175944$3321D744-B61B-4A71-8852-19AD9E7D08F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0efb9dfaa3cca0d88dbf4df8a0c19628ae10d675","datavalue":{"value":{"entity-type":"item","numeric-id":4038730,"id":"Q4038730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175944$95EDCB1E-33FC-41FD-B3E1-D51289FD2D49","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":"Q1175944$9F48D37E-7716-4A20-B48B-71FE9F420854","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":"Q1175944$7F6F323B-A696-43A3-A1C0-C1B775B959AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2920c2f58e7e4b8a31950f80d79d5b691adbd964","datavalue":{"value":{"entity-type":"item","numeric-id":3817623,"id":"Q3817623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175944$B500CC81-6F53-4E9F-9456-BD2AAE5C5F58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"792ae9aca4384188786411707f518ca072f7b7b1","datavalue":{"value":{"entity-type":"item","numeric-id":1103402,"id":"Q1103402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175944$737E7FD9-4AE4-4919-896E-1271F6730AF9","rank":"normal"}],"P1643":[{"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":"121dd80921bb73315cc07ad09234b57efb203fe1","datavalue":{"value":{"amount":"+0.9188269972801208","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":"Q1175944$AB7F6BB6-7C4E-40F5-AE89-A0B48221D011","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":"d7fadf4455e53ecb513d7cadc14800987649dd1f","datavalue":{"value":{"amount":"+0.914051353931427","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":"Q1175944$67ED6ABB-EA86-4508-A514-34F7227B3F95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e48844608ad0caa28ce68717228ab9120ff8b31","datavalue":{"value":{"entity-type":"item","numeric-id":4763434,"id":"Q4763434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3b11ea936b544ade295203973b684e56127d519","datavalue":{"value":{"amount":"+0.9043683409690856","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":"Q1175944$F5A68706-DD7A-4E56-B7C3-AFBA52961861","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21aa2971cd7c4b11f75354e92bd4b5984e3a87c3","datavalue":{"value":{"entity-type":"item","numeric-id":1901715,"id":"Q1901715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a21580ac85b8a352dca97ab1a637971d14696ab","datavalue":{"value":{"amount":"+0.9024299383163452","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":"Q1175944$A3FB6903-65EF-485A-B0F9-29706713A4D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4046bf6279a0256c5a330ab101fbdb5adfa9d0a","datavalue":{"value":{"entity-type":"item","numeric-id":4785624,"id":"Q4785624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"484950d046da14695bff06fdaca8123168c11d29","datavalue":{"value":{"amount":"+0.8995552062988281","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":"Q1175944$2338A32D-21C0-47CA-BCBA-D602F4E4743E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved deterministic parallel integer sorting","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_deterministic_parallel_integer_sorting"}}}}}