{"entities":{"Q5088902":{"pageid":7118478,"ns":120,"title":"Item:Q5088902","lastrevid":55415089,"modified":"2026-02-17T15:57:05Z","type":"item","id":"Q5088902","labels":{"en":{"language":"en","value":"Compressed Multiple Pattern Matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7559181"}},"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":"Q5088902$D87836AA-3ACC-4120-AB31-EA9261514D83","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4493ed71873f08b66c48c3f0861e4585ad11501c","datavalue":{"value":{"entity-type":"item","numeric-id":290523,"id":"Q290523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088902$944050CD-CE54-4DF2-B8CA-2E3268C65135","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b60d456c2e6ec9758b2eafd0062ea11cf452a588","datavalue":{"value":{"entity-type":"item","numeric-id":5088901,"id":"Q5088901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088902$F6700DCB-38E9-40A4-9CF3-5F0E6F323E36","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6793430fc5b4ace9180691774574e339423361ba","datavalue":{"value":{"time":"+2022-07-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5088902$68CC8368-F3E5-4FB7-B1A1-60D0A235D42F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7716610860ad1e2601c6f96a2758629aca650fe4","datavalue":{"value":"https://arxiv.org/abs/1811.01248","type":"string"},"datatype":"url"},"type":"statement","id":"Q5088902$41B25881-4836-48D9-848C-65C660EC89EA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5088902$6035B50F-0A28-4EC1-8A9E-4B3532C07132","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f3027aa41db98673e85014b9f7dc711b2a602e57","datavalue":{"value":"7559181","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5088902$7CBCAACD-9DED-4560-A034-EFBE550C68F2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b383f09f916fce51adc5377be10a68291af76fe","datavalue":{"value":"multiple pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5088902$78BA56E9-7776-44C5-B7BB-EE8C58C7B101","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"beda442cb95178091c8395495017a8a8f246e3fd","datavalue":{"value":"compressed space","type":"string"},"datatype":"string"},"type":"statement","id":"Q5088902$1C22EFAD-3C7F-4194-93CB-42F567640292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"704f77a389167a622b29fd6a31b9f413c489eabe","datavalue":{"value":"Aho-Corasick automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q5088902$8AA98FD3-1BE6-4A16-BAE9-8BD85B42B1DB","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":"Q5088902$11E92021-A0E7-46C3-81B8-BE3E73D77EA5","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":"Q5088902$F478F0D6-5092-45F2-9107-A68EAAF7D244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4079a4db040ad860c6adec1aaed231caaf74ad59","datavalue":{"value":{"entity-type":"item","numeric-id":5150914,"id":"Q5150914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088902$24C74B75-7235-4D17-991B-5AC6AFA4D643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e95e30fd327c54b08959dfb9a3c7f39de15a058b","datavalue":{"value":{"entity-type":"item","numeric-id":3575239,"id":"Q3575239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088902$3BC66046-9A7E-413B-8A28-7BB16335B974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4d0cb810b2c50e7ad565887f0c5d45a84a472b8","datavalue":{"value":{"entity-type":"item","numeric-id":2921649,"id":"Q2921649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088902$0AD5A0A8-72C3-4882-BCCF-553832218D7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59906ac739573568a9332905a4ea6bad36f3374f","datavalue":{"value":{"entity-type":"item","numeric-id":3452800,"id":"Q3452800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088902$E6BBB075-03F5-482F-9687-22F689B8D0C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c45e9deaed077304434a612a00a0cbbef29b97e","datavalue":{"value":{"entity-type":"item","numeric-id":4451072,"id":"Q4451072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088902$40E70524-9896-4FE3-A892-F1BE78D9A295","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c218c7354834ec1c500ce53c73d2efd80ac9c42c","datavalue":{"value":{"entity-type":"item","numeric-id":513298,"id":"Q513298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088902$970D1722-7318-4CBA-8D48-BACACED9CDD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb3b71fae6301278e56586a555f6bd1daad1c7c7","datavalue":{"value":{"entity-type":"item","numeric-id":3546295,"id":"Q3546295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088902$0B785349-1982-46B7-9B1B-FE87D09070C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"436c60796ce2abebafebd6dbaab61cf6ccb74ded","datavalue":{"value":{"entity-type":"item","numeric-id":845735,"id":"Q845735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088902$714DE3E8-2E2E-4F4C-806A-0F10C64D73AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0dd3f5a74e2f4b9f4868799a479d99f7cdb78e17","datavalue":{"value":{"entity-type":"item","numeric-id":5111729,"id":"Q5111729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088902$3AAE3F0D-2AA2-4D1E-876D-C086DC9D7892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dfd9e4996ea3da2d0e02a61f9b6de58e2593e33","datavalue":{"value":{"entity-type":"item","numeric-id":4040797,"id":"Q4040797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088902$B949F778-B938-440A-920E-FCACA0998DC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"138d808c1a0d7bbfa300ea1020e86219b9fb4bf4","datavalue":{"value":{"entity-type":"item","numeric-id":4229812,"id":"Q4229812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088902$2439F253-C39E-42EE-8B25-5695AA768FA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37596501a1ce03ff93efb58b06bfc3f66aa2a4bd","datavalue":{"value":{"entity-type":"item","numeric-id":1939285,"id":"Q1939285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088902$532D6713-FD77-4E1B-8105-F868B1B13819","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"542c4cab4b8a592af1bc15079e1a5ad407e06544","datavalue":{"value":{"entity-type":"item","numeric-id":414928,"id":"Q414928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088902$502B856F-037C-465F-A21F-BF5973204E77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76ebd6fc91935ffa62bbb5f05ab067057f237b80","datavalue":{"value":{"entity-type":"item","numeric-id":5369539,"id":"Q5369539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088902$4B8475BA-3129-439F-9E7C-B4100DCE8002","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25cf6e464a3c19a63573b5aff0c4be228f038488","datavalue":{"value":{"entity-type":"item","numeric-id":4943851,"id":"Q4943851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088902$7D58AF98-218A-47AD-AEF1-574B21413855","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9c0f6c12d8ae5a3a9d115b1a1d9acbb6131623f","datavalue":{"value":{"entity-type":"item","numeric-id":2944557,"id":"Q2944557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088902$64C29ED4-76EA-47D6-981C-15EA947E1098","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd96c4306978d6f2967e97008e9676605fce4d2f","datavalue":{"value":{"entity-type":"item","numeric-id":3196619,"id":"Q3196619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088902$5F11D63B-7DF7-4A91-A1F5-DC984A247DD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a870079de674fad7784c992867942a9341a21e5","datavalue":{"value":{"entity-type":"item","numeric-id":2799480,"id":"Q2799480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088902$1F815346-D617-4647-A234-5A47938B68F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff5794a7e8089ee3fefd6e74c0aabddd489f4412","datavalue":{"value":{"entity-type":"item","numeric-id":4962682,"id":"Q4962682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088902$A22BAB15-37CB-456F-B9ED-1F40DD94D440","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98c97429ff6b5618ce34c7164d386bc23299e677","datavalue":{"value":{"entity-type":"item","numeric-id":2392930,"id":"Q2392930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088902$21A255FE-CB64-48E2-AD83-D1CA5CD0270F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"870dcf0f16b3b96d181cb6e2a17cd5ee994e4217","datavalue":{"value":"W2963313592","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5088902$FA803754-D5DD-4383-9350-F9B3AB6C1ADD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"50b051fb3ef25985f25a9a9e98fc71778a7c3d9d","datavalue":{"value":{"text":"Compressed Multiple Pattern Matching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5088902$3CBCBF6C-DB13-4240-9C5F-E78D561684DE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"72434deeac9df35b88cdd0f0e4f2c93a8c4b9e65","datavalue":{"value":"10.4230/LIPICS.CPM.2019.13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5088902$472B9722-B8EC-4400-856E-D58DCD7D5A8E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fa9535e874cd536015a35c7d86d605808e64a93","datavalue":{"value":{"entity-type":"item","numeric-id":3575239,"id":"Q3575239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70cd322a7b8363ac1832fbde8b3615ea8f21fc92","datavalue":{"value":{"amount":"+0.8582599759101868","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":"Q5088902$FC0051AB-2D80-40A9-B505-B85E3A9B7744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16848153b485910a293aecbffa535f560017ff68","datavalue":{"value":{"entity-type":"item","numeric-id":4924636,"id":"Q4924636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e9e2c9f9ac4034082e0ccf3fd86fb4a87e434ce","datavalue":{"value":{"amount":"+0.8490583300590515","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":"Q5088902$2632E148-BABC-4EC2-B8B9-792C68E6870B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e61c9483eb7465464287ea66513ce0af368465af","datavalue":{"value":{"entity-type":"item","numeric-id":3192007,"id":"Q3192007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d34e2ca783a06700fa8ca4d0ccd4051a66704884","datavalue":{"value":{"amount":"+0.8384787440299988","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":"Q5088902$4EF2ED2C-9FD6-48A2-AD79-03D85CF7E27C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc9ceb7c28a27de83cafd663becaf9a1101b2418","datavalue":{"value":{"entity-type":"item","numeric-id":5470696,"id":"Q5470696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"873ba86e23b0e2baf83eecb3530d2f1e8039bac8","datavalue":{"value":{"amount":"+0.8218295574188232","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":"Q5088902$350BF714-CC8A-4A74-A595-BCA4B33B3651","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"073cf02878820a498b52ab6b32fd3a8bc749b804","datavalue":{"value":{"entity-type":"item","numeric-id":4782704,"id":"Q4782704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e52a4f046f62c8b7b4fa250f8b6156309008265b","datavalue":{"value":{"amount":"+0.8156765103340149","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":"Q5088902$77C5233E-55BB-41E4-8D91-04BC4B79886E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5088902","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5088902"}}}}}