{"entities":{"Q2442814":{"pageid":2453557,"ns":120,"title":"Item:Q2442814","lastrevid":51961058,"modified":"2026-01-20T15:36:07Z","type":"item","id":"Q2442814","labels":{"en":{"language":"en","value":"Simple and efficient LZW-compressed multiple pattern matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6276543"}},"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":"Q2442814$0C243BB8-78B7-451C-9100-B526868A9DB2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6231129ed6c4a76f7fe8f0ebabccb21853f43233","datavalue":{"value":{"text":"Simple and efficient LZW-compressed multiple pattern matching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2442814$F967CC78-83E5-46F8-A16F-B216999D086E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"46b450734a837740a0e13d859bbe4e77e12816c4","datavalue":{"value":"1284.68257","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2442814$768C7840-7F35-4FF4-A73D-7091023664DC","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":"Q2442814$1DBE6A8C-9C14-4D85-B794-940DFE3481B2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1832e2b8d11d1c115bb49a23d134e9ef7371fd03","datavalue":{"value":{"time":"+2014-04-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2442814$7EEACA4B-82DD-4D08-9B80-EB3F01589241","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2442814$F32FBAC9-FF3B-4E69-961F-77D3ADE0B4AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2442814$07D3AA64-BAE9-4955-A329-7519FD03C834","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2442814$E1C7B8D4-3C27-47B7-9996-DB0B1B54028A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"72f2b23ca0179b6e92a59ea7dcd6b8009acf66d7","datavalue":{"value":"6276543","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2442814$2EEE2583-DFBC-4126-9210-04712CBDF972","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b383f09f916fce51adc5377be10a68291af76fe","datavalue":{"value":"multiple pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2442814$960EB8FA-76C2-45BC-A457-88E9D5130043","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd5203786ee565e924f2291bf471805f5b95fc6e","datavalue":{"value":"Lempel-Ziv-Welch compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q2442814$C01ED484-64B0-4E34-BDAB-7B58FA03CEDF","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":"Q2442814$28EBCBC0-DC5E-48F1-AC09-02A401F1C05F","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":"Q2442814$2D2C578C-1984-4D64-829A-86C5B0954690","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7631a5e85a106070ab204a0adb18aec2644edf4b","datavalue":{"value":"https://doi.org/10.1016/j.jda.2013.10.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q2442814$C769BCDD-6175-499A-9C9B-0BC6D2D964BC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bebb74b1396eb532913d6e2b151953559908fe92","datavalue":{"value":"W2070203213","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2442814$9711E92D-B212-4CFA-84F5-8925CD62043A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e884892508373839ae801c95d241a499a8aaf0a5","datavalue":{"value":{"entity-type":"item","numeric-id":4055184,"id":"Q4055184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2442814$7D14D760-9EBC-4A82-9DC9-7682A1DC7347","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2734d28dc460b82adba49fcba1784ba85c24c7ff","datavalue":{"value":{"entity-type":"item","numeric-id":3128934,"id":"Q3128934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2442814$405068F8-823D-45F7-AA72-5A9FBFDC83AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdd765513251156d294534ba6d9764f426d1b339","datavalue":{"value":{"entity-type":"item","numeric-id":2428663,"id":"Q2428663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2442814$9EC5DCCA-A196-419F-BDFD-F03BE08FF4D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"972a8bf34e7833efe7d50db13efe7b7a685cc396","datavalue":{"value":{"entity-type":"item","numeric-id":4508365,"id":"Q4508365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2442814$C582F8AC-016C-41C8-AF00-8BBC5A21528E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7a38148c1c0a2d86208ac9f838842f1907d70a8","datavalue":{"value":{"entity-type":"item","numeric-id":3011863,"id":"Q3011863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2442814$8084330E-F1D4-4398-A34E-A2AD32BB9DBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"579adb7a3f80eb6028df4cf77600de33d9e7a8ef","datavalue":{"value":{"entity-type":"item","numeric-id":1117690,"id":"Q1117690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2442814$11ECEA4F-AEF6-4CC5-90FB-978C6378B636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1578b01f521d73059427d9a5154c14a09a824c8f","datavalue":{"value":{"entity-type":"item","numeric-id":4234121,"id":"Q4234121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2442814$3B1B11CE-FC58-44A9-A70B-162C6AE1BBA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17b46f23e1d95210ec444c78dd7a8edd18f2e48d","datavalue":{"value":{"entity-type":"item","numeric-id":1062461,"id":"Q1062461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2442814$A99D2D69-0E68-498C-879B-493BC4202DEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"530b8ee6c4819de27a2e76e97c58fc9220a956c7","datavalue":{"value":{"entity-type":"item","numeric-id":3902462,"id":"Q3902462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2442814$80738D5C-04E3-461B-8375-03E28227D67C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7925c4bf51557e4a5845b1af1731b143c6b29204","datavalue":{"value":{"entity-type":"item","numeric-id":2904799,"id":"Q2904799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2442814$12CA6B4E-D7CA-4DDE-B586-AE0B9221D04B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93a06c459693e1c9d61f6e1caec0c79df5c0268b","datavalue":{"value":{"entity-type":"item","numeric-id":2933655,"id":"Q2933655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2442814$91F53A26-4797-4D0F-9DB4-F4E3EF5CC210","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d6121ecdc103db53119c3207e65f5cc2f5fe52c","datavalue":{"value":{"entity-type":"item","numeric-id":3128933,"id":"Q3128933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2442814$9F62984E-0DF1-4801-9BB1-C9B8EC1B9467","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f5fa024f3ceba85e016cdee70373544af599545","datavalue":{"value":{"entity-type":"item","numeric-id":3455222,"id":"Q3455222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2442814$8F2CF943-1B7C-4F6E-94F6-FC3848312412","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cac7f741f9b1e3426d597355d63b43bdf762c36a","datavalue":{"value":{"entity-type":"item","numeric-id":4148937,"id":"Q4148937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2442814$3F479FD3-7E5B-4C2D-8117-1872CC1ABA0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1d187f04d00a964bd7865496b75d868c0226b6f","datavalue":{"value":{"entity-type":"item","numeric-id":2956695,"id":"Q2956695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2442814$34AC64B8-AB58-49B6-BC3D-49F7BEE83FBC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f16ccf1d022b12c298fa67895f2358bc35b29e27","datavalue":{"value":"10.1016/J.JDA.2013.10.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2442814$50B6FBE1-AE21-4BD4-B68D-E29D91A210D1","rank":"normal"}],"P1643":[{"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":"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":"Q2442814$E573C189-8024-4D4E-9F6A-AC5A33C14802","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":"2d65f6dad07087dba9b7929545cc9a0be8ed2cb6","datavalue":{"value":{"amount":"+0.9019149541854858","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":"Q2442814$66B8EE35-AB60-4F6F-81BC-6D8D286EA38F","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":"693dff62cd1acaaafeafcef54bfa9e7089ab796e","datavalue":{"value":{"amount":"+0.8909448981285095","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":"Q2442814$EA451E90-3388-4DD4-9BBE-29EF17E36979","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":"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":"Q2442814$C0553429-31CA-4726-8C64-423C24FA86A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b00010efbecf51de55bf1f25d5177fcf39967ec6","datavalue":{"value":{"entity-type":"item","numeric-id":2956695,"id":"Q2956695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2baa839d8d94d2c4a157ad4a65ece478d61e3ae9","datavalue":{"value":{"amount":"+0.8714310526847839","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":"Q2442814$30D94A90-E191-487E-9F5F-8035746E6BE3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2442814","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2442814"}}}}}