{"entities":{"Q4928570":{"pageid":6958152,"ns":120,"title":"Item:Q4928570","lastrevid":58368027,"modified":"2026-04-04T22:12:20Z","type":"item","id":"Q4928570","labels":{"en":{"language":"en","value":"Approximation of Grammar-Based Compression via Recompression"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6176333"}},"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":"Q4928570$9D09BA29-A633-4C8C-ADDD-FE990AD50317","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0deb344a3316ef2216faf178fa201551a6bb1074","datavalue":{"value":{"text":"Approximation of Grammar-Based Compression via Recompression","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4928570$B71A7CF2-2D58-49FA-9AE5-876AA7976A4A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"844e82b5f2a5f483d996bbf9717c00adece4fe3c","datavalue":{"value":"1381.68316","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4928570$D8330E9C-D8F9-4304-92F6-7C3B03650B1B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"440f88b9059b2031cf433fb0e9de7aa07ea173b7","datavalue":{"value":"10.1007/978-3-642-38905-4_17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4928570$D8419C52-8EEE-48C7-B901-54873767A2A4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"956ccad67dc502dfc66055868e0a535a76df3b6e","datavalue":{"value":{"entity-type":"item","numeric-id":248925,"id":"Q248925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4928570$E0FA0C77-5205-49E7-AC3E-28CBCA245236","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"78c8df4fcf19c8c2cbaa187b28ed821f6c4d184f","datavalue":{"value":{"entity-type":"item","numeric-id":2904474,"id":"Q2904474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4928570$250A2324-5F24-490A-A8EE-2EF91CE3073C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b84d2a34981f1c1a0d0fb543ea5aabc14a21194b","datavalue":{"value":{"time":"+2013-06-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4928570$8EB74ACB-A4C5-4F7C-97F7-557DBCC932AC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f23137b86e0eac056061a6b9c4dc450458fcd14f","datavalue":{"value":"https://arxiv.org/abs/1301.5842","type":"string"},"datatype":"url"},"type":"statement","id":"Q4928570$C11B47F7-3D2D-4AB1-941C-5A1C7C591245","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4928570$A213EBCC-C322-4CB0-8B84-F292BE14C61E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4928570$D7E90BAB-2E65-4EAB-AD2B-2A61EC059979","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4928570$84B37F54-DBAD-43A2-B67B-2AE0150DC5B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4928570$4B6B2BD8-231B-4D73-B641-EC849C6C07E1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"36079df4d94481b94a8a33d25c2c22df34ffadf9","datavalue":{"value":"6176333","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4928570$D7ACBE93-74CA-4206-8FFC-8E0D126EC868","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f09b5231d1500a63c98fde88b36502be9956a155","datavalue":{"value":"grammar-based compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q4928570$CEDACC44-A717-45BD-9552-3C0506C34A1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44b029a4850227425a36031669d832c584a7fe8e","datavalue":{"value":"construction of the smallest grammar","type":"string"},"datatype":"string"},"type":"statement","id":"Q4928570$FF358C6A-A676-4CE1-A457-BE88603DAF94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"712d7a80a9d269975b3a5f7dce881d5f6c3f2bea","datavalue":{"value":"SLP","type":"string"},"datatype":"string"},"type":"statement","id":"Q4928570$17349F35-A4F8-4B32-986A-B3D5D78DFFA8","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":"Q4928570$1CF49D72-8086-417F-A8F6-3453DCA700D1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3837c8ba5e9e223482ad908813d0e30f534302e5","datavalue":{"value":"W2189745519","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4928570$BFFB54E3-F7DC-454C-A725-703314152BB4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9687d427ff39a8f0b83f1ccc13a9f96c85a1124f","datavalue":{"value":{"entity-type":"item","numeric-id":500975,"id":"Q500975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbab897a6d3e720dc80b67e0eef4e13e205a07dd","datavalue":{"value":{"amount":"+0.9999999","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":"Q4928570$D262EB46-7365-4379-9AF6-F2CF5EB40381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58dcd38238148a1554b1eeb16fb31465ab636fcf","datavalue":{"value":{"entity-type":"item","numeric-id":4828933,"id":"Q4828933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34002b285e551bfd226f35d4d7ba1e5b3cd496a5","datavalue":{"value":{"amount":"+0.9724974","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":"Q4928570$474A3FC7-00F5-4247-9655-5FEA98D84141","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e65d7f7ad13c66e2c6388f8bf0bdc6c45c503eef","datavalue":{"value":{"entity-type":"item","numeric-id":3550846,"id":"Q3550846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6dd82b32e9e8c6a2b7701dda191206f7f49a5b2e","datavalue":{"value":{"amount":"+0.9488753","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":"Q4928570$1BC16B6E-0F02-4404-83CB-4F0F3A5FFB6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"853f86ef604bae09eb37858779bd070f3d92f1de","datavalue":{"value":{"entity-type":"item","numeric-id":2569418,"id":"Q2569418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97eb937fb1059ddb152483044873daacac242ff6","datavalue":{"value":{"amount":"+0.9488752","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":"Q4928570$0ECB4CC9-610B-421A-B3A6-65D59790A20D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e9bea6bfc0c174ea0a5506d97373e93c5da21d9","datavalue":{"value":{"entity-type":"item","numeric-id":4737684,"id":"Q4737684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6b3a5816617c39960bdd8ce65aa33378580a004","datavalue":{"value":{"amount":"+0.92672515","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":"Q4928570$22995B51-DB23-4C27-B9C9-71B374139BBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74470260319b6820810c97d49948b106b64ba19b","datavalue":{"value":{"entity-type":"item","numeric-id":5111756,"id":"Q5111756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b28bba288d68ffe3ce7fbe24aa355fcf5cb80d8","datavalue":{"value":{"amount":"+0.92116356","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":"Q4928570$1C72C1BE-A83A-4D38-828A-77B677EA1270","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31b543e9bb024474a525dbb735eb0800c7b66edc","datavalue":{"value":{"entity-type":"item","numeric-id":4598264,"id":"Q4598264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c907fa6a0c1498a60ed851ac3ec4f899bd02c3ad","datavalue":{"value":{"amount":"+0.9204525","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":"Q4928570$B948F7F5-CDB8-44F2-9869-B307F0A65CA7","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":"2462a8ee172cc696e2f8e7c348e49db4aab81819","datavalue":{"value":{"amount":"+0.91834426","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":"Q4928570$CD064607-5364-4A6C-A7DC-618F1A9F4212","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":"62dee0fbdcb04297705dc619a59bc1801978a5c7","datavalue":{"value":{"amount":"+0.9150521","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":"Q4928570$DEED05C1-CCE9-4BB7-B958-AE805115411C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e3fb96b971942bc77128503abc266b8ea98eab9","datavalue":{"value":{"entity-type":"item","numeric-id":3564868,"id":"Q3564868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2128b9fb4dbeab72db3159e719aaf9d98f134c31","datavalue":{"value":{"amount":"+0.91089666","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":"Q4928570$501D019B-54D6-4DC5-ADB5-73849B9A13E8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4928570","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4928570"}}}}}