{"entities":{"Q500975":{"pageid":502742,"ns":120,"title":"Item:Q500975","lastrevid":62387883,"modified":"2026-04-11T05:44:58Z","type":"item","id":"Q500975","labels":{"en":{"language":"en","value":"Approximation of grammar-based compression via recompression"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6492047"}},"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":"Q500975$277D86B0-683C-49B4-9534-E818946DFA7F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"22224ce320dc7e706cd90b02fa129dda0aa12fd3","datavalue":{"value":{"text":"Approximation of grammar-based compression via recompression","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q500975$180171A3-9689-4B59-A74E-A728D252A52D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d3480ffe5838bb0465837b4fdb9dffce1202cf6a","datavalue":{"value":"1330.68061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q500975$66061AEE-B868-42C7-8EEA-F990B91E98DE","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":"Q500975$EECB1417-055D-4DC2-9FDC-EE5F9190E6E8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q500975$2E27789F-14C1-4D84-8F4B-893FE19EFD64","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"af5ff6d936e7bb7f4853eb65c984e9fed4de16f7","datavalue":{"value":{"time":"+2015-10-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q500975$C3379AD2-17DE-49DF-862B-B3A06DC676BB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q500975$CD7830B5-3FFF-47D5-B43B-57733FE298A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q500975$3A3D1D65-3D06-4888-8558-9E6C7525A2B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q500975$4DA0F4AE-0128-4182-AC87-94321A492DBB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8577623f842e20d042b303b5a89168ea8a1c046e","datavalue":{"value":"6492047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q500975$BB7EEFE2-95BC-48CE-A700-8F509FB12512","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f09b5231d1500a63c98fde88b36502be9956a155","datavalue":{"value":"grammar-based compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q500975$B266FA4B-6586-4D95-979C-889D93F0CBEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08d2a17df6cf3e8b739fc3cdea4c1418734d25b","datavalue":{"value":"smallest grammar","type":"string"},"datatype":"string"},"type":"statement","id":"Q500975$5457E60D-1460-4CDD-9070-361E392E397A","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":"Q500975$A5F5BF9E-0210-4803-9A61-A5D46B64BC18","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8e6eac257c6bf4151bf56cf6c8587d4ecef9f73a","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2015.05.027","type":"string"},"datatype":"url"},"type":"statement","id":"Q500975$64397319-9D20-4029-9D46-45F2C3360537","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8cc50bf2710905b7f879db59e9e99a4414a26a82","datavalue":{"value":"W2119924552","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q500975$85FB8542-0B7D-47DC-A431-5BDA972C0E56","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3070c0519dcd5c6a76b393c3edf1244e326b734a","datavalue":{"value":{"entity-type":"item","numeric-id":3546682,"id":"Q3546682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q500975$00103ADE-9880-4D70-A6B5-0D063287A9A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5688ad168b8d4467eeba701bf738ca4e0855a3b8","datavalue":{"value":{"entity-type":"item","numeric-id":3092248,"id":"Q3092248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q500975$9A422C8F-E020-48AB-8E4F-82CBA0AD2F0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73057fe7f27b02b6227e690df9abfbabd32212fd","datavalue":{"value":{"entity-type":"item","numeric-id":5054830,"id":"Q5054830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q500975$499F3ABF-ADE0-4F14-8077-A550EE8F8972","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dafb24d761ed1ae2cda0e14543a5ab9e2ec61759","datavalue":{"value":{"entity-type":"item","numeric-id":4928570,"id":"Q4928570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q500975$186B6D0D-290C-4DBB-B06D-C0857A0472E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc22aee5ab8e90394fbb3f8160a366fb61fd436f","datavalue":{"value":{"entity-type":"item","numeric-id":2957887,"id":"Q2957887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q500975$0C5913C5-9085-4158-A783-0ABF5EA7C062","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"455d83408cf0e7ab988c49cb22f3d39548c23768","datavalue":{"value":{"entity-type":"item","numeric-id":2254509,"id":"Q2254509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q500975$E1516EDA-62A5-43A7-8327-9B9094C478C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6d6c69e8de1a28090fdc198cb1787c7009ecd0f","datavalue":{"value":{"entity-type":"item","numeric-id":2965507,"id":"Q2965507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q500975$CAF26853-6FF7-4257-842E-BA68AE785E3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e9b4d53033c9e9e011873a2e4dcd5fd509b3ae5","datavalue":{"value":{"entity-type":"item","numeric-id":4879987,"id":"Q4879987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q500975$51F920C0-A30B-48FB-B952-0398BA30534B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c350e5df0076e0fbf10debbcf6bd2887aa1445b4","datavalue":{"value":{"entity-type":"item","numeric-id":2874365,"id":"Q2874365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q500975$88136423-5A11-400A-86BA-5D90B12845E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e489eab11381f1a4394bf553789d2af451a1ef53","datavalue":{"value":{"entity-type":"item","numeric-id":675314,"id":"Q675314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q500975$1968C957-10E2-4F67-BE96-9D235C0B4064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82ba3bd74ef41e0757015be3b53bca7ad9cb71ba","datavalue":{"value":{"entity-type":"item","numeric-id":5463630,"id":"Q5463630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q500975$AF167905-0F81-4593-881C-2AE94AA64CBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08d47ec4bf230b762d5c82f8bac81eddabc36456","datavalue":{"value":{"entity-type":"item","numeric-id":4386970,"id":"Q4386970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q500975$D06E9BEF-922F-48A9-A1E6-298CEC939C70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4398a001fabea33eee52a30a71cfd3a06816389b","datavalue":{"value":{"entity-type":"item","numeric-id":1401326,"id":"Q1401326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q500975$A2B60476-5E53-401B-9A67-E2A1BD2C82A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5cd6da1c6efd56e67d3d891405501faf884b29b","datavalue":{"value":{"entity-type":"item","numeric-id":2569418,"id":"Q2569418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q500975$DB5EA33A-7DCC-4013-B6C6-3833456A5706","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eff3fa4445fd12b2510dececc0c081729ba0522c","datavalue":{"value":{"entity-type":"item","numeric-id":5402538,"id":"Q5402538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q500975$0CA452FE-BF48-4BE6-AC3F-BA7002E8E910","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b20d2b12061862a9e5f26b0cbba9500551ad1a85","datavalue":{"value":{"entity-type":"item","numeric-id":4091445,"id":"Q4091445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q500975$ADAFA5F1-6081-427C-BF0F-5982C51414E3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b40fd9e4ff97f5984df6970b92030bac0a5c8ef4","datavalue":{"value":"10.1016/J.TCS.2015.05.027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q500975$08D9DD18-2DC3-41CF-8A8D-3E79D2CE145F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"603be9f73c44e09b9b245722e4c3fc8bb37f56a8","datavalue":{"value":{"entity-type":"item","numeric-id":4928570,"id":"Q4928570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2df39b4a6a53c6d397c79aeefbe38d0555b4e276","datavalue":{"value":{"amount":"+0.9951518774032592","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":"Q500975$6CC778E3-854B-4542-804B-28EA20B26B7A","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":"3c6f74acd3444758db90eff8f410eb7a0e36531a","datavalue":{"value":{"amount":"+0.8935303092002869","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":"Q500975$C5EB2ADA-75CF-41AE-861E-A0CAD757FE73","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":"c116e5d181c2e8aeeafb9a12a5c65f3b8e373fbe","datavalue":{"value":{"amount":"+0.8896762132644653","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":"Q500975$52A07F19-6D22-45D2-939F-F2BBFC6E694D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ccfb6d09132d6804f1fa1b229b7d5aa16f246ef","datavalue":{"value":{"entity-type":"item","numeric-id":906407,"id":"Q906407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"790cc6e311456a067406ee5e1373cdfcea2294f5","datavalue":{"value":{"amount":"+0.8891961574554443","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":"Q500975$FE48141F-7177-48DB-9696-3AF9B745F7A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b268e5faf91fd647ac49613d28ec374fc2771a0","datavalue":{"value":{"entity-type":"item","numeric-id":5165604,"id":"Q5165604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7fc211a1ee19aa40795bf0a3f1f966b416022c6","datavalue":{"value":{"amount":"+0.8871028423309326","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":"Q500975$986F7D4B-C779-41C6-986F-4020AD5F8EBA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation of grammar-based compression via recompression","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximation_of_grammar-based_compression_via_recompression"}}}}}