{"entities":{"Q5384619":{"pageid":7414193,"ns":120,"title":"Item:Q5384619","lastrevid":101060057,"modified":"2026-06-05T23:47:16Z","type":"item","id":"Q5384619","labels":{"en":{"language":"en","value":"m-Bonsai: a practical compact dynamic trie"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7072531"}},"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":"Q5384619$1214A3A6-998F-4AB0-9973-6B0306259FB8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a61fbff6f31dfc9a88233e33609cd0923e667338","datavalue":{"value":{"text":"m-Bonsai: A Practical Compact Dynamic Trie","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5384619$E4693761-B398-45AB-A9FA-601EB9B6748C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cc22d643e09c3cae9c89f911bb9655a7d9f93695","datavalue":{"value":"1415.68060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384619$66C571EA-2094-4062-AA5B-917DE230DC09","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5a78710e11238375fbb823ccb243dce942b27b10","datavalue":{"value":"10.1142/S0129054118430025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384619$1F20F912-2D7F-4490-B842-55D330F83E06","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"65d7d9c1887c20349aa845e3178749eb7d9245d9","datavalue":{"value":{"entity-type":"item","numeric-id":5232568,"id":"Q5232568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384619$4D9133C8-2475-4E86-9F91-20409193A972","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"28d7813091528f93203ddf5669001d08f1fee5a7","datavalue":{"value":{"entity-type":"item","numeric-id":313754,"id":"Q313754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384619$EDC79B2F-F378-4A18-B45A-BB345A2AC542","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"db0628f44775a176dab1adaaf7efe9aff6d9aed4","datavalue":{"value":{"entity-type":"item","numeric-id":294928,"id":"Q294928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384619$8367B376-6767-4058-BEBA-E3DB758E9F81","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384619$A8470D0B-4BDC-4254-A985-A648B2F7D00E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b038ab3d812bc338c16538e2f01ef9ff79db1970","datavalue":{"value":{"time":"+2019-06-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5384619$E872F1ED-4055-4B7D-B963-C304BEC7D444","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3249140140ca3a24f23d983367c3f475e1a8c0a7","datavalue":{"value":"https://arxiv.org/abs/1704.05682","type":"string"},"datatype":"url"},"type":"statement","id":"Q5384619$6BF7A7D6-22C4-4B9F-9181-A3DAE0A1BB84","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384619$93F8774F-38B1-4980-A0E2-6AE2ABFB0EF4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"984d2ac2a98f12b4fd7896001cf5ec4f596041e5","datavalue":{"value":"7072531","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384619$813CD8A4-0038-49D0-BFFA-CAECA521E836","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd49f785bc74ae1320ffae4c73c8c43d76a9d0da","datavalue":{"value":"trie","type":"string"},"datatype":"string"},"type":"statement","id":"Q5384619$D741709C-0FE6-4DC7-851A-92A9180C9991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14d9f0629777ca135c9e5fc0205e600a9d836f74","datavalue":{"value":"succinct data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q5384619$11E2D320-FFC9-47C6-8160-12D04C77988A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"399d4c5ec40fa953e3edc74c0abab1faccbb0b99","datavalue":{"value":"dynamic trie","type":"string"},"datatype":"string"},"type":"statement","id":"Q5384619$4B4C6425-EC7A-4EA0-A5E0-4AB0AD2132A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"463b98d6349b16aba43c79cb5519a8620cca16ec","datavalue":{"value":"cardinal tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5384619$30691349-DCD3-45DC-96F8-4BFE3650B2C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84b0b97fed40184ce9f6ba0278f39244b91d89fe","datavalue":{"value":"digital search tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5384619$E3C5726F-8AC4-446C-96C2-885866381C7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8feeaf427e8798267d76b6750e8b33cddcb15418","datavalue":{"value":"compact hashing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5384619$614A676B-5C4E-4B8B-B48C-E2D9B6D680BB","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":"Q5384619$C8A57119-2C84-4273-8C3B-C07288EB74F3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"41181163a60bbaf591bf8f57ac795841bcb22b20","datavalue":{"value":{"entity-type":"item","numeric-id":262263,"id":"Q262263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384619$EBA78973-5EDC-49FF-9F57-3BB82A010662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc91ad36239c0c9d1cecfa8c1c0f469d67731367","datavalue":{"value":{"entity-type":"item","numeric-id":818675,"id":"Q818675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384619$77DBB948-512A-4FD4-96F9-BCAD38E51A9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c847610ade77b047e3075d35766cbb1d381ec23","datavalue":{"value":{"entity-type":"item","numeric-id":1259907,"id":"Q1259907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384619$DEFD9A6A-C259-4BC5-ABA0-60C14FBE2BE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8303dd41d4c1167bc332c2bceba3bd0b1bc682b2","datavalue":{"value":{"entity-type":"item","numeric-id":3335023,"id":"Q3335023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384619$5A12C7D0-367D-45C9-BB9B-6E8A77FCC078","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81a8ee482df84b2d42ca348170026f8d66b454fe","datavalue":{"value":{"entity-type":"item","numeric-id":2880717,"id":"Q2880717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384619$4F90DA4D-3FA7-4C1E-A6AB-7D8B35905963","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44e85ba57e9ab8eefde4f3b7c1b1ce77ed79d631","datavalue":{"value":{"entity-type":"item","numeric-id":4053461,"id":"Q4053461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384619$8E34DCB0-53E8-4589-AF3B-6C43C6522567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85d0e3b9567cbb65bdc14df3936280145df3b86f","datavalue":{"value":{"entity-type":"item","numeric-id":2441590,"id":"Q2441590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384619$4730B6E3-6A8C-44AF-B799-BEB5D77AECFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39dcb4925b82b8bff8b2f67ef8f3481b8302794","datavalue":{"value":{"entity-type":"item","numeric-id":3638055,"id":"Q3638055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384619$6866DF01-8AEF-4D92-8A64-2BABA7615B37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501eed559ada8b9e8d4026a1f777749d89dc401f","datavalue":{"value":{"entity-type":"item","numeric-id":3766870,"id":"Q3766870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384619$310B867A-478A-471C-AB1C-573292580E7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4076b4691e894caea144ad531fa5ab19bb36604b","datavalue":{"value":{"entity-type":"item","numeric-id":2935981,"id":"Q2935981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384619$163FF3D2-1F64-42EC-A706-8103166B9AF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4783d61594f6e498f2c7c621cdfc78eda61265c4","datavalue":{"value":{"entity-type":"item","numeric-id":2843276,"id":"Q2843276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384619$34D74844-8C04-450E-9DFC-14A2B56918D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95e8a9b73b07da56f698a03ef26c2143a691bb6b","datavalue":{"value":{"entity-type":"item","numeric-id":2350903,"id":"Q2350903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384619$BA27B9F2-CFB3-4281-826B-EC3E688745CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"354743a0150c2505524747689903fce2fa318856","datavalue":{"value":{"entity-type":"item","numeric-id":4344097,"id":"Q4344097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384619$2DCB93F4-3E63-4FD6-9C34-5D01251DCB19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2998a21944d13086f27b46d539b5acc4816ffc8e","datavalue":{"value":{"entity-type":"item","numeric-id":2768345,"id":"Q2768345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384619$3B93D977-872E-4FA2-9AAE-D3AFE4307E49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3aab536faa955c914702c44ade633117f4f7efc5","datavalue":{"value":{"entity-type":"item","numeric-id":1600992,"id":"Q1600992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384619$380E5944-665B-40E0-A8E6-391E55C7AA81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73c1cc68132c066b377eae73ce905ad16c73e831","datavalue":{"value":{"entity-type":"item","numeric-id":2784457,"id":"Q2784457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384619$4F0F7804-B634-44AC-A3B5-B18AC14673F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"846e259cfc977c94a6c5b2bce485540ff9a60728","datavalue":{"value":{"entity-type":"item","numeric-id":5232569,"id":"Q5232569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384619$AC7AD35F-2D56-41CC-8448-C179024700E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f2ad81a59146c63050def010b4501b013c951ac","datavalue":{"value":{"entity-type":"item","numeric-id":4778577,"id":"Q4778577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384619$6FF1886D-E169-4AC0-94AA-E61BA323B39A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff5794a7e8089ee3fefd6e74c0aabddd489f4412","datavalue":{"value":{"entity-type":"item","numeric-id":4962682,"id":"Q4962682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384619$7B34D736-DD09-4D45-ABAD-F65198BB58A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33cdcd6ac39fa8713796d40f107ee97613624d55","datavalue":{"value":{"entity-type":"item","numeric-id":4449188,"id":"Q4449188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384619$D59601AA-9C82-438D-B593-2C78733D6573","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"78cac1edb3c51541c9484e62382fb04d6c54f313","datavalue":{"value":"W2963630872","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384619$0B79E3D8-03E2-4CA0-852F-F083A6280C14","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"4d680f097d3393c02b4302e2bc3b510eeed4afa8","datavalue":{"value":"Q128613195","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384619$9406C362-1214-48B3-A2FC-D7772947F4C7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f05188aa398444281b71efbdd33bec483ab7dfa","datavalue":{"value":{"entity-type":"item","numeric-id":2828185,"id":"Q2828185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"319003a21521ca8c6d946deeacb0380e84b483c9","datavalue":{"value":{"amount":"+0.7962310910224915","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":"Q5384619$4E2A641F-790D-4808-8168-AD410057D74C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7cab0a93ef4e56d3e1d6e275416b3870109cc26","datavalue":{"value":{"entity-type":"item","numeric-id":3330555,"id":"Q3330555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5de13879f3129c9ba68381b1a455befe52eaad26","datavalue":{"value":{"amount":"+0.7843745350837708","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":"Q5384619$A376A3F7-6570-402F-9DA5-3EC831C59946","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6db01b28fd3730de5601b4c63be978cc30e38b8f","datavalue":{"value":{"entity-type":"item","numeric-id":5233718,"id":"Q5233718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1f6429574d1f67032be5180845dcb37dc4b4627","datavalue":{"value":{"amount":"+0.7837592959403992","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":"Q5384619$E485D1B7-AAAC-468C-ACF6-5D1839EE549C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ee2005df9bddf9087789b07c835c8a8f98d1912","datavalue":{"value":{"entity-type":"item","numeric-id":2819506,"id":"Q2819506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe4cf153ff3c63d7562756d0eec940da931dfa9e","datavalue":{"value":{"amount":"+0.7772802114486694","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":"Q5384619$820A4325-4058-41F6-BC5C-1E01919F7ADB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72fe91492f8d107f5af311f1fe5b6cdea72f131e","datavalue":{"value":{"entity-type":"item","numeric-id":685503,"id":"Q685503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45c16cb58dd7c15ffa283fa67d8948b0be425a1f","datavalue":{"value":{"amount":"+0.7729535102844238","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":"Q5384619$4812D323-AA1C-42D7-A97F-F74957D4384D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"M-Bonsai: a practical compact dynamic trie","badges":[]}}}}}