{"entities":{"Q2872073":{"pageid":2882793,"ns":120,"title":"Item:Q2872073","lastrevid":58049616,"modified":"2026-04-03T14:45:24Z","type":"item","id":"Q2872073","labels":{"en":{"language":"en","value":"Beating \\(O(nm)\\) in approximate LZW-compressed pattern matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6245119"}},"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":"Q2872073$64ED1F31-28F9-4618-9E22-38F9D903ABF4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c51e37dbdf3b3118eaaf78fb8cc5ff56fddfd043","datavalue":{"value":{"text":"Beating $\\mathcal{O}(nm)$ in Approximate LZW-Compressed Pattern Matching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2872073$D23AF271-6876-4611-9448-EE0BB6C0C338","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"86baec7ff868faa0c27b2e99735be6b08ff69414","datavalue":{"value":"1329.68313","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2872073$D302514C-0F93-40E6-906A-14549B6AB13C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"66ec4326b0297e347e5ffe41b5af304c4c839565","datavalue":{"value":"10.1007/978-3-642-45030-3_8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2872073$F7B8B6DA-7FCD-48EB-BA51-6969F96DC6A9","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":"Q2872073$18A36D83-ED99-4B4D-BC42-3A1E5710DD25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"10f0a512b2f52a82071ec8957dd843c3fe063c34","datavalue":{"value":{"entity-type":"item","numeric-id":2149564,"id":"Q2149564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2872073$7C830340-715F-4484-9A19-EBB875AFE7AE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b1f23f6c685108e278a483090ddf4cef029237a5","datavalue":{"value":{"entity-type":"item","numeric-id":2729094,"id":"Q2729094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2872073$01AC61F4-961F-4577-960D-79082072D12D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"819179e1ce3d26ef126a75c0ecf5c026c92211c9","datavalue":{"value":{"time":"+2014-01-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":"Q2872073$623B506F-48CA-40FC-BFCC-B435F757597F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9bfdcddb98afb12ce81a5c2512f8d465e6317c23","datavalue":{"value":"https://arxiv.org/abs/1308.6509","type":"string"},"datatype":"url"},"type":"statement","id":"Q2872073$12C9D488-24BD-400E-B578-2C8B38F16B5E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2872073$6F0771E8-F5AF-47BF-91F3-02C7C319D719","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2872073$2FC2DAF2-7C46-4D2D-B77E-6352CDA7025A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"692676f0c7cd5f732362bb35ecb2ba4232ae02e8","datavalue":{"value":"6245119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2872073$0A22CE69-D048-430C-AC4A-0C8FD2150C52","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6507b881a16316856b970ce84a2d35da4426b332","datavalue":{"value":"approximate pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2872073$E624E79A-07F6-412C-97F6-E285F66F4E64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91c92c699214b9d1be7a56f31bd929aa164bb428","datavalue":{"value":"edit distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2872073$576AD4DE-990F-483C-BF9B-E38CB2BCE961","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ffe4945ba8741406247ae9227fe9d4f3223f79a","datavalue":{"value":"Lempel-Ziv","type":"string"},"datatype":"string"},"type":"statement","id":"Q2872073$CEC64890-98DC-47E6-A665-B2ABE5821CC0","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":"Q2872073$310E176C-BC1C-4E52-B6E4-F5E965FE4093","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b7ce71bd947c416c4fe269d6b18ce2f735deb1d9","datavalue":{"value":"W2592880556","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2872073$763138BD-1B55-42F5-A0AF-C96E93ADB634","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a10a086cbaa0b363bad925f8736d323f22f611c","datavalue":{"value":{"entity-type":"item","numeric-id":1827277,"id":"Q1827277"},"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":"Q2872073$F9F15010-24AE-4FBF-AB04-8AA656E711A6","rank":"normal"},{"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":"f458c95e709237cb49b44033f13f76a4c6767ad2","datavalue":{"value":{"amount":"+0.9038063883781432","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":"Q2872073$BF2B1AF4-D71A-4921-9023-CD111D90E2AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d2cd95c6cc479b6b4badea5ff4b2772392153b5","datavalue":{"value":{"entity-type":"item","numeric-id":2904799,"id":"Q2904799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c1eb92a55b4dddba22cf2c1c2ed4d77c925564d","datavalue":{"value":{"amount":"+0.8824425935745239","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":"Q2872073$327394C1-A6F1-4E41-97B3-74A5F49DD6F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5aec367c97c090813dc96b035754c726f503c1d8","datavalue":{"value":{"entity-type":"item","numeric-id":2343301,"id":"Q2343301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25ca3d4c38b427f0c2d606529328c1d24148b8cd","datavalue":{"value":{"amount":"+0.8735771775245667","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":"Q2872073$22066641-DB08-4ABB-8813-2EE9D0B101BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"533f882be4116e68676b8080c1ae1b2a9e03ba76","datavalue":{"value":{"entity-type":"item","numeric-id":2933655,"id":"Q2933655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c91092e766552da8d4de4e40cbecae8d52fb8b5","datavalue":{"value":{"amount":"+0.8599940538406372","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":"Q2872073$7763118F-FBE8-4BD4-B792-3F82D987BA39","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2872073","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2872073"}}}}}