{"entities":{"Q4538079":{"pageid":6567671,"ns":120,"title":"Item:Q4538079","lastrevid":39441757,"modified":"2024-12-30T08:40:26Z","type":"item","id":"Q4538079","labels":{"en":{"language":"en","value":"Randomized Sorting in O(nloglogn) Time and Linear Space Using Addition, Shift, and Bit-wise Boolean Operations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1766675"}},"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":"Q4538079$7D76D61A-7E07-4897-A0AF-667D5BF4ED0D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c75a6b33b999d292a143d7fadd46718dd1e0f0a5","datavalue":{"value":{"text":"Randomized Sorting in O(nloglogn) Time and Linear Space Using Addition, Shift, and Bit-wise Boolean Operations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4538079$CCC0F68D-7432-4F56-94C0-551ED8F71EBF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"405cc86491a91371c94d0dcaeed3727d10d7df7f","datavalue":{"value":"1002.68038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4538079$825D336E-A2C1-4C2F-AD82-4A0AF67D8138","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"091f09349f5471861a6c11289e3058f2b5e25fe0","datavalue":{"value":{"entity-type":"item","numeric-id":247166,"id":"Q247166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4538079$A17D52C2-1612-4D98-BC01-A9DDF398EEE4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4538079$BBEEC3C4-6C50-4DA3-BEE0-D40C4DF93367","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"170674d0feb815646ac3018d6671df31f8d0c132","datavalue":{"value":{"time":"+2002-07-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4538079$3B094861-5583-47BD-B8B0-7B4B619A26B5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4538079$2FA8B07C-6198-494B-8DD8-AA79A02F969B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4538079$9DE12928-281D-468A-B9E5-C9D1C49113F0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b4759fc1abaee056978e7a35e3cfc33d0652891b","datavalue":{"value":"1766675","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4538079$A02B1FDF-A8E4-4D31-8EE1-C7ADC04B50EB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ac8374a965b166772a150b9e873634ce1cfbaae","datavalue":{"value":"randomized sorting algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4538079$F1B2656C-7A07-4819-BFF5-5B3F95917502","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84736eda1c72de42b73559ac75cef7f2edfd468a","datavalue":{"value":"dictionaries","type":"string"},"datatype":"string"},"type":"statement","id":"Q4538079$99B08E54-8583-49BB-9E32-E81EDE68AFF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa4d2f1d74329489e48a80d23d6efcf7003116d1","datavalue":{"value":"priority queues","type":"string"},"datatype":"string"},"type":"statement","id":"Q4538079$CBE200D0-904F-4473-A4F0-83B016537052","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":"Q4538079$18B133F0-3607-4E16-B9D8-22EF9F42DD69","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2e82e408aa8eb742ed18562938b2b2d9d98f31f5","datavalue":{"value":"https://doi.org/10.1006/jagm.2002.1211","type":"string"},"datatype":"url"},"type":"statement","id":"Q4538079$1313F54C-2331-4071-B852-525D59FCB571","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c1e3019dd03dde782c328141e8ddd490f93ed065","datavalue":{"value":"W2024305877","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4538079$6AC27EF0-02DA-439C-9929-0A09D6898F3A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a219ccae02d69c0b6a73e63153624461c6698d58","datavalue":{"value":"Q56066266","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4538079$5632FFB9-8DB5-4577-8F73-A12FC96BF339","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"cda1896832b9a79cc38b1848722a20dc0227e19b","datavalue":{"value":"journals/jal/Thorup02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4538079$8D2CC2C2-6E41-4877-B414-7EF39F1C57C1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"53f39e19939b4bc0b06ecc888863ff523898d6f9","datavalue":{"value":"10.1006/JAGM.2002.1211","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4538079$819D7602-AFBE-49A8-B1E1-CE4C5989AEFC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4538079","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4538079"}}}}}