{"entities":{"Q2862201":{"pageid":2872921,"ns":120,"title":"Item:Q2862201","lastrevid":58031493,"modified":"2026-04-03T12:55:33Z","type":"item","id":"Q2862201","labels":{"en":{"language":"en","value":"On the bit-complexity of Lempel-Ziv compression"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6227050"}},"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":"Q2862201$F8093499-EF5F-4260-A9F2-62B78D67729E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bc6c0d4fd42f039165c9fcfebc4e8d138918057d","datavalue":{"value":"1276.68069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2862201$87728D71-84CD-45C8-8A25-F4D3C2F4977F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ba72bffcc846e7de4e95251ec457b3aa3f0da754","datavalue":{"value":"10.1137/120869511","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2862201$749EA04C-441D-4C59-8913-E020078589A6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"00267c69bd4ded11f833cbf74f0776dd0137bacc","datavalue":{"value":{"entity-type":"item","numeric-id":205199,"id":"Q205199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2862201$F88B42F0-9673-4547-A276-6EE69E22D2EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6335f3822125b76256db98a130bdf2fa381db050","datavalue":{"value":{"entity-type":"item","numeric-id":634676,"id":"Q634676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2862201$3909DC19-3762-4A8E-80E1-28D0260A672B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"58e3aa10f916863ee990f95f6f660c826db39820","datavalue":{"value":{"entity-type":"item","numeric-id":261344,"id":"Q261344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2862201$AE874820-3883-4611-8C95-DF096D82869C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2862201$BF5586AC-F47B-4FAB-9854-DA15C72570B9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"108246dca772a8e1d58c3ba11f0cdc16c904d0dc","datavalue":{"value":{"time":"+2013-11-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":"Q2862201$CE4DB9AE-BA4B-4CA9-98DA-126849CF2954","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"74a0180a3a2a453114300aa4bcbc333752bc79ed","datavalue":{"value":"https://arxiv.org/abs/0802.0835","type":"string"},"datatype":"url"},"type":"statement","id":"Q2862201$A88B6C63-B32E-4BEE-81F9-895F2F7D0A2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"afa7544208b6c61e0ce5598e667fbc6e348d3cdf","datavalue":{"value":"https://semanticscholar.org/paper/aa5a7eca2efb8b1e8787c150415a84f8b9a7c4b3","type":"string"},"datatype":"url"},"type":"statement","id":"Q2862201$759BE320-27DC-44E2-BEB0-41AA110B236D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2862201$C8C0906F-7ABA-475C-A221-1350EFD7B7C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2862201$7E2D30EC-7C91-4D9F-A35E-F65277AA1D65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2862201$5BCE24A7-881E-4EDA-81AC-EAE6E22C25C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2862201$350059DF-49E5-44FC-A83C-36AC4D29B4FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2862201$8CA50676-76CE-4328-BC54-046015B494B4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"03c603b427dd524dada344e7aa1f387058e3a7fc","datavalue":{"value":"6227050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2862201$97361D31-5CBC-4431-9086-938F976A127A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4f8dd5c493bcfe457a2c05cd0b9ce65be151090","datavalue":{"value":"compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q2862201$91242CFA-0C40-4BC8-8B9D-B938E7849012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ffe4945ba8741406247ae9227fe9d4f3223f79a","datavalue":{"value":"Lempel-Ziv","type":"string"},"datatype":"string"},"type":"statement","id":"Q2862201$C46460E1-0BDE-4F82-968E-51EB79A9B07A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2862201$70460CD2-4172-4AF4-A7A3-7538AD06C33C","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"b27356647b5bd3c0f36b8f0d4d3032cddc4e96e7","datavalue":{"value":{"entity-type":"item","numeric-id":25113,"id":"Q25113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2862201$E50FFEE7-EE63-4E9C-815F-9CC1290EC077","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":"Q2862201$B117F61A-1153-454C-ABDD-78A249500EC9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ad77f2715182a4870ffa748355f1cf6d9ee7bbae","datavalue":{"value":"W1990184581","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2862201$3B4151E5-1FA3-4D92-B5E9-615FD5674900","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"42ed758531723f66475eb620aec9c147387bb4a1","datavalue":{"value":{"text":"On the bit-complexity of Lempel-Ziv compression","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2862201$33E290E1-F282-494D-8EB3-869BDC1BB109","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e7680431608029636c1a2a25625812be8479f6e","datavalue":{"value":{"entity-type":"item","numeric-id":4633889,"id":"Q4633889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc1fe05e8dd81b92c540d1dc331d49a15344e572","datavalue":{"value":{"amount":"+0.9833412766456604","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":"Q2862201$0DEAA599-A281-4F68-A056-1D3E0FFB04B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"844e2203305768a23f2b483d8763e1bf061d6cf6","datavalue":{"value":{"entity-type":"item","numeric-id":4943851,"id":"Q4943851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54d4629c55afe03cc10920eb162ee566f018bebe","datavalue":{"value":{"amount":"+0.842786431312561","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":"Q2862201$300CAD52-1C04-4A56-91B5-80A33493B265","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d04302834861ca53fb73daba2f9cf2b062290062","datavalue":{"value":{"entity-type":"item","numeric-id":1386349,"id":"Q1386349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54d4629c55afe03cc10920eb162ee566f018bebe","datavalue":{"value":{"amount":"+0.842786431312561","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":"Q2862201$EA338BFB-2960-409F-81D0-BC5C42A406F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7755550551112f6c0a2d2f7b1d7f9c5ca91d6a26","datavalue":{"value":{"entity-type":"item","numeric-id":396650,"id":"Q396650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8e5154d9e734ad2fb563af06ff9f889a3cc4cbf","datavalue":{"value":{"amount":"+0.8422998189926147","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":"Q2862201$23771422-A0DA-4BED-B3E2-F78BD5B05C45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51dc03c227a46cd29aafa4eecefdb1fcace5550d","datavalue":{"value":{"entity-type":"item","numeric-id":1383148,"id":"Q1383148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ca5650e55ca3b4fbd4a3016c8d406e3243489d4","datavalue":{"value":{"amount":"+0.8351072072982788","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":"Q2862201$35A7C0B0-3189-4238-A88A-1E427AF49CF2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2862201","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2862201"}}}}}