{"entities":{"Q1827277":{"pageid":1838019,"ns":120,"title":"Item:Q1827277","lastrevid":73879842,"modified":"2026-04-14T17:36:07Z","type":"item","id":"Q1827277","labels":{"en":{"language":"en","value":"Approximate string matching on Ziv--Lempel compressed text"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2082307"}},"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":"Q1827277$FCB05685-AC02-4B07-9292-945AC29E4F39","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"52620d0432d03dc25b44e0c4e5246c8ab4ae5cd5","datavalue":{"value":{"text":"Approximate string matching on Ziv--Lempel compressed text","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1827277$AB78BF13-EE42-488C-87C6-0D829CF1E865","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e664c5ce51d1aa9693926104647ee8cb541866cb","datavalue":{"value":"1100.68127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827277$26F6D21C-B93E-4461-BB66-99F14B15E7C9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a69db8490742583676af6c05d8f4456724d60e0b","datavalue":{"value":"10.1016/S1570-8667(03)00032-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827277$569F787A-4871-43F9-A008-CA0F9822871E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"acc8b8e8ab120016a45498ce1a0f5e55eeb44f96","datavalue":{"value":{"entity-type":"item","numeric-id":323034,"id":"Q323034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827277$13131BFD-3319-4317-8F3B-0ABD7526CA4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3eb16c5a8e9bfa4f01801ab5c4d2a359bd166b4b","datavalue":{"value":{"entity-type":"item","numeric-id":270015,"id":"Q270015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827277$522C6B63-65FC-4451-AF49-9517E4B362CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9aa4172a39bf9ec948c8d6eb790fa409bd68117f","datavalue":{"value":{"entity-type":"item","numeric-id":294883,"id":"Q294883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827277$39C803DC-2279-42C9-9103-FD6737ED935B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827277$F5A08976-CBEC-4360-A2D6-31C7344174ED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fdf3003d3f6dc4bd36d0ddd91ae69d1d9d4864ff","datavalue":{"value":{"time":"+2004-08-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1827277$A9FB2AE7-A66C-4DA6-B513-BCC96C7B150D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827277$ABDB66D7-538F-4F4B-98A0-75CAB4251207","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827277$96D8A685-711F-4F21-9D5E-59F8C6DD33EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827277$8EB89EA8-D6D6-498A-93D8-A7256F33DC2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827277$0B602972-DE49-4D0F-BDD0-0B561652225F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3acc6af2ed488612c92e1c9b95ddc152fc1b699b","datavalue":{"value":"2082307","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827277$2B28123A-EE9E-40E2-8F32-99987B8E980C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b24638b41d4352b8a979f48c48b439590315ac3","datavalue":{"value":"Ziv--Lempel compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827277$1E5C1D23-D998-495E-A847-93A66F5D376F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb9feb496d5b36ff25c391205d108a16c2b266fc","datavalue":{"value":"Collage systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827277$F00572C1-DDE9-4D69-8BA0-C7D95037B74A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04f9ee7ca1bf8e7c88f8f5fe3c46caab56fd7910","datavalue":{"value":"Edit distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827277$407651ED-7315-4118-BD43-7DF778A655BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7a17b3a19b73777fb334e50e0d5cc88736fd6f2","datavalue":{"value":"Dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827277$1C873577-091F-47D7-8FB5-844D4D7835F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"318a0e2957e7548b789a953ebe107e22bc790a06","datavalue":{"value":"Compressed pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827277$A70A07AF-9973-4FDF-A5E0-ED4794E4F895","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":"Q1827277$DFE0AFCA-498E-4AFB-90D8-71347CCA83A1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"31efd85564416625cae5a70da3609abc81e2fee1","datavalue":{"value":{"entity-type":"item","numeric-id":960470,"id":"Q960470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827277$575D3615-124A-424D-8288-AE4F2C9E5C42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a44135bd3280e8b92add03eb3e7deb1c14c2139b","datavalue":{"value":{"entity-type":"item","numeric-id":4347080,"id":"Q4347080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827277$693F0BCD-984E-42BE-B072-B4E61A7B69F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2616ee4ee73da4009df946994f812e6481966a1","datavalue":{"value":{"entity-type":"item","numeric-id":1277393,"id":"Q1277393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827277$5C45FD6A-0AE8-46D5-BBDC-5D83CB4861BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c52a170c3dbb1f9eb0465602c0af46c0d05280b","datavalue":{"value":{"entity-type":"item","numeric-id":4849531,"id":"Q4849531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827277$57089278-279E-406E-AADF-01DBA64277A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"568c71f1d4a569c008ee6d7bb8873dbcaa3438cf","datavalue":{"value":{"entity-type":"item","numeric-id":1386349,"id":"Q1386349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827277$8B82433F-9111-42C2-BBAB-E76DF8154182","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d63e6160240432f0191649ae5e15766c18e0e91","datavalue":{"value":{"entity-type":"item","numeric-id":3495647,"id":"Q3495647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827277$B105AA8A-83C7-4842-9467-E9C68DD41530","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f51ab68fb93638e8648c08fc21c5c749fc87f3e4","datavalue":{"value":{"entity-type":"item","numeric-id":5510070,"id":"Q5510070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827277$B63C553A-4351-4382-9574-64B36CB13A12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"173a4b9254f177ffb71cb808a2a689290f85fef7","datavalue":{"value":{"entity-type":"item","numeric-id":2723951,"id":"Q2723951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827277$D79E2FC4-9559-4A4F-9C6A-CF41D8F34E54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c26f8c2447bea69d802e121bc894a627fb9159d1","datavalue":{"value":{"entity-type":"item","numeric-id":3024794,"id":"Q3024794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827277$73891602-17A2-4123-A697-85B40411F891","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"835c5f8a918df03390c2745d51edcc01b741b246","datavalue":{"value":{"entity-type":"item","numeric-id":3158541,"id":"Q3158541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827277$CF338A4D-179E-4AE4-AFDC-347BE1850DF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7f96fbfd2bf66e2e04b8284cffbd1fe1fb16b13","datavalue":{"value":{"entity-type":"item","numeric-id":3024795,"id":"Q3024795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827277$6BBA2C70-FF95-4801-9DF4-7082FE6D7634","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f8c5f6fc7764e539e6cb855e567d9c1ee0f0d13","datavalue":{"value":{"entity-type":"item","numeric-id":2723949,"id":"Q2723949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827277$96E86FBB-2394-493B-9705-878518CE72CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be37e082875d25e6b844fc951d974f342af16791","datavalue":{"value":{"entity-type":"item","numeric-id":3902542,"id":"Q3902542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827277$A7241072-CB81-4A1E-BBAC-6CCB20053EB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95e95d1816374d7534935e03c11c05f5b6577f26","datavalue":{"value":{"entity-type":"item","numeric-id":2723950,"id":"Q2723950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827277$23883D2F-C7E3-4574-80BD-1F3C5E27573B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb4bb8ecc53694b95953f765733c32a872021462","datavalue":{"value":{"entity-type":"item","numeric-id":3048273,"id":"Q3048273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827277$FE6F186C-796E-49FE-947F-3C2F6A0A63F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"016534c5051497ac9d921dc440506ff67c153fe8","datavalue":{"value":{"entity-type":"item","numeric-id":3681960,"id":"Q3681960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827277$D1BCE743-4D43-442A-9587-ACBFF260B81D","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":"Q1827277$CE1A6454-F53E-46AE-875E-07BC5ED16CE4","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":"Q1827277$E2A8DEBA-BCC4-4224-AA10-95F2A3E0650F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1f2480db99d30c105b6d0d0ff1448479b876333","datavalue":{"value":{"entity-type":"item","numeric-id":2723951,"id":"Q2723951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dac50fec721afd3bdcd4738b5c8463205586dd47","datavalue":{"value":{"amount":"+0.9727279543876648","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":"Q1827277$BECC7105-C44C-4198-83B5-F8D62207960F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da9663984af89b6007e96ec750f2dea07bfd8846","datavalue":{"value":{"entity-type":"item","numeric-id":2930276,"id":"Q2930276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12313c9bf535b017f4b6a52d2c7780c7d35dd96e","datavalue":{"value":{"amount":"+0.9119540452957152","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":"Q1827277$B681B024-9E94-4839-8ADA-20B07D71CF73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3507ac13f0027858f77190bcbec6a15dcf0a16a","datavalue":{"value":{"entity-type":"item","numeric-id":2872073,"id":"Q2872073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9c29d5362fc6212153357edc1f4814c583be976","datavalue":{"value":{"amount":"+0.90643972158432","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":"Q1827277$EAC616AD-1FBB-4EC8-A33C-F638591F6EDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0530ecf9d1abf306c82f99adbd8385ca215c7cd3","datavalue":{"value":{"entity-type":"item","numeric-id":3506908,"id":"Q3506908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e647d1c1343087bbcbb7d6ccdea41ff07886a88","datavalue":{"value":{"amount":"+0.9063049554824828","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":"Q1827277$80485D7B-5C5E-4E83-969E-B8136815A00A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cede6a5e6379b4646c1205b8b99c068053a6682","datavalue":{"value":{"entity-type":"item","numeric-id":878012,"id":"Q878012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afb560deca20716a2eaa5e424ac5f59c21267223","datavalue":{"value":{"amount":"+0.8960180878639221","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":"Q1827277$57A6D26D-CC9C-4830-BD16-3C30BD0C8CF7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximate string matching on Ziv--Lempel compressed text","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximate_string_matching_on_Ziv--Lempel_compressed_text"}}}}}