{"entities":{"Q2933655":{"pageid":2944375,"ns":120,"title":"Item:Q2933655","lastrevid":52151573,"modified":"2026-01-21T01:13:51Z","type":"item","id":"Q2933655","labels":{"en":{"language":"en","value":"Optimal pattern matching in LZW compressed strings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6377165"}},"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":"Q2933655$7D60BC8D-6CEE-42A9-8CB1-2BB1356309FB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7792cb74b27cb2557b3e2c6231c4770451bad7fd","datavalue":{"value":{"text":"Optimal Pattern Matching in LZW Compressed Strings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2933655$2F87EA8C-9023-4959-898F-942B17D32710","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6075ea33483c523483e5875b5eff598a7cf80623","datavalue":{"value":"1301.68283","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933655$905F0E37-3D7B-4320-9132-CF28791E5148","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"757e644008e8a67c0a221b25c1c3158b6e1a69b1","datavalue":{"value":"10.1145/2483699.2483705","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933655$68B7491B-288B-4243-B409-E07025A0EB10","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":"Q2933655$6EAFA9F9-FD1D-4EFC-9AA5-225666B70016","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2933655$74EE8326-9B2F-415A-B92A-08D6BECAF0BA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"251a8180674f25d7da0909ef6cdc4a843414945e","datavalue":{"value":{"time":"+2014-12-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2933655$267333C4-DA5F-4CFA-AF75-3276DD904480","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933655$030DDCFF-3C23-4060-A311-EED2F9D57458","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933655$F8183709-CCCA-4CCF-8A85-16D80E8B3F8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933655$16ED357F-C830-4C25-8D15-89944149B382","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933655$AA516D72-786B-46B1-AE8B-DD99B2A64507","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fb4a7142a92c61c300b4fb974fcfc9e8da987c72","datavalue":{"value":"6377165","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933655$C0D8CFE3-C7BA-411E-B792-6E1659970773","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3683336d85feadf5363e7f4bede581487c97a0eb","datavalue":{"value":"Lempel-Ziv-Welch","type":"string"},"datatype":"string"},"type":"statement","id":"Q2933655$E7286CEB-95B8-488D-A4A8-B76672FCBFD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2450e02f50939b46b52c3140c8d1d485cebe36e5","datavalue":{"value":"pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2933655$A708D931-A652-403C-8390-B646013CDC36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4f8dd5c493bcfe457a2c05cd0b9ce65be151090","datavalue":{"value":"compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q2933655$92EB2397-63A7-4BFA-979E-04AE92402CB8","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":"Q2933655$DB538645-B6FC-4539-9B80-909E5A8977F6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d3db50757ff2d0d9e9f80495daed2104b54d1484","datavalue":{"value":"https://doi.org/10.1145/2483699.2483705","type":"string"},"datatype":"url"},"type":"statement","id":"Q2933655$41AF2CD1-3E40-49C7-ACCF-CBF2A6D9C819","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"90db43f89f8e30e40690251e95a942068dca270c","datavalue":{"value":"W2140687800","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933655$4E44F8D4-1881-4048-8E92-5D08790D9A2F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4daa687fdfd01e94c348bc54b40f7af3e5cbaaab","datavalue":{"value":{"entity-type":"item","numeric-id":5365048,"id":"Q5365048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b9821fdc546361a4d47bde398168262096887ff","datavalue":{"value":{"amount":"+0.997370719909668","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":"Q2933655$F4A84EF3-E0CF-498E-85A9-2E7B5F695233","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":"717d77d9f655a21654f9802d358bb3581976fd45","datavalue":{"value":{"amount":"+0.9518716335296632","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":"Q2933655$2AEADB50-DF35-4559-BF2F-DCBB74C67D17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8930a0e27c21436717722c9884861e8fe9ff115","datavalue":{"value":{"entity-type":"item","numeric-id":2442814,"id":"Q2442814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c4c95ddc6e2e9291795a2e9bf3f421f51ff76e1","datavalue":{"value":{"amount":"+0.8899406790733337","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":"Q2933655$67901CB0-CDC6-4B4A-8F02-B17B91CBB587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ada829f522429deed713f2249b78593cb17e178","datavalue":{"value":{"entity-type":"item","numeric-id":3092248,"id":"Q3092248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dabd6b0416f599c1e487c13d57a8522803de42db","datavalue":{"value":{"amount":"+0.8866600394248962","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":"Q2933655$6412E178-7657-4A6E-AD77-0F1B65349103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b320ae4db20d0b3645ae4a20591470280cec07f","datavalue":{"value":{"entity-type":"item","numeric-id":2904496,"id":"Q2904496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9de4894f35253bcbfa678ee59df7ca7c46690303","datavalue":{"value":{"amount":"+0.884681761264801","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":"Q2933655$E085F26C-5B9E-44E2-802D-DAA5ED6927AE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2933655","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2933655"}}}}}