{"entities":{"Q1671018":{"pageid":1681759,"ns":120,"title":"Item:Q1671018","lastrevid":68108070,"modified":"2026-04-12T21:29:22Z","type":"item","id":"Q1671018","labels":{"en":{"language":"en","value":"LZ-ABT: a practical algorithm for \\(\\alpha \\)-balanced grammar compression"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6932714"}},"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":"Q1671018$624FE9F4-0990-415E-B371-BE33A77DC5A9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a7eef81b8ff2ce16cde6c5d8d856196168b14620","datavalue":{"value":{"text":"LZ-ABT: a practical algorithm for \\(\\alpha \\)-balanced grammar compression","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1671018$4A850AB5-1FB3-4F73-81D0-8E54861481CA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"269ee9e1acf6f95a1a3fb05a10354391025b80c6","datavalue":{"value":"10.1007/978-3-319-94667-2_27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1671018$33DDD96C-3DB4-4222-A23F-5A3D4EB83382","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"28f7c126398840dd9859c62d5408c71fed89024f","datavalue":{"value":{"entity-type":"item","numeric-id":1642726,"id":"Q1642726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671018$9094C15A-D67C-4AA0-B4DA-D7B866DC3CBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1691fcb2774ee9539020e93db90f588d2bf5a89c","datavalue":{"value":{"entity-type":"item","numeric-id":313751,"id":"Q313751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671018$B695DCEA-BAB7-40AA-9002-48AA421E67A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4b9f43d69b7398a6127c32814940db1333acec2","datavalue":{"value":{"entity-type":"item","numeric-id":776838,"id":"Q776838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671018$B717A2C3-82D2-47E8-9039-105A4B702504","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dcd9dd18bb632c807cbff29b7d536b3d946d4911","datavalue":{"value":{"entity-type":"item","numeric-id":1671017,"id":"Q1671017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671018$1D192122-8EEC-44BA-AE4D-D5A548872F55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ecba06da1291beb2f77aecfa4b3f126c91ea535","datavalue":{"value":{"entity-type":"item","numeric-id":782201,"id":"Q782201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671018$9B030BC4-AFA6-4D2C-B9D9-4FBB64BC8B3B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"95251e74dfd058313c94d01023632403bcdd7ae4","datavalue":{"value":{"time":"+2018-09-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1671018$56DF627B-6317-4427-B7AD-A448196296EF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1397c7d07b55282862d4db12cbe94becf8137559","datavalue":{"value":"68Rxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1671018$746D42EA-DEAA-473F-A15F-E9B01F0C5314","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1671018$0A7E3E4F-E0D9-4E0A-A701-DA3DE31595DE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5986a6134be64a1e2782384dce37ae420ccaade5","datavalue":{"value":"6932714","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1671018$A198E40C-903F-4CD9-B365-CC7A1CB68A44","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":"Q1671018$23EEC268-7D40-43BF-A73F-9DCD1DA62765","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aab70bddfda3d5b5de58f454f3a2bb63ce46c76e","datavalue":{"value":"https://doi.org/10.1007/978-3-319-94667-2_27","type":"string"},"datatype":"url"},"type":"statement","id":"Q1671018$7930A3BE-7CE5-4F4F-A161-D01533B35AED","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4539a721d5c48fd5ef995a3335f2f15d65db2d1c","datavalue":{"value":"W2811428366","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1671018$C6E19B83-4F35-4BF4-8E7D-5243F7657A5D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba3b80502dd63cfac8931ce84751a3176a57e38b","datavalue":{"value":{"entity-type":"item","numeric-id":5150918,"id":"Q5150918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78b92c49b62f4d3aed83024fa4f4bc0e873ef3e4","datavalue":{"value":{"amount":"+0.8032098412513733","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":"Q1671018$EB5140E3-B3D5-411B-B102-8254C4B73009","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a39c172b6748af894573cfb13e856797a43ead9","datavalue":{"value":{"entity-type":"item","numeric-id":2942259,"id":"Q2942259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77c592eb11a1d7ba0e5d4f0b833fe2aa9cd0c86e","datavalue":{"value":{"amount":"+0.7639772295951843","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":"Q1671018$E5A89FC5-BB04-4CA1-9749-23A2CD0D4A99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e9123c92b0f90ddd31d5e9dd2ce48e606269c72","datavalue":{"value":{"entity-type":"item","numeric-id":5393963,"id":"Q5393963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d56cbec68c989158fd0dda289f47aafc6ec33ee4","datavalue":{"value":{"amount":"+0.7613410949707031","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":"Q1671018$D41AA85F-5CEE-42A2-A590-EE75EE6A4452","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d79c6bca24ab505b2d941478b6e0e04c6e075ab","datavalue":{"value":{"entity-type":"item","numeric-id":1401326,"id":"Q1401326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4fb5eab1c703b7ab80d75bf3e36944dc714de11","datavalue":{"value":{"amount":"+0.759472668170929","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":"Q1671018$BC7D3222-91D8-4435-BBC7-D5346B1F77E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dcf130108080275cfa64d29bfbad4639bce37f97","datavalue":{"value":{"entity-type":"item","numeric-id":1736509,"id":"Q1736509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e56aee73a0245fa127175e1f1e5a44501cc60df1","datavalue":{"value":{"amount":"+0.7554117441177368","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":"Q1671018$98BD7A47-8EC6-4CDD-BD9E-8D99450CF778","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"LZ-ABT: a practical algorithm for \\(\\alpha \\)-balanced grammar compression","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/LZ-ABT:_a_practical_algorithm_for_%5C(%5Calpha_%5C)-balanced_grammar_compression"}}}}}