{"entities":{"Q2904496":{"pageid":2915221,"ns":120,"title":"Item:Q2904496","lastrevid":51527909,"modified":"2026-01-18T15:53:59Z","type":"item","id":"Q2904496","labels":{"en":{"language":"en","value":"Simple and efficient LZW-compressed multiple pattern matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6065606"}},"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":"Q2904496$71241830-6CEE-4203-8E3A-043295D92C20","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6185dbaf39f6d2ce12a945d11025e62356fb5823","datavalue":{"value":{"text":"Simple and Efficient LZW-Compressed Multiple Pattern Matching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2904496$6067E8D2-A87F-4312-8389-3B31E821EF00","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0336fc28e3a0496ea7635956b5d62e08283fd194","datavalue":{"value":"1358.68338","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904496$343810E4-B6F8-423E-A85B-1B5B8DD8B10C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b03f2e9376ef2f7a19bd9a494d75cf38002452c1","datavalue":{"value":"10.1007/978-3-642-31265-6_19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904496$5490076F-340E-495E-B59C-EC573725AC97","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":"Q2904496$DEFB55B1-71DA-4B02-9CBF-9339AB1C94EF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"78c8df4fcf19c8c2cbaa187b28ed821f6c4d184f","datavalue":{"value":{"entity-type":"item","numeric-id":2904474,"id":"Q2904474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2904496$D8ECFABA-97C8-4A6E-AC24-53CB24FEEE38","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"17f5b5d4ad052e39462cb5dceca74a207d28c511","datavalue":{"value":{"time":"+2012-08-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":"Q2904496$155FE2C3-D352-416F-81B0-082B6BB796E8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904496$6E4DC995-2829-4DF3-9994-23DD4BE4A4F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904496$F63250A2-57A7-4571-AADC-FCD4AC5E7BBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904496$622C1CE2-68CB-421C-A75B-02A0CE062386","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904496$1086BEDD-9112-4BCC-A06A-EFE308124667","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4f5d1fbb9408c8b90a2b418a71894cfffdaba237","datavalue":{"value":"6065606","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904496$88414528-842A-4F53-9E82-04376072BD8A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b383f09f916fce51adc5377be10a68291af76fe","datavalue":{"value":"multiple pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2904496$5F4CF4EA-92E0-42EE-AF05-256C91EA7E7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4f8dd5c493bcfe457a2c05cd0b9ce65be151090","datavalue":{"value":"compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q2904496$4540C29F-CAE9-4923-99D5-0867F78523C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3683336d85feadf5363e7f4bede581487c97a0eb","datavalue":{"value":"Lempel-Ziv-Welch","type":"string"},"datatype":"string"},"type":"statement","id":"Q2904496$D52A0B36-DFC7-4DEB-B7CC-571E0464A207","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":"Q2904496$0E32FB29-20A8-482C-BCA9-366A4E06DD4E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a383f39965b907bcdb706ba15c36701377fcbd25","datavalue":{"value":"https://doi.org/10.1007/978-3-642-31265-6_19","type":"string"},"datatype":"url"},"type":"statement","id":"Q2904496$06E5FF94-CA80-4846-BEE7-5BA3F43CB65B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5fa395faf3e93b4875f3ef4bd306d2caa55a71ad","datavalue":{"value":"W1573086401","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904496$F6438214-A339-4CFA-A2F0-05DB5009D49B","rank":"normal"}],"P1643":[{"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":"4af96d3ed67e45a9485b1aaacec035d391082feb","datavalue":{"value":{"amount":"+0.9932042956352234","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":"Q2904496$E7278B22-7EBB-4A62-B404-AF1329854E46","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":"075883c0fca2f348eac07c8c6c779ddb3b54b330","datavalue":{"value":{"amount":"+0.8938931822776794","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":"Q2904496$7E1A1C5A-6172-4B8F-A9AC-ECB73A091C62","rank":"normal"},{"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":"f1d65271523dd134cb0d4ccf49038d62f0181c81","datavalue":{"value":{"amount":"+0.8849916458129883","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":"Q2904496$434CCFC6-2747-426F-8CD3-80894F7B8795","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":"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":"Q2904496$8FDC0101-E4A2-4343-9E2F-CD6180D1D7EE","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":"46f3affc74c24c8e0a93113299b8e1949a4c472a","datavalue":{"value":{"amount":"+0.866029679775238","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":"Q2904496$213B3CCB-0DB2-4394-8996-B50A7C942094","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2904496","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2904496"}}}}}