{"entities":{"Q5318245":{"pageid":7347819,"ns":120,"title":"Item:Q5318245","lastrevid":100772678,"modified":"2026-06-05T23:04:31Z","type":"item","id":"Q5318245","labels":{"en":{"language":"en","value":"Probabilistic behavior of asymmetric level compressed tries"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2207060"}},"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":"Q5318245$F25F1FDB-43F2-45E1-8333-B1A862F8C751","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a0209cf5190a265d774e5f82302117764baf1a5e","datavalue":{"value":{"text":"Probabilistic behavior of asymmetric level compressed tries","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5318245$8D32C945-45F1-4A7A-B783-A10FD444918B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c18bcbabebe3626709a73d6d9e2e205fbe5258ca","datavalue":{"value":"1104.68028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5318245$54109336-6088-4D62-B6CC-41A2DDD4CD14","rank":"normal"}],"P16":[{"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":"Q5318245$2BBFEF78-FFE0-43D9-9A6D-B761794D97E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"68ee3d60719c97b3f7244d7f2c477985e89e7464","datavalue":{"value":{"entity-type":"item","numeric-id":1242411,"id":"Q1242411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5318245$2D148ACB-0655-4E52-8DE0-A021AC7C615D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6ec9da92ba7b4e525d61f27d0c249399f1779b4c","datavalue":{"value":{"time":"+2005-09-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5318245$80304919-0875-42A4-9799-129B440390A4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5318245$A1CC5203-91D2-4BDB-8E1A-3F6C22EBF6BE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3ee363835723068664aeeaad2d5f552da66f37e1","datavalue":{"value":"2207060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5318245$340FDBC5-ACCA-489C-96BA-BDEC94836876","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd49f785bc74ae1320ffae4c73c8c43d76a9d0da","datavalue":{"value":"trie","type":"string"},"datatype":"string"},"type":"statement","id":"Q5318245$4C2CD9C3-EA63-40E2-A473-628BEB0CF8B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4752b484d49c9a2b93e0a9e10ae2fe7e85c97cb7","datavalue":{"value":"probabilistic analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q5318245$CAE78CF9-C60D-43A4-930C-F3E30C3FFFDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de59dc13c56c1836381dc5fd94370ea7e0d62d96","datavalue":{"value":"law of large numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q5318245$42233978-B20F-484E-9628-751989F6163B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdbc13a717dcb461e3c9e0c071aa0d4fab2e3f45","datavalue":{"value":"LC trie","type":"string"},"datatype":"string"},"type":"statement","id":"Q5318245$9DBEDABA-410E-4325-BB99-3CD15B890C89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58fd349062b66b900302badfd84242eeaed754d2","datavalue":{"value":"height of tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5318245$AD1376AE-EAFE-4DAC-A1CC-52C2D0D3E43B","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":"Q5318245$C479D585-BFCC-4915-918F-99CE6A2D7F1C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"57c3b78b4fbfcceecee1a127e5f9215d9059a378","datavalue":{"value":"https://doi.org/10.1002/rsa.20067","type":"string"},"datatype":"url"},"type":"statement","id":"Q5318245$0146C549-74AE-405D-8C1F-336D94A8434C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cc456888849ec6f2775c6065e22acc341f810d76","datavalue":{"value":"W4252670206","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5318245$0CB5C71E-443B-4169-84D3-7E179DF97103","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d545f7ab46163103c3b96b060c56f480a3337c67","datavalue":{"value":{"entity-type":"item","numeric-id":2772924,"id":"Q2772924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5318245$D3D93087-876E-43C0-89FF-3834C1CDC7AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff81489e80366438468bf6dfe10c7a159bc3ea8c","datavalue":{"value":{"entity-type":"item","numeric-id":4057549,"id":"Q4057549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5318245$37B34436-25AF-4D7E-BF05-5D9400BDC864","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ed402ca5e5f16cd10c797668679655f9de32ff13","datavalue":{"value":"10.1002/RSA.20067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5318245$E374CBF0-BF60-4096-B4EC-19B40E5E8511","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"607ae7f7d11ced7a8909533172911c64cec6dcc4","datavalue":{"value":{"entity-type":"item","numeric-id":6486797,"id":"Q6486797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5318245$79834B46-1CDD-44B6-A1CA-4B9140B13F63","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e12cc6171c421bec34871efb45f69221627ca161","datavalue":{"value":{"entity-type":"item","numeric-id":1044716,"id":"Q1044716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2ade21ee559d084afc4c6d2b7992003fc285139","datavalue":{"value":{"amount":"+0.8915150165557861","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":"Q5318245$0916530E-EB10-4354-816A-6F4F13905A0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9f1e0423321f4eef43411ffc66cc4954b174a19","datavalue":{"value":{"entity-type":"item","numeric-id":2772924,"id":"Q2772924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"555b39c89838869c9f740f3651006976d201cac6","datavalue":{"value":{"amount":"+0.8771483302116394","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":"Q5318245$7FBEA4FB-C9DD-4332-9326-6366F1291CF0","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":"555b39c89838869c9f740f3651006976d201cac6","datavalue":{"value":{"amount":"+0.8771483302116394","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":"Q5318245$982C5FB3-77DF-4461-8F96-B1EAA4250D64","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Probabilistic behavior of asymmetric level compressed tries","badges":[]}}}}}