{"entities":{"Q5741771":{"pageid":7771322,"ns":120,"title":"Item:Q5741771","lastrevid":58602171,"modified":"2026-04-05T23:07:25Z","type":"item","id":"Q5741771","labels":{"en":{"language":"en","value":"Towards more realistic probabilistic models for data structures: the external path length in tries under the Markov model"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7055298"}},"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":"Q5741771$45BF2E33-3A7A-4E3F-AF3A-2F9521CA94ED","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"95e2a1f5502172c45d65dcb047458db22b97c8d8","datavalue":{"value":{"text":"Towards More Realistic Probabilistic Models for Data Structures: The External Path Length in Tries under the Markov Model","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5741771$50640146-0A4F-4A1F-B93B-54062666C206","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"01a645afede0c6d59e684c9cbb951e142a01fd0c","datavalue":{"value":"1422.68051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5741771$5DD08B6C-1EF7-411D-BE3A-DD0B50ED315A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"52e4e620c77dfbaca212205e6cadcac004c82a22","datavalue":{"value":"10.1137/1.9781611973105.63","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5741771$13305B2A-E4CC-45AA-AE08-4244654B0ADC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ed30cc4d861a67a541e266f958d51bcb58f74e8","datavalue":{"value":{"entity-type":"item","numeric-id":1713465,"id":"Q1713465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5741771$9396E90A-12A5-4B70-940B-089CC1FB290C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c71a6d4e2a59276b58585926cfc8b9368f56a3ea","datavalue":{"value":{"entity-type":"item","numeric-id":370894,"id":"Q370894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5741771$A4A02BC7-AB0F-4E10-8471-B33B222BF227","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a0536f9243d280433a98a65ec05603a2c2dc486","datavalue":{"value":{"entity-type":"item","numeric-id":205208,"id":"Q205208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5741771$DB10823C-A56D-4746-A461-6056A653C985","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"12227439b4c9f9866d3e61a612038b66265e72e4","datavalue":{"value":{"entity-type":"item","numeric-id":5741708,"id":"Q5741708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5741771$5E2E799C-ADAA-48E1-BF86-C57AB74922D3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"111bc2058e263cfb924fa49ef15bd940ed572fa3","datavalue":{"value":{"time":"+2019-05-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5741771$D10ACBFA-6967-4874-AA0F-7C0A49C1B48C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c6bd3750d1cfd0cb806f448c1c50e636e8cbd0ea","datavalue":{"value":"https://arxiv.org/abs/1207.0302","type":"string"},"datatype":"url"},"type":"statement","id":"Q5741771$DECD08B0-98DF-4298-B93F-9584DF1B2AA9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5741771$8A0F244B-2D58-4519-8C98-CD7E5E00E8A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6a9ff1a146ff44dca747e334413377c148d2df3d","datavalue":{"value":"60J20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5741771$D6C4261E-3A7B-4C95-8034-A2596714FBAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5741771$29DE3B35-682D-4528-AFA7-41CA4D2C684C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1cfd6e4a89b92ff37fcb4774cb78b05b0ba8753f","datavalue":{"value":"7055298","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5741771$98D0AA1A-B07B-4DDD-AD71-49AD0DB67EF4","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":"Q5741771$FA13227C-75A9-47F7-BAFB-84FB3214E5BF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a56ac7ac8fc4ca05c446ef00589e4a52ff1c90ce","datavalue":{"value":"W2951629938","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5741771$F810ED44-4F4B-4789-A876-12C5AF46807E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edac795f572ba75b51bd5a8b8740a33685bd4cc6","datavalue":{"value":{"entity-type":"item","numeric-id":2921651,"id":"Q2921651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68cc27045596f0c18b3088f3ebffd79e549f064f","datavalue":{"value":{"amount":"+0.8905820846557617","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":"Q5741771$F4F9515D-2B90-4858-8A58-C684D9E17F72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c07c99cc947978811eba79ff5df0f11af9c84afc","datavalue":{"value":{"entity-type":"item","numeric-id":4670364,"id":"Q4670364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe4a5f868c96b0143f8f9f7d10ddf2db4f670a36","datavalue":{"value":{"amount":"+0.8730176687240601","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":"Q5741771$9B3FDDD3-3A9F-462B-9E86-382207264F08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38434cec7de451784e27dcf4fdf25aff1b52dde6","datavalue":{"value":{"entity-type":"item","numeric-id":5458512,"id":"Q5458512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6717f8f7b019ecd91411ec358a6bcf1af43544c","datavalue":{"value":{"amount":"+0.8635144829750061","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":"Q5741771$428E8018-7774-4231-823E-3C2A40E74A57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9adfda606a0a24efad8b4fd40e1d75daa355d089","datavalue":{"value":{"entity-type":"item","numeric-id":3642866,"id":"Q3642866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"193f66299401285023859306737ae5fbb0810140","datavalue":{"value":{"amount":"+0.8579490780830383","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":"Q5741771$8E0FFD3F-5A66-4A2D-BFD5-F32A58BB1BC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33d3cb9ab3d0f34450c6cb35b5b0bbdcf34b23ee","datavalue":{"value":{"entity-type":"item","numeric-id":1840518,"id":"Q1840518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ac417ebdbcb900bc79c3b967092c547e3553a5e","datavalue":{"value":{"amount":"+0.8407965302467346","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":"Q5741771$E6541B91-DB7E-457A-B323-1E8061895E6B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5741771","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5741771"}}}}}