{"entities":{"Q1426030":{"pageid":1436770,"ns":120,"title":"Item:Q1426030","lastrevid":43100188,"modified":"2025-07-21T12:22:54Z","type":"item","id":"Q1426030","labels":{"en":{"language":"en","value":"A Boyer-Moore-style algorithm for regular expression pattern matching."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2056466"}},"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":"Q1426030$EEC74A5A-3371-4C26-AFE7-6794EAE33B50","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4fd8699276fee2eb7ad8c011b67a95bd17f374e2","datavalue":{"value":{"text":"A Boyer-Moore-style algorithm for regular expression pattern matching.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1426030$34E688AA-E124-43D7-977D-5F937E46D8AC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aa8f1743538ce1f7df7d4e4b01ecaeb81b6b1d77","datavalue":{"value":"1058.68072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1426030$C32A7A87-60F6-408D-9A40-8B039B9683FF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4ae5b1ed5f4e3df3a86642b4224073283009e5b6","datavalue":{"value":"10.1016/S0167-6423(03)00013-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1426030$588ABC8B-A391-4167-BD44-6FA9B9E6CFD8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce11e304b12ce8eb4001d7c8da082d7623115e0c","datavalue":{"value":{"entity-type":"item","numeric-id":722213,"id":"Q722213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426030$56835520-CD66-4500-936E-F73E33E7A942","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6db08daef7ab0286ee5788b636473063ee6a51a9","datavalue":{"value":{"entity-type":"item","numeric-id":1426029,"id":"Q1426029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426030$C459FC0E-26C8-4EAA-8C6C-D10D2F9319D6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4082512e7d3530b9726df691c7c28e9fec542a8c","datavalue":{"value":{"entity-type":"item","numeric-id":169675,"id":"Q169675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426030$C25587E4-DFD0-4A61-8216-011F9A9A567D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"947fc07e6e3c9508b7adeaf87fe542c1ae2d0058","datavalue":{"value":{"time":"+2004-03-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":"Q1426030$35DE9C41-B282-47B3-B7E7-E815DB1C9891","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1426030$08C0F49C-39C3-4202-8168-DBC1AF8D2E79","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"64422d31ce6809ead5716dfa1d7a8edd1bf89a5e","datavalue":{"value":"2056466","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1426030$B7DE757E-8E73-4012-B549-C3EBAA5EEE7A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16710835521a5077c4187754ed7bbd4091592da5","datavalue":{"value":"String pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1426030$8818FEC1-C2F2-452A-913E-C68E8929C897","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a811ba293430b9bf43490e84ae8a2f435a09db82","datavalue":{"value":"Regular expressions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1426030$634C346E-8C79-4AB4-BB24-E1FF6632A764","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd60667d4dafa500376f6cbb14bac71378515034","datavalue":{"value":"Boyer-Moore algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1426030$752C164A-B274-4119-AC54-F9B3C89A15CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed5d7fe0a1ae2dba0746f82dc9242a057d0d5981","datavalue":{"value":"Commentz-Walter algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1426030$9517F24C-3593-4FCD-92E6-F698B9EC06E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ce797e5909fbd40c8bfc47863a0f1f0ae88ab58","datavalue":{"value":"Algorithm generalizations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1426030$8AF9968C-1738-464A-B21B-2B9473CBCB1D","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":"Q1426030$EF4E7058-EAC0-40B3-A824-2E1044C6AA85","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"00f9ef732fd0b53c121186a847769c99cbbd76bd","datavalue":{"value":"https://doi.org/10.1016/s0167-6423(03)00013-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1426030$81F20D98-67F7-47EE-9E46-C5C20F14692E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"01ef323d2f980af506cdea94beacd81600898d76","datavalue":{"value":"W2108199651","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1426030$F263ADC7-AE59-4F15-901A-1D14B879C5AE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66f7c5767c33be6eb37a2a8b3965cf472892148e","datavalue":{"value":{"entity-type":"item","numeric-id":1874408,"id":"Q1874408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5982a55e5410890cac74f5624691226603465149","datavalue":{"value":{"amount":"+0.880598","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1426030$0A4CA854-F3DB-4246-B878-D3BBC6433BF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca0fd94591f80a9ff7f2df48f81316faf7d9073e","datavalue":{"value":{"entity-type":"item","numeric-id":2723950,"id":"Q2723950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cbb373b99d255ec96e661d1ff310b92cfa66587","datavalue":{"value":{"amount":"+0.8679353","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1426030$F7DC49F1-3989-4E88-8E60-241BC172992E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"079d61d2f7a6e1ddf5fa4f97920d496f348de906","datavalue":{"value":{"entity-type":"item","numeric-id":4595500,"id":"Q4595500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d3454ffd393d0de01a9097d3261261c8f5d1f6c","datavalue":{"value":{"amount":"+0.85974246","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1426030$DFF4A3F3-746D-4705-9FE9-17F7862A5165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"959659e7e6e9482fe2d932a216ae13e8fda26183","datavalue":{"value":{"entity-type":"item","numeric-id":3613797,"id":"Q3613797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"073d01afaed370a37cbafa3aedfb4be95edd1ca0","datavalue":{"value":{"amount":"+0.8587526","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1426030$4BB6CCE1-E877-4EBB-B6AF-68D9107E7724","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91b17210db09021d52ae729c8d4b278a30778e91","datavalue":{"value":{"entity-type":"item","numeric-id":4418648,"id":"Q4418648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4991fe34960756d2422653db9100cf5f4582f13","datavalue":{"value":{"amount":"+0.858068","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1426030$2F1EA4DD-14C4-435C-9A0F-AD050B9D9535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88952804ccc642a0b68f34eccecfc7af85b22f00","datavalue":{"value":{"entity-type":"item","numeric-id":3565914,"id":"Q3565914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee4c16892d3c4da8e1abad40dc65ee18afc4a145","datavalue":{"value":{"amount":"+0.8548606","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1426030$75D471F7-E684-403C-A4F0-CDE31128129C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71780f20913ace21cf4e53f39e342a396acf398e","datavalue":{"value":{"entity-type":"item","numeric-id":3082930,"id":"Q3082930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e958a3a5744ddb39703e8f45781a0516e0b5c47","datavalue":{"value":{"amount":"+0.8518553","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1426030$9E5C3856-53AD-4FF8-8AC5-3FE9347027FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d113824d160a6599b6b4ad3a87ce7af20a24619","datavalue":{"value":{"entity-type":"item","numeric-id":5446121,"id":"Q5446121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b26427bb4300e09c16322d2f1365bca9623bb139","datavalue":{"value":{"amount":"+0.8491394","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1426030$F3CD30EB-CE69-4596-8E88-08FD92B3C818","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0799acfc62f4db4aa527b9b449cdf2e5873073e3","datavalue":{"value":{"entity-type":"item","numeric-id":4780118,"id":"Q4780118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa9147ffe71b6a0dcf83502fb4843bd848148a32","datavalue":{"value":{"amount":"+0.8465792","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1426030$116D04F3-A334-48A5-BE21-28C7535F5C02","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1426030","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1426030"}}}}}