{"entities":{"Q1383148":{"pageid":1393888,"ns":120,"title":"Item:Q1383148","lastrevid":68591448,"modified":"2026-04-13T00:46:55Z","type":"item","id":"Q1383148","labels":{"en":{"language":"en","value":"A worst-case analysis of the LZ2 compression algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1138494"}},"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":"Q1383148$9614D8BC-C2F3-4C3C-A4A8-81DAC07E638F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d9edcfb425df7dae6708db9d4ab1bc72fa9d29c7","datavalue":{"value":{"text":"A worst-case analysis of the LZ2 compression algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1383148$EA7BE41C-6E75-4DE5-B598-11CAEDE171F4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cc9eb6975ad416efd9ef3039105889ebfb122773","datavalue":{"value":"0895.68027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1383148$ACE8CB5F-AD34-482B-AE6D-0BD6742EB4E6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b0a9b9a351b937ed77a25b2ab125a44c2834bc6a","datavalue":{"value":{"entity-type":"item","numeric-id":205205,"id":"Q205205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1383148$1941B605-CD4A-4FB6-B2B2-B313890F5BBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"58acf3741ec940036229b64a01b0d77bd499cb0a","datavalue":{"value":{"entity-type":"item","numeric-id":590536,"id":"Q590536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1383148$F0778D27-FCCB-49F7-80FA-88D6EDC91335","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1383148$D8E3BEAA-5218-472D-8AD2-6701FEB07C28","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"90675ff81ca6b0925945e7e06f9435d5d899f2e7","datavalue":{"value":{"time":"+1998-09-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":"Q1383148$B623248A-B70B-4B05-BACB-3048B24F06B0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1383148$F060643F-CA73-4226-97FE-6D23DD7EBF0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1383148$E078E2D1-DC5E-40D9-9B4E-8C714ACAAC8F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bd072c942ee2e39b1c10893d40bfd71a0e3ddb5e","datavalue":{"value":"1138494","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1383148$E84A2190-C1DC-4ECB-A700-923F873F4700","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a0c7bb0ecf32b900347362cf461885c46f832ca","datavalue":{"value":"parsing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1383148$65169DE0-6E0D-424F-A8DD-89ED5D447B3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30780d2643b190fbf79d93d897034cf4b2891e9c","datavalue":{"value":"de Bruijn sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q1383148$068AB6F2-1F60-4B8D-8E76-04509D8CA792","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":"Q1383148$644D3139-00D4-41B3-860E-029C0947F5D6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ca027db1e6e21a7d99b0198555e105bec5e6939b","datavalue":{"value":"https://doi.org/10.1006/inco.1997.2668","type":"string"},"datatype":"url"},"type":"statement","id":"Q1383148$D4D5142A-8070-47EF-87C2-1215303160C5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0197ef56c1e99f80c98c69d4052a83fe798366ce","datavalue":{"value":"W2041248510","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1383148$5BAC92C0-C48A-4D76-8239-A5E2E1E229BA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2aae5abf95e3275ca6f39bf17e4d1817dda50e9d","datavalue":{"value":{"entity-type":"item","numeric-id":671415,"id":"Q671415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1383148$1875FE6E-D554-46BE-A6B1-6A233C8FA88A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51121593637420160072233354b18084ed2e40e8","datavalue":{"value":{"entity-type":"item","numeric-id":4105595,"id":"Q4105595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1383148$B2DB0BC7-5E87-4B0D-942B-7468BAA63682","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88d206d4cbc8d8e320cb9ec4bf8947ea28927767","datavalue":{"value":{"entity-type":"item","numeric-id":4158937,"id":"Q4158937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1383148$51ED820D-444D-4BC3-9B6A-E032FA5E9684","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed790b782026ca0af1f2f2c8daa26146bb247bd0","datavalue":{"value":{"entity-type":"item","numeric-id":4002255,"id":"Q4002255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1383148$E62D6771-F597-448B-A2E7-71A986997EF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"624a608414b694fb8c696f3703d33ffb4568eca3","datavalue":{"value":{"entity-type":"item","numeric-id":1346720,"id":"Q1346720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1383148$0D03B25C-BB85-49C8-AC65-9C8C8DC63A6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e57fccc8c00238fd458ec81341321c0921c881c","datavalue":{"value":{"entity-type":"item","numeric-id":4174617,"id":"Q4174617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1383148$99F989F5-D9C5-4C43-B7B6-75BA142B39AE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fd3c05053331cf46fc81f294f319d7bd8a770f9b","datavalue":{"value":"10.1006/INCO.1997.2668","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1383148$5A09AA40-EA67-472D-867E-055A84A7C4D3","rank":"normal"}],"P1643":[{"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":"d0300665bf19269f509256692b080db1d628eba5","datavalue":{"value":{"amount":"+0.8358194828033447","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":"Q1383148$29FA8D41-784E-40C4-A00B-9DEC1D709E6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"235f5f0aeeba22448779e56b6ec7c65530a5151b","datavalue":{"value":{"entity-type":"item","numeric-id":2862201,"id":"Q2862201"},"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":"Q1383148$C884A523-21BD-4804-A900-59DC2C9E4498","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3d87d0de1b468af6ef93ef9b1b4a6a25faf13f8","datavalue":{"value":{"entity-type":"item","numeric-id":2294709,"id":"Q2294709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49f2353b42d98ee1473706c11b0084dd7ba41127","datavalue":{"value":{"amount":"+0.8236263990402222","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":"Q1383148$1C14F729-1AA8-44D3-A09D-B361F3D3CE0E","rank":"normal"},{"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":"51978777914ebcb25336a290ccdd13ee6dcc405e","datavalue":{"value":{"amount":"+0.817448079586029","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":"Q1383148$75F12848-FCFC-4743-8890-53CAD67B3FEA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A worst-case analysis of the LZ2 compression algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_worst-case_analysis_of_the_LZ2_compression_algorithm"}}}}}