{"entities":{"Q2354018":{"pageid":2364761,"ns":120,"title":"Item:Q2354018","lastrevid":72581982,"modified":"2026-04-14T05:54:28Z","type":"item","id":"Q2354018","labels":{"en":{"language":"en","value":"Worst-case optimal tree layout in external memory"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6457220"}},"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":"Q2354018$3CAFECC7-1D92-4AB5-BCBA-604358EF9FA8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"63e1b98900042ef7f305e597abab8841493b7c58","datavalue":{"value":{"text":"Worst-case optimal tree layout in external memory","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2354018$A00D1EBE-E210-4A86-AAF0-ACAD05CAEE1E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4ce46faf14e1a9791931a23ba5cd163d8dd86da6","datavalue":{"value":"1322.68060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354018$FC768EBF-E00B-415A-A5DE-A1E53AF790FA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c60b05072c88117f6279888defb61ef02076a781","datavalue":{"value":{"entity-type":"item","numeric-id":223972,"id":"Q223972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354018$C5AC1D6F-7A4D-4DCB-BB19-37973B086FD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc2ced2938d96c4680b34257e346bb16b3dab889","datavalue":{"value":{"entity-type":"item","numeric-id":517794,"id":"Q517794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354018$96F9843F-A4DF-4F4B-8C4E-AE65F97613A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"79d55a9604167571ae538494962bc1dbdd91abc7","datavalue":{"value":{"entity-type":"item","numeric-id":243581,"id":"Q243581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354018$D080F5C5-C7C0-467A-85B8-A737BE4DA14E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354018$6FA15B02-1A81-4297-8CCB-8A9ABC584044","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9969939bb103ca6857dea96cf377517e2479ab0a","datavalue":{"value":{"time":"+2015-07-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2354018$CC370F9E-F60E-40B4-95AB-100AA54B1B4F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6563090b777593ae13b87521d7aaa11de0634a76","datavalue":{"value":"https://arxiv.org/abs/cs/0410048","type":"string"},"datatype":"url"},"type":"statement","id":"Q2354018$0B26C23C-D976-41B4-A0B5-3948CB5DF369","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354018$A1C36038-BD59-44F4-A6F4-18872626808C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cf462248371379f1be1d0df84d863be433815860","datavalue":{"value":"6457220","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354018$F6810C96-A08E-4407-BD63-5802706A6D11","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q2354018$35BBDD44-41D5-471B-8650-64FDEBCA1C95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2354018$39DF8532-5AF7-426C-8317-B5CD947955DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"674bfacd038be4c9b0e19006f9cea23b17ca4b68","datavalue":{"value":"external-memory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2354018$5F7BE590-E41E-4E77-9C46-EF922383E16C","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":"Q2354018$0D767805-52CC-4B89-8FB9-E42A9BA7F8F4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ab6d8fee787b7437b456ed2b7d1713ed6ca09e70","datavalue":{"value":"W2137457770","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354018$90DBC7AD-69E8-4C58-B6A0-FDEEC57D3C1B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"95431e263af184c25ca0709c8d27f13458d231ad","datavalue":{"value":{"entity-type":"item","numeric-id":4875211,"id":"Q4875211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354018$9E0DF0B5-0670-44DA-8D85-FAFF0ED9BE96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a107a516ea4d5ca08f05d405c0630134ffb5191f","datavalue":{"value":{"entity-type":"item","numeric-id":3158537,"id":"Q3158537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354018$E72F58A8-78E4-41C6-A786-44E82D115105","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93b7c8dc9eea28895998f57b30b575ddf0af5a2c","datavalue":{"value":{"entity-type":"item","numeric-id":4264490,"id":"Q4264490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354018$C01ADBFA-A27B-4554-8AF8-34791BB22712","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d92354bed9852dd8b9392089d957637a0248a57e","datavalue":{"value":{"entity-type":"item","numeric-id":1920428,"id":"Q1920428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354018$35D8B994-3B3D-426F-B2FE-51A97494F3BF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a2d35ecc107aa9378afe362b4268d985c8fdd70b","datavalue":{"value":"10.1007/S00453-013-9856-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354018$C6512D65-69F6-449C-B610-D2F353C07023","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53f9b52886fd63a82054b79639f9a5caab5083a0","datavalue":{"value":{"entity-type":"item","numeric-id":1101234,"id":"Q1101234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"290a8189d60e23098bc37503130d3c855b7cf427","datavalue":{"value":{"amount":"+0.8847004","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":"Q2354018$902665FC-A470-480D-A404-930D3CDDD2B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e14129fbecc7edaf484af54eeb31a0ea3fd2b357","datavalue":{"value":{"entity-type":"item","numeric-id":4411356,"id":"Q4411356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aaee01530dfc62bfd8c12980d7d945e2754609d9","datavalue":{"value":{"amount":"+0.8842708","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":"Q2354018$793F987E-5B8E-4F8E-959A-FE66B2D370DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04c2fb2b8b069162c04318ed044f890fc98b2628","datavalue":{"value":{"entity-type":"item","numeric-id":3796772,"id":"Q3796772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f061129864ea2c01b4dd6169e8f0ef685168874","datavalue":{"value":{"amount":"+0.86358017","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":"Q2354018$97B9912C-1E14-4CB3-A66B-75F2BDF500EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"131d36bfc52cd4928393a6b652d9d6b2cef4ccb4","datavalue":{"value":{"entity-type":"item","numeric-id":2753956,"id":"Q2753956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a6bc133e8b5aa7009e3c274001d28b8ba55d239","datavalue":{"value":{"amount":"+0.8632041","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":"Q2354018$FE5D99DE-2122-46A1-8A3C-744C95F901DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2391e39aee38cdfe84188f337d2df7f553c39202","datavalue":{"value":{"entity-type":"item","numeric-id":4673406,"id":"Q4673406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1995180ca29937b6a43b6c1225b8c67c176d5c37","datavalue":{"value":{"amount":"+0.8600216","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":"Q2354018$7E21051C-5BC1-496F-8B31-BCE1649E1E13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a20a982f3b567ce273da249f19d2d0a1d018690","datavalue":{"value":{"entity-type":"item","numeric-id":5900747,"id":"Q5900747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a31034226c417796938bebaed0eb98935b697021","datavalue":{"value":{"amount":"+0.85933805","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":"Q2354018$260B8689-ED28-4508-AB4F-A572C8913119","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8edc025f14324d21566b4cd86e94600093cacfa","datavalue":{"value":{"entity-type":"item","numeric-id":671529,"id":"Q671529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9f065a7cfdc80747f51de2702faaedfd0ab674b","datavalue":{"value":{"amount":"+0.8535419","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":"Q2354018$7B9B0933-4DA8-401C-ABC8-D1A685CF18B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b68a2a6c8e2a828a2ffd177219c5df656c583af","datavalue":{"value":{"entity-type":"item","numeric-id":293301,"id":"Q293301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c26b9901c203725ff99906c4632146fe77171c69","datavalue":{"value":{"amount":"+0.85203063","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":"Q2354018$9C8A0265-4667-4001-8588-54D9B7849386","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Worst-case optimal tree layout in external memory","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Worst-case_optimal_tree_layout_in_external_memory"}}}}}