{"entities":{"Q5458854":{"pageid":7488413,"ns":120,"title":"Item:Q5458854","lastrevid":101132246,"modified":"2026-06-05T23:57:24Z","type":"item","id":"Q5458854","labels":{"en":{"language":"en","value":"Compressed Dynamic Tries with Applications to LZ-Compression in Sublinear Time and Space"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5267243"}},"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":"Q5458854$B6CF396D-4D57-45D4-8A03-7DB2B2439982","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"82c39be9a7e95785e36aa530a2176f4fe0a3121a","datavalue":{"value":{"text":"Compressed Dynamic Tries with Applications to LZ-Compression in Sublinear Time and Space","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5458854$FE9DC12B-086B-466B-9E6C-B0CF6747B33D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"058e5f1fa8d35cf11bfb7a6750d853e2b792e144","datavalue":{"value":"1135.68374","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458854$13BC68D9-55FA-4E5D-9D9D-992B6BE0371C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"09bdd830f7341cc696b658432361c9372a3680b7","datavalue":{"value":"10.1007/978-3-540-77050-3_35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458854$8BD42871-62A3-4B22-95FC-CBBE109020CD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2698a6dbb34bba1e27f1175b74c60c6505e07bb","datavalue":{"value":{"entity-type":"item","numeric-id":260257,"id":"Q260257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458854$E378D431-2FEC-469D-8468-EEAB87F703D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5cbb2396fe0a458cf068e30ee0babf06e823066b","datavalue":{"value":{"entity-type":"item","numeric-id":414927,"id":"Q414927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458854$2761D7AD-1837-4228-AB98-2A21954DC55C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c362b99f42bd92c4cce09bec30cd5ef66de0dff5","datavalue":{"value":{"entity-type":"item","numeric-id":243587,"id":"Q243587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458854$416A4698-2C77-4D6D-AC0D-00CFFA9D3853","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f400cf98ce4c71458fdc00bd29010c3be676f7b8","datavalue":{"value":{"entity-type":"item","numeric-id":5458819,"id":"Q5458819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458854$22288DE9-B8FA-4C97-8EF4-E7B98C13020E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c1394cf050ec7558b15d2b20d30583ebe6e633ce","datavalue":{"value":{"time":"+2008-04-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":"Q5458854$D22B7180-2447-4373-B862-C2764CF9793F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458854$0EA49114-0BA4-4B9F-8E62-8B3FEA88AB41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458854$ADF90B73-179A-4CDB-A116-DBF7EC8A1AC1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3af190b100ef12da26db8bf8dac1708d78c87671","datavalue":{"value":"5267243","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458854$88887C54-7BD2-4F40-B65C-6CF36591F13E","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":"Q5458854$A3169C2B-B152-4356-8763-69B12C1130FC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aee04505b92d5b2370e9db78cdd088ea2437803f","datavalue":{"value":"https://doi.org/10.1007/978-3-540-77050-3_35","type":"string"},"datatype":"url"},"type":"statement","id":"Q5458854$3FB86A26-8011-4D21-9799-084F3F941DE2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7bf53301520255b32355405b8d0196ad96f1d1d5","datavalue":{"value":"W1947022961","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458854$3F8792D1-0F8A-406F-98B2-56171CDC05FA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ede4bab9ee176ea7aaf13cf63a867e9fbd24f4b9","datavalue":{"value":{"entity-type":"item","numeric-id":685503,"id":"Q685503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458854$3C74C864-5A46-4638-8E96-9CAE6BC6C623","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4512607cc7e0ec39299fd1c4fee81cc41506088a","datavalue":{"value":{"entity-type":"item","numeric-id":5897945,"id":"Q5897945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458854$93B6BB96-F3C3-45D9-BECF-30932800A17C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75d13a80a1c74a6681f092a52b80a7b8c61ad04e","datavalue":{"value":{"entity-type":"item","numeric-id":2819557,"id":"Q2819557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458854$0DEBD2A2-7298-4704-A064-7C59DC5BA818","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae5d24ce3449e022ca6f1ae5a7d371b7796dbd40","datavalue":{"value":{"entity-type":"item","numeric-id":3782752,"id":"Q3782752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458854$AE93308C-5E9F-4370-9E42-75103F0F1F25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00e42f405cbb38a9d277a5041afbc57c522d128d","datavalue":{"value":{"entity-type":"item","numeric-id":5318245,"id":"Q5318245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458854$0AF9CE28-59A5-434A-93ED-D037C0D117F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f584b240d6e13c36d6c2a48ccb9e712ef257d719","datavalue":{"value":{"entity-type":"item","numeric-id":5315325,"id":"Q5315325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458854$7248560E-EC7A-49E7-BD64-E5613AF6E19E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84430e7e2ac111c78d9aa24c9dd30d944b8722f9","datavalue":{"value":{"entity-type":"item","numeric-id":5191652,"id":"Q5191652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458854$85F1FCD8-E676-4E73-BEFF-B336E8E2C5C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"debfeee123ba94147e7568a43ec505d70912198f","datavalue":{"value":{"entity-type":"item","numeric-id":2784479,"id":"Q2784479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458854$DC2825DE-5CA9-4822-A1F0-C3A60135A29A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d78be623fc27f6368fa60e944364a08e3453bdb2","datavalue":{"value":{"entity-type":"item","numeric-id":876708,"id":"Q876708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458854$8A009B20-3CD6-4BE0-ABCF-63217312A1C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfa234ccb1af95446db5ee189c9bbc712a3e6dc4","datavalue":{"value":{"entity-type":"item","numeric-id":3912479,"id":"Q3912479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458854$A2D3790B-867A-4519-BFC7-F9DEDE29D91A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a19a47dfee1794a317378f8254630409b3b4fc68","datavalue":{"value":{"entity-type":"item","numeric-id":3581568,"id":"Q3581568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458854$CF28BA02-B70B-40C7-A4E2-66F12C65123E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6581c334339263ed58f5f1667f37cda420ce29f5","datavalue":{"value":{"entity-type":"item","numeric-id":1838333,"id":"Q1838333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458854$69C7DC7E-FE7D-4610-B969-5602F6DFC72B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"015884ee6327a3bacd07e822dff25087766b7dd4","datavalue":{"value":{"entity-type":"item","numeric-id":794438,"id":"Q794438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458854$9A4C8261-23D8-4D93-BC6C-733AF808AB62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e57fccc8c00238fd458ec81341321c0921c881c","datavalue":{"value":{"entity-type":"item","numeric-id":4174617,"id":"Q4174617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458854$DA56D3C8-B90C-4265-B23D-160416C9931D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e09c643d4b18f240c4b1f210e83a68e8584f993","datavalue":{"value":{"entity-type":"item","numeric-id":2350903,"id":"Q2350903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b539aca0d15dd891a19e359133eb2056d16667b","datavalue":{"value":{"amount":"+0.97223055","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":"Q5458854$08795BA0-1C7A-488A-BDBF-9C6D5B50EB1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc53b915c683f368711a1105919fc217c271aaf0","datavalue":{"value":{"entity-type":"item","numeric-id":1600992,"id":"Q1600992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee94ed92149367adc4643bcae4c381df96cda49a","datavalue":{"value":{"amount":"+0.8903277","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":"Q5458854$53E24828-1697-4E3F-9F94-D25AEDC6CA40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44e822a9e3a84a6fb397d4b19c976535a7c63da0","datavalue":{"value":{"entity-type":"item","numeric-id":2295634,"id":"Q2295634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bca2ee36cb0048da63ab259f562e428d3cec591","datavalue":{"value":{"amount":"+0.88228554","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":"Q5458854$2B43FB8C-7990-4EF4-875D-9F091CA0C131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5595fe72a6dade0b6b0bae2f6ef7aecb57a0bd1f","datavalue":{"value":{"entity-type":"item","numeric-id":5283997,"id":"Q5283997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"940ce81fc474b50a28640518fb9baeb60f51ee8b","datavalue":{"value":{"amount":"+0.8818265","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":"Q5458854$4E8C50C2-D813-405B-9F45-EB4C012ABB3B","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":"1c785e378c4c894bf870ca843e410dae4e3cf143","datavalue":{"value":{"amount":"+0.86599374","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":"Q5458854$2547A81C-9525-49BD-98F0-539D05291038","rank":"normal"},{"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":"1c785e378c4c894bf870ca843e410dae4e3cf143","datavalue":{"value":{"amount":"+0.86599374","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":"Q5458854$128624F3-0295-4DF1-9E22-C36597E79FCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e420cb4f4ec0a841673f4e5fb9dd81725f4fd2d7","datavalue":{"value":{"entity-type":"item","numeric-id":4608635,"id":"Q4608635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a25f321a718f84c7ad00904157ae78f600b728c","datavalue":{"value":{"amount":"+0.8630416","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":"Q5458854$5A32467A-944D-44E6-B462-A95CE95472F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79cc0fdbcd712cef81dee95e84cd51c88b97661d","datavalue":{"value":{"entity-type":"item","numeric-id":5110880,"id":"Q5110880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b2a35d0f40e8536f518b79be9d0509bef8da4f5","datavalue":{"value":{"amount":"+0.86185515","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":"Q5458854$31D45D10-E944-491A-8DE3-6A0690DA60CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d80e8d26c38893eb5085f43c1ece927319b7450","datavalue":{"value":{"entity-type":"item","numeric-id":1694685,"id":"Q1694685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b2a35d0f40e8536f518b79be9d0509bef8da4f5","datavalue":{"value":{"amount":"+0.86185515","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":"Q5458854$49E7A4F0-F8E7-49F6-A039-7BACD7C1104A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77e376540cd7ef19a2e8b320d9929f358ec2e01f","datavalue":{"value":{"entity-type":"item","numeric-id":2392931,"id":"Q2392931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9c2d721ae81196912913d7846a21853a73f6ef9","datavalue":{"value":{"amount":"+0.8494452","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":"Q5458854$902BAD90-04ED-446A-A22D-DA1470BD4A41","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Compressed Dynamic Tries with Applications to LZ-Compression in Sublinear Time and Space","badges":[]}}}}}