{"entities":{"Q4307377":{"pageid":6336978,"ns":120,"title":"Item:Q4307377","lastrevid":46279068,"modified":"2025-12-24T11:36:10Z","type":"item","id":"Q4307377","labels":{"en":{"language":"en","value":"Asymptotic properties of data compression and suffix trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 645405"}},"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":"Q4307377$7BA55D12-CE3C-4100-A429-CEBBD41CE51F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a34900742a128dd319f98e5f6784d0de0536c427","datavalue":{"value":{"text":"Asymptotic properties of data compression and suffix trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4307377$C9AA3677-8207-43BA-993C-12581E9B998A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"965260d76f353e28e1bfc1e49fb9026880d3bf88","datavalue":{"value":"0802.94007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4307377$AADD9F88-0498-4965-91B4-4F0D40BA30CA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aeadc18a2d6f2018bd9cd78746aa2ae092b1e016","datavalue":{"value":"10.1109/18.259648","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4307377$0858E9EF-36ED-4B22-8095-ECFFAB93BA82","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a0536f9243d280433a98a65ec05603a2c2dc486","datavalue":{"value":{"entity-type":"item","numeric-id":205208,"id":"Q205208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4307377$95341765-A178-49F4-842D-700D535A741A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"90c5240c9cd9e181a1b77d3501d191b6631d1861","datavalue":{"value":{"entity-type":"item","numeric-id":97723,"id":"Q97723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4307377$2C77A1AC-C1FB-440C-A137-4C25AA2E59FE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2f015f150485378bb4a34c29652c073954194ce9","datavalue":{"value":{"time":"+1994-10-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4307377$2B6FF575-5CEB-471F-9A0D-BCAB536BB455","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"390dc18ceaf524562f7a3dad9a993d5059102f2b","datavalue":{"value":"https://semanticscholar.org/paper/54d074b78a9c8fdebf3520d655100685d72239b5","type":"string"},"datatype":"url"},"type":"statement","id":"Q4307377$E2FFE953-312B-42E2-B813-3874D0E4BE31","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5b666eafad69c33f38b5f75028993bcb016a6d06","datavalue":{"value":"94A29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4307377$B7BDB790-B70F-475F-8BE4-497A165385E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e30d62051793251cdb7305d492b252b2239dfb5e","datavalue":{"value":"94A17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4307377$4C42E3F2-9DE2-4DB9-A51F-534F60F5C05D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7e321aade5367eadece9d8dcaad74297c9f020a5","datavalue":{"value":"645405","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4307377$62486C5E-1C88-4272-91F3-E65B26AB7954","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"605718feeb016fdb65a97a45095762a5b404e0bc","datavalue":{"value":"repeated subwords","type":"string"},"datatype":"string"},"type":"statement","id":"Q4307377$F1BE884D-3BF3-40C7-8C6B-C2E578646085","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8409087e1a47938aa2f41df93582738cbb7ef2b0","datavalue":{"value":"asymptotic analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q4307377$DC8E8F3D-4220-452F-8D08-0384E7AC19EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93c563571cc39143218c25a769c1341e0934fcc0","datavalue":{"value":"universal data compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q4307377$C78A1DDC-6DE4-424B-8E65-606FE0ACF5BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2fa31f489f99ddab3246e0e78ad7a8098dd22c5","datavalue":{"value":"Lempel-Ziv parsing algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4307377$C03D1760-687D-4BA4-9739-65D9050F0467","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d9a3b3d8e31d2bd3ef4b7ebcac2bdf4b0710820","datavalue":{"value":"suffix tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4307377$B477FE95-D8BA-4D0F-B5A2-3489B160A5B4","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":"Q4307377$987C80EB-7712-4457-B6F6-CBF8413A686C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ded1cfa8a0571fa4cfacf8bf195ec6b3a46a9f3c","datavalue":{"value":"W2035281110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4307377$79EF20EE-72C5-420A-87AD-AA6F43D7DFAD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f0c303918ee019c1eddcbe0504432498af58266","datavalue":{"value":{"entity-type":"item","numeric-id":4763430,"id":"Q4763430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0549e1c9f5146666e165ffddae736817523f47eb","datavalue":{"value":{"amount":"+0.8236202001571655","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":"Q4307377$1E1A87FF-48C3-4B0D-B704-D4D90AE73E9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43f70c1d94e0a96eb26d93efe7ab4eee547486e2","datavalue":{"value":{"entity-type":"item","numeric-id":1328400,"id":"Q1328400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6d8ebf3ae9ec362ea2cb6567c7ea1dfa67e3aac","datavalue":{"value":{"amount":"+0.820812463760376","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":"Q4307377$1EFF4B5D-8963-481F-B668-47AE7EAD3AC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efebff7e50d7bce69ff5f986ff02d363653de86f","datavalue":{"value":{"entity-type":"item","numeric-id":4037422,"id":"Q4037422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6794250c2624b9a64f317b6a1d6c3405878d8836","datavalue":{"value":{"amount":"+0.8126186728477478","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":"Q4307377$B6FBFF55-7D2B-4835-9763-F4FABFC516E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c47c0a879721e01e49a2adb1f98dcfe6cdaeabd","datavalue":{"value":{"entity-type":"item","numeric-id":3990100,"id":"Q3990100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f7e6f2fd8a7581850050a2dfbb7d43a2f7780a0","datavalue":{"value":{"amount":"+0.8061642646789551","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":"Q4307377$98FA6ABC-C23F-4DE2-8746-A8506EC84928","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4307377","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4307377"}}}}}