{"entities":{"Q1796848":{"pageid":1807590,"ns":120,"title":"Item:Q1796848","lastrevid":53238701,"modified":"2026-01-24T12:57:43Z","type":"item","id":"Q1796848","labels":{"en":{"language":"en","value":"LCP array construction using \\(O(\\operatorname{sort}(n))\\) (or less) I/Os"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6957593"}},"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":"Q1796848$F8294C41-F736-40ED-B7E8-BF863CB600B8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5f0bd0eaa1b7e2c76bf631be8f9d686a647aa58e","datavalue":{"value":{"text":"LCP array construction using \\(O(\\operatorname{sort}(n))\\) (or less) I/Os","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1796848$8671A6E8-0DA2-4CFF-9923-35BEF36D858E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"94eeb33a1cac0ce501518586072f7e23ea55d6a0","datavalue":{"value":"1397.68034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1796848$93BB6C6D-B1C7-405D-81E0-200CB4C51A2B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"89b410b8b9174f2f61959334bd6e62233139c07c","datavalue":{"value":"10.1007/978-3-319-46049-9_20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1796848$259E350D-30AA-4FCD-8745-BB8580228ED4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"acc8b8e8ab120016a45498ce1a0f5e55eeb44f96","datavalue":{"value":{"entity-type":"item","numeric-id":323034,"id":"Q323034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1796848$86ACD91E-0523-4063-9EE4-4752959407BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8400774f10ffee572cfb28061d17918f659dafb5","datavalue":{"value":{"entity-type":"item","numeric-id":405572,"id":"Q405572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1796848$BF414BCD-A9CA-4DB5-B16A-F72222E5368F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"75cec9fc4e4e354c07eabdf88b7115a614a2eed2","datavalue":{"value":{"time":"+2018-10-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1796848$416A1283-4F5F-4C60-B16F-62A579BADDE5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1796848$F53C1A56-EDE6-4BAE-8AF9-8C83A87FBB73","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"982928a6bf1bddb5f7d5cba18d31634947ea7a0c","datavalue":{"value":"6957593","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1796848$D365200E-07C3-4F3B-AB24-DD957AD21561","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":"Q1796848$39F0BDE5-DB66-4EA7-9214-533015FB8A17","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f587d2b8d56b5ca3b3cbd5875867236a161dc059","datavalue":{"value":"https://doi.org/10.1007/978-3-319-46049-9_20","type":"string"},"datatype":"url"},"type":"statement","id":"Q1796848$B51C2491-5787-424C-89B8-7F178D161F2D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"088b55f34cffebe11285b6d1ab65dfe27edf5a82","datavalue":{"value":"W2522043801","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1796848$2EFCD740-89D2-4924-9078-81FE9E18BA1B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e298386959426298919c0a0320dfce948e15c5a","datavalue":{"value":{"entity-type":"item","numeric-id":5266615,"id":"Q5266615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b16aa7d22bbe87b6976c523c967111938a6feef7","datavalue":{"value":{"amount":"+0.9384389519691468","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":"Q1796848$7326D364-046F-45AE-A506-46ADCBE81310","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e5bc2b85f185958acb36c4aa1ed5102ab23b3ad","datavalue":{"value":{"entity-type":"item","numeric-id":4629538,"id":"Q4629538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2900168baac14a24126e0f05c1c9e6ab812e3809","datavalue":{"value":{"amount":"+0.9338432550430298","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":"Q1796848$D385ADCD-B30D-4C75-A943-5FD0BE896E73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d0314297964199b018cc7562cb3d6ce6961db46","datavalue":{"value":{"entity-type":"item","numeric-id":4606333,"id":"Q4606333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b43c27dd5fa7ee58c21a9d10ba298cbd39d6c5a7","datavalue":{"value":{"amount":"+0.91941636800766","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":"Q1796848$19352D16-C9CA-43A3-9761-9E16A6D4C2CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73f6f510f99e57e83c0c91d38feb204ffd0af01d","datavalue":{"value":{"entity-type":"item","numeric-id":4580166,"id":"Q4580166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e1403590a2008d0c55e5b7c901a2bc834bae3db","datavalue":{"value":{"amount":"+0.8979629874229431","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":"Q1796848$05F8FE50-012E-46D4-83A9-E74863DD2085","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd06f1aa05ba4c8b6510ab25ea7c76c24108f0f0","datavalue":{"value":{"entity-type":"item","numeric-id":3596712,"id":"Q3596712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b78c6619f1e1189357df5918a662a4f846087110","datavalue":{"value":{"amount":"+0.8768413662910461","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":"Q1796848$4C8EFE21-239B-41D9-B70E-44620C5209ED","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1796848","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1796848"}}}}}