{"entities":{"Q4819696":{"pageid":6849276,"ns":120,"title":"Item:Q4819696","lastrevid":48355897,"modified":"2026-01-04T11:31:16Z","type":"item","id":"Q4819696","labels":{"en":{"language":"en","value":"Deterministic sorting in O(nloglogn) time and linear space"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2105782"}},"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":"Q4819696$36730E23-AA68-436C-8ADC-51BDFF665A5B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5ab201f443ba48ddbbd5cbbc5ae1381349ddd944","datavalue":{"value":{"text":"Deterministic sorting in O(nloglogn) time and linear space","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4819696$BA0E5DE9-8F89-4BBA-B6A3-354242B2C631","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c311f7c159605375a0cb89e64e69e2040772e96d","datavalue":{"value":"1106.68028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4819696$500BA0A2-3893-4275-AF0B-94CA7E27F39A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c1ce852a1570ee5aa3ac25a97b2884614cda388","datavalue":{"value":{"entity-type":"item","numeric-id":170441,"id":"Q170441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4819696$4CE8E6E7-B0FF-48AF-B41C-E67D354CB4DB","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":"Q4819696$6BEF6A72-CF9A-44BF-8045-EAED7A7BE08A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"29de6f99438d78c87225620190e8157f855aeaa8","datavalue":{"value":{"time":"+2004-10-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4819696$DC19AEA2-61C5-4E81-8053-F357C6571FDC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4819696$67834F0E-09CF-4A92-AE85-71124DA7A80F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4819696$6E6C19E4-490D-4592-8E67-B1FBFCB4CDEB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ad0025743e24efa8af630a9ee4ace3718b81880e","datavalue":{"value":"2105782","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4819696$FDA30C33-0EEF-47EB-B9AB-FBAA5E2F3322","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4819696$0E2C5CD7-2729-4AD2-BD60-0FFDCEFB5922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef320f8a63b3208565c96b5ead03431fb512448d","datavalue":{"value":"Sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q4819696$9A08C140-645D-44F3-9255-809237D29233","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7a95ceb6d67e935db7a76acd724a8b7ba5da3bf","datavalue":{"value":"integer sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q4819696$012FD536-3A09-4F21-94C9-C42325A4CA6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53064f6609fb5177611c085d6f78e739c7e3f7f6","datavalue":{"value":"time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4819696$7887B18A-CDCA-407B-962D-E58FAC6EFE69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"821ac440ef8f32302d9a2d5fbd2d4990d85168b2","datavalue":{"value":"linear space","type":"string"},"datatype":"string"},"type":"statement","id":"Q4819696$752A71B5-DD6E-4751-8E93-EA4E7FD8E57C","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":"Q4819696$461CD07A-626E-4F67-93CF-406928110716","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"27b1adc509f367e8fadd4069a52bc84de7d9e33a","datavalue":{"value":"https://doi.org/10.1016/j.jalgor.2003.09.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q4819696$23E88760-B295-4D8F-8D29-45298C19D1D0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"178a1e6374ae0cb58562410f4232a596ab10ac46","datavalue":{"value":"W2049774319","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4819696$0ACB57CA-81E8-4DDC-B3BB-D34C58E556B4","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"8d8b211f493ddfb6858cb6f68e5577e4353595ca","datavalue":{"value":"Q56066265","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4819696$DAA7BBE4-D56D-4A00-A745-44818B3BA462","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7b534719a03657382dffd442445fa1b9ad719f44","datavalue":{"value":"10.1016/J.JALGOR.2003.09.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4819696$8CF36669-D824-4249-B219-E20C203A0A62","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c17bfa4d7328d62054e5d247b9e5b07f287629e","datavalue":{"value":{"entity-type":"item","numeric-id":2768383,"id":"Q2768383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e486ccb422e1257a22beb4497cd35bea2897dd5e","datavalue":{"value":{"amount":"+0.9103665947914124","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":"Q4819696$55E39C68-1C3D-4FE5-AE80-EEB1C0190A52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba7b7889f2f4134fa53d2b891a363272b51b48b1","datavalue":{"value":{"entity-type":"item","numeric-id":1273863,"id":"Q1273863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e486ccb422e1257a22beb4497cd35bea2897dd5e","datavalue":{"value":{"amount":"+0.9103665947914124","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":"Q4819696$FE0BEC75-F7DA-4A34-A6C1-02D3484DE3EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17d41b934708a9cfde343dc6677439179cb7b3c5","datavalue":{"value":{"entity-type":"item","numeric-id":1854461,"id":"Q1854461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"824324d415a0b08e437de572b48b5e754dfe6d19","datavalue":{"value":{"amount":"+0.8987010717391968","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":"Q4819696$A1C8DE18-4244-40EB-B085-F8188F3FACCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7dbcb073d9af61cf205e04fce57df238346233b","datavalue":{"value":{"entity-type":"item","numeric-id":4250223,"id":"Q4250223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f314ee1d88b6d8b748e676bc7f6350f6f6587e2f","datavalue":{"value":{"amount":"+0.898701012134552","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":"Q4819696$69BC093B-937B-4FBB-88BA-96F6F6EE9E55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d6593c13c58933f79bb3824c70a036b7e6e1adb","datavalue":{"value":{"entity-type":"item","numeric-id":2728853,"id":"Q2728853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16c63e166f6c575b6a13617379dccf9931782d51","datavalue":{"value":{"amount":"+0.8986994028091431","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":"Q4819696$8AD9E065-B5B4-4F90-9003-9E09E7A97F60","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4819696","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4819696"}}}}}