{"entities":{"Q3521910":{"pageid":5551814,"ns":120,"title":"Item:Q3521910","lastrevid":49015438,"modified":"2026-01-06T11:46:07Z","type":"item","id":"Q3521910","labels":{"en":{"language":"en","value":"Constructing Efficient Dictionaries in Close to Sorting Time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5317220"}},"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":"Q3521910$6FD2491D-248C-4E41-928D-02C8F6334CFC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"361729596e7053518b9767685504a8d26203b6db","datavalue":{"value":{"text":"Constructing Efficient Dictionaries in Close to Sorting Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3521910$23FD939E-0D65-405C-8864-B094CEC155E7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f8a061250ce4e5b50d2b536e1c673aaed2efe0c3","datavalue":{"value":"1152.68429","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3521910$0F24B17C-9814-469E-81DC-6F9EC8AB211B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"254e0f408ef0784fdc5cb1ba83f5dcb045f349e0","datavalue":{"value":"10.1007/978-3-540-70575-8_8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3521910$1E649235-3554-4F10-886E-7FB924934724","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b35206703f13d65f73634741bdd21f6ff4941d38","datavalue":{"value":{"entity-type":"item","numeric-id":3012786,"id":"Q3012786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3521910$1C7F0D91-DF9B-4E4B-B732-25ECBA61BE0A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2a6f30c96b939eda7f5ad6004e94c006250dd509","datavalue":{"value":{"time":"+2008-08-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3521910$BFBCC331-FEE2-4CF5-B31B-58CF85016B7E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3521910$5872E858-349F-4C07-9FC7-6322D75074D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3521910$EC33A29D-1A6C-4580-85A1-2A57F9088C18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3521910$F8DCEEED-DE65-49FF-9C59-8A266B89CB08","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4d73eedc0015630d5b91bf24c2a5425f46aba4d3","datavalue":{"value":"5317220","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3521910$F640F56C-D6CA-42FE-A707-60AFCC78ED77","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":"Q3521910$3C7B4AF3-03A9-44D7-B00B-13E15F493AE8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6bc40199b9bdaf0951330aa84563a722a5d2c1e9","datavalue":{"value":"https://doi.org/10.1007/978-3-540-70575-8_8","type":"string"},"datatype":"url"},"type":"statement","id":"Q3521910$D28A8556-BB2A-45A8-9877-1252B9CE1157","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f292b147e2f0c0005494a7dd4dedb1eb1b065cbd","datavalue":{"value":"W2103850023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3521910$CE67D22E-91E5-4D70-82E4-EBA0B0E14030","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7dca5dfef9f4d8e8235591d4b2a3736005a0f28a","datavalue":{"value":{"entity-type":"item","numeric-id":6486919,"id":"Q6486919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3521910$6B42BDCB-2B9E-47AC-B07F-5E54B1297DC4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2851863120a36ebed0699b49e5b7c9b5a9b239a9","datavalue":{"value":{"entity-type":"item","numeric-id":5464617,"id":"Q5464617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f85c7d1c4e7bc1dad2e4e699e444e7bc36dac1d0","datavalue":{"value":{"amount":"+0.894999","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3521910$A6D75116-7E84-4E2F-9CE7-5CD91DA18231","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bca45ad6692cc81f8feaa23096fffa353a126ed","datavalue":{"value":{"entity-type":"item","numeric-id":4252315,"id":"Q4252315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"607efed8ba2e453dc344ebd77b3142978540287c","datavalue":{"value":{"amount":"+0.8947062","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3521910$E1DAC78D-6745-4A29-A175-55CED60A2C98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbacc6566ddacec397e347d6c8d4ac42f64fe92c","datavalue":{"value":{"entity-type":"item","numeric-id":4952655,"id":"Q4952655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df19911dda7f6e0f30109eee46bb882db91f164f","datavalue":{"value":{"amount":"+0.885963","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3521910$25519D57-8932-4AD4-A9C2-C0DFB7828F93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3491fdcdc9ef5d97a1c2bcf1ebcb8f679913d3b5","datavalue":{"value":{"entity-type":"item","numeric-id":2708229,"id":"Q2708229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4e50aeab71d56ac515208d07df86b4c23718830","datavalue":{"value":{"amount":"+0.8850887","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3521910$28227A90-BC1E-413B-8223-D7198994C8DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78202743eed0149b087ac28146a958d10de9f317","datavalue":{"value":{"entity-type":"item","numeric-id":3046471,"id":"Q3046471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a01848ab4e49210470332e0f1354dedc2f081a84","datavalue":{"value":{"amount":"+0.87965286","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3521910$466C3968-B474-4FF8-939A-6314031B3AC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"320eb03ab4eee4c33e6a9aa13c7502ef3acf227a","datavalue":{"value":{"entity-type":"item","numeric-id":3225420,"id":"Q3225420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98a5b97a40168a42e5ec675e6084aca1ae196076","datavalue":{"value":{"amount":"+0.8749745","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3521910$4B556A2C-59E2-4CAD-9F42-117FFDACEDBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"044210ffab5662cf932a8061cf2b14bdc84e7969","datavalue":{"value":{"entity-type":"item","numeric-id":915434,"id":"Q915434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13e8c81fb7bafca4b0a2f2259f8dc951d94417ff","datavalue":{"value":{"amount":"+0.86336905","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3521910$87964485-C727-4F76-8BFF-2680064DCA4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60055edf3b356c34aba2c383cd17c4ae6561fb23","datavalue":{"value":{"entity-type":"item","numeric-id":5028345,"id":"Q5028345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cb3a25966b5ac605b7eeef82d1cf66bc465a4be","datavalue":{"value":{"amount":"+0.86221206","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3521910$9DD5D962-A077-4A18-BAE3-C07C804C5126","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c45fb1f4d08c89798a3bbb9c20e5a60a2a6b6e75","datavalue":{"value":{"entity-type":"item","numeric-id":2784457,"id":"Q2784457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8162269bef70121fc8efad71d10d1c2a060dad48","datavalue":{"value":{"amount":"+0.85981977","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3521910$D18EF027-EFC6-4BA9-B62A-2D8236F8B741","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61a4fbd73d51d4505d6bbe37225256b8750a3621","datavalue":{"value":{"entity-type":"item","numeric-id":4551463,"id":"Q4551463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74f324c9663f44a0e446cbb73be463410f06e37a","datavalue":{"value":{"amount":"+0.8564129","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3521910$1C82F8EC-F18D-4DEE-A369-3BC4748496A6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3521910","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3521910"}}}}}