{"entities":{"Q620966":{"pageid":622742,"ns":120,"title":"Item:Q620966","lastrevid":63117936,"modified":"2026-04-11T10:42:27Z","type":"item","id":"Q620966","labels":{"en":{"language":"en","value":"Not every domain of a plain decompressor contains the domain of a prefix-free one"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5843656"}},"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":"Q620966$1FC48261-DA74-4852-8F59-56851A006B89","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b3669a12ad2fbbf8f24b0bbe3d81ccf582df30c0","datavalue":{"value":{"text":"Not every domain of a plain decompressor contains the domain of a prefix-free one","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q620966$216AB666-69AF-4AF5-9898-D2193C77680F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dcb3719f67f7230e16bf02bbc7dd7aa1bab2cc50","datavalue":{"value":"1206.68153","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q620966$0F357A15-CB54-4455-85BB-D05C1D78ADBD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0bed10eba2dfda2fbaa5463044406a2a17042b76","datavalue":{"value":{"entity-type":"item","numeric-id":285513,"id":"Q285513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q620966$C46D1DBA-E0A7-48BE-976E-159E5FDB9E70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a02fd3fc269856ceb6632d8702e21e570c86655","datavalue":{"value":{"entity-type":"item","numeric-id":620965,"id":"Q620965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q620966$568930D3-8636-4352-9136-95BA4D99618D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5476b83132587367d55252d960d0edb44ecf4f90","datavalue":{"value":{"entity-type":"item","numeric-id":235575,"id":"Q235575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q620966$DDC31583-DCB5-497B-A1E9-FE31B5A3C7E0","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":"Q620966$39A17739-4517-4673-9175-9108284E366A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"90226e22c518bbf24899277aeaad1e3115bd0ee6","datavalue":{"value":{"time":"+2011-02-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q620966$96C62DE9-41D9-4C43-94BF-3A5F00F57F20","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2b3ee014289e7f050fe2df5b1a43bbf9df956577","datavalue":{"value":"https://arxiv.org/abs/1001.4462","type":"string"},"datatype":"url"},"type":"statement","id":"Q620966$F9B180DD-B4C2-480A-BE77-D7930FC6577F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e243fd7c22ca7737465c92434b0b01e09fe89c42","datavalue":{"value":"68Q30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q620966$555BE57F-6532-4739-AE57-CB7331105F7E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ebec00a7d7630283cc1217d3c8028cf0246964c9","datavalue":{"value":"5843656","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q620966$7802AB6E-4AEE-4174-97AC-2C55C1D0A3FE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9cf49af824d755fa4e7b1cbe34196fe17f13d00","datavalue":{"value":"plain Kolmogorov complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q620966$8F5389AF-57D7-4BCB-BF6A-8AA586E0E877","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d36e7229e7696411b604dcb4d027d39024c993c9","datavalue":{"value":"prefix Kolmogorov complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q620966$CF3AF3F5-4668-4BD9-AA9F-38EF81291289","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89a64fce0bae6c9813ccd115b3d198f6f0d8e06b","datavalue":{"value":"optimal decompressor","type":"string"},"datatype":"string"},"type":"statement","id":"Q620966$FA0A5686-AFAF-458E-AE88-A7DDA26A7FBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca5d942ee7d65f2a7561e23102ceb7a5fc3f0927","datavalue":{"value":"prefix-free decompressor","type":"string"},"datatype":"string"},"type":"statement","id":"Q620966$E9CF7DCE-0FAD-447E-8B43-087FA7162955","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f56c157ca17fc04f9d9081078db613f8be124408","datavalue":{"value":"Q57349567","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q620966$5E07B143-D7C1-4CFC-B3DE-5A64BD4DA518","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":"Q620966$1B87890F-51D8-4E56-9866-43D40C1F5CD1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"53e610232ed8e3002cb75b598d8fb64559a99633","datavalue":{"value":"W1687831583","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q620966$E70E169C-D171-49DD-8CBC-50C9598528DF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce21f08012f351bb9f6ba391b2da69a711102a1b","datavalue":{"value":{"entity-type":"item","numeric-id":3533008,"id":"Q3533008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q620966$164ADC46-4732-4362-A423-BDAB95FF8771","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"606f4a9ebbe15ea4bcf7f7b6f8db637b4b449555","datavalue":{"value":"10.1016/J.TCS.2010.10.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q620966$B5AF42FC-1658-4062-A1BC-3BA85EC6B32C","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"1eea449b3494877618faa88c739868011f477989","datavalue":{"value":"journals/tcs/AndreevRS11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q620966$DE7F6EE0-B726-417A-AA24-5E1EE3B1CC32","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"683a7600815437795f9c1e5b78cbfa20849852d9","datavalue":{"value":{"entity-type":"item","numeric-id":285520,"id":"Q285520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ef76c59d6a926ea316e3eb87c70b3b1e6ddc9ec","datavalue":{"value":{"amount":"+0.7328413128852844","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":"Q620966$60AAFA3F-ABBE-4383-8FFC-C0DD2AE58E29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58853929889a86d804829a845810ff8d48e64fc8","datavalue":{"value":{"entity-type":"item","numeric-id":533863,"id":"Q533863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"526e681e50ee6f45d4f8b475bbcceea8fa988bd3","datavalue":{"value":{"amount":"+0.7231410145759583","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":"Q620966$4FDFAFB5-A663-4DFB-8B9F-F42C29C9CA1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6887f2215880f490bdb871b82fb7f9e0a44d8eca","datavalue":{"value":{"entity-type":"item","numeric-id":3569750,"id":"Q3569750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"826b88f879c8dd970368c9663524f66b43ccfb0c","datavalue":{"value":{"amount":"+0.6824374794960022","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":"Q620966$0ADF5D95-6BDB-46CE-9900-0BDEA2052277","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6655b06ca7d4c499e5421ed7afcd1ed2ca3402e","datavalue":{"value":{"entity-type":"item","numeric-id":1974444,"id":"Q1974444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d399b6b5264e6036c4abf889dcc2d5b2799aa2c4","datavalue":{"value":{"amount":"+0.6808335781097412","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":"Q620966$B118B720-45F7-459B-897B-FA15CC1C44B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2448f8076881d4fdd46da65e354d91868adea12f","datavalue":{"value":{"entity-type":"item","numeric-id":5898813,"id":"Q5898813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d399b6b5264e6036c4abf889dcc2d5b2799aa2c4","datavalue":{"value":{"amount":"+0.6808335781097412","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":"Q620966$56AF7AD0-8D1C-448A-B95C-ECA1999D46F8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Not every domain of a plain decompressor contains the domain of a prefix-free one","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Not_every_domain_of_a_plain_decompressor_contains_the_domain_of_a_prefix-free_one"}}}}}