{"entities":{"Q4636583":{"pageid":6666164,"ns":120,"title":"Item:Q4636583","lastrevid":55897177,"modified":"2026-02-20T22:54:56Z","type":"item","id":"Q4636583","labels":{"en":{"language":"en","value":"LZ77 factorisation of trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6862063"}},"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":"Q4636583$626CB375-570E-4C98-8862-4D2D346765E3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"50028a718377feb8885239244737a6baab004c1a","datavalue":{"value":"1391.68032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636583$CD83F7CC-6D2B-4A1F-9EF5-8290C5E1DA44","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c0f29833bf40fff5fa7dc4e5775a8ea015827ff","datavalue":{"value":{"entity-type":"item","numeric-id":294944,"id":"Q294944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636583$FA66B385-3F9D-4DBA-8362-910C643D03D3","rank":"normal"},{"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":"Q4636583$E09865FE-D651-4A65-A1B0-58BE94C04A0A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f3ac251e44e84bc30b6cb9875893b13ee454afd0","datavalue":{"value":{"time":"+2018-04-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4636583$8D7737CE-5836-4C36-8336-84CC7980B472","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636583$A011DF36-CCDB-4835-801B-9D122FBAC22F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636583$BF355ED2-737C-4377-8229-A9DDE2C554D6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"750e99de8652b24a49021ab53264a190111e2e1b","datavalue":{"value":"6862063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636583$3C219767-4431-4BA2-A927-3FE0E395928A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"33eaebe0f7d23cc25207e226ff2371063645c35d","datavalue":{"value":"tree grammars","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636583$65998F95-8768-44C2-AD42-2646C395CC32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3765704a0866c0c475d2821c97ac97723546a229","datavalue":{"value":"grammar compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636583$FDD6DFAA-3BC9-4DE5-9AB4-1120988C92CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"767073ba9e70138bf2fe6dc3fefc45b5dd719683","datavalue":{"value":"LZ77","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636583$2ADAF8F3-A793-4E03-A43F-0E47559B8A96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"712d7a80a9d269975b3a5f7dce881d5f6c3f2bea","datavalue":{"value":"SLP","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636583$438A5C9B-4484-4E14-88B4-13777F8DFF16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a4b586e2c56eb47201f49aba97c1a5af2d78a30","datavalue":{"value":"tree compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636583$2F78EF7E-B426-45C2-839D-530CDF5094CF","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":"Q4636583$1BB608EC-C700-459B-AEA8-FB401C03AFCF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5e83b74ef415a80c826ab39e40a358c906be4852","datavalue":{"value":"10.4230/LIPICS.FSTTCS.2016.35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636583$4EC3DC4D-456A-44C3-8613-0ED08EF9B013","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8468bb0331a509af068d4ed59d780d75ddcde3f","datavalue":{"value":{"entity-type":"item","numeric-id":4913725,"id":"Q4913725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef4b4d6d9bf29a6b8328ada32228b9eaa10f6b1a","datavalue":{"value":{"amount":"+0.7887691855430603","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":"Q4636583$21B19EEA-9E87-4C8A-9AE1-0AACEBBD9CEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9462f37073a2f43899389c51fad65e454cb9e251","datavalue":{"value":{"entity-type":"item","numeric-id":724218,"id":"Q724218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55615543458111c7143370c93ca679fee5efe6e6","datavalue":{"value":{"amount":"+0.7758083939552307","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":"Q4636583$957D6B69-EC4A-45A7-A710-F962DA8662FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b62992f948ab0cac95d7a3139d40f43df5424d5","datavalue":{"value":{"entity-type":"item","numeric-id":5232451,"id":"Q5232451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"127a314156f6adb00cd6e5c3fa23a2cf8367ac8d","datavalue":{"value":{"amount":"+0.7748801112174988","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":"Q4636583$DBC9529D-80EE-49DA-A894-E36737F717CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00bdfa43b8b14d33db1682fe7e81e1d8e3651e17","datavalue":{"value":{"entity-type":"item","numeric-id":5266607,"id":"Q5266607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6833f2bbc69d02b94687aa306430c6d9902b4496","datavalue":{"value":{"amount":"+0.7707433104515076","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":"Q4636583$6A820624-7D38-4039-A478-0779C670DE66","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4636583","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4636583"}}}}}