{"entities":{"Q3507759":{"pageid":5537663,"ns":120,"title":"Item:Q3507759","lastrevid":50390327,"modified":"2026-01-13T23:05:58Z","type":"item","id":"Q3507759","labels":{"en":{"language":"en","value":"Multipattern string matching with             <i>q</i>             -grams"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5291445"}},"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":"Q3507759$D4D01874-BC0B-4215-A678-3CF61AB67E65","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a676197a67e30645e0d400424795b02f26e144ec","datavalue":{"value":{"text":"Multipattern string matching with             <i>q</i>             -grams","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3507759$DEA0E87E-1090-421C-A5E9-97D506C23478","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"600438356cf90a9608850386fd7d6ba77467b6a9","datavalue":{"value":"1140.68542","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3507759$C7517DD7-81AE-4E76-8129-9318963EDB00","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cbc29a14988394773be50808d02d39716a2bcd16","datavalue":{"value":"10.1145/1187436.1187438","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3507759$47EF6A31-40E6-4302-9383-51607CF674C5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"11efc2649072495fb2cbf20d6da2567d4995a984","datavalue":{"value":{"entity-type":"item","numeric-id":414443,"id":"Q414443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3507759$5EE03A3D-E8BF-4C77-94EB-A3C27CDE2E9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8d2d335ffbea0a5cfe9e309f2069474d0aade45","datavalue":{"value":{"entity-type":"item","numeric-id":414444,"id":"Q414444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3507759$3C9CEF08-60CA-4A70-9C77-6B45FE08EBC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"06a1df2ddb97e401f169bbb592c5dad215a85962","datavalue":{"value":{"entity-type":"item","numeric-id":875420,"id":"Q875420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3507759$DE5A30BF-C33B-49DE-9F82-ADDC5F373FCE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"559c31c5a2893c61b2386453e3ce7e57ea500601","datavalue":{"value":{"entity-type":"item","numeric-id":2828175,"id":"Q2828175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3507759$AA5C9486-0AEA-4EE0-9031-E47A5FC1C1B2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"08eb02d6a9b76761d05b87e81b22595655c24e9d","datavalue":{"value":{"time":"+2008-06-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3507759$08B6280D-71E4-4037-B2B3-357E96AE60DD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3507759$2E2C89AB-EE79-4482-BE5C-94A51E3BE56E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3507759$4525A21D-02E4-4266-871E-DA11CACCE818","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e9ef0ec626765d76c72e8418ffb428d4e1b13a64","datavalue":{"value":"5291445","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3507759$141B1FAD-08D9-43A5-82F3-78E74D282813","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"75a1ce6a5620af2ba2da9eb195e6bb413d68c019","datavalue":{"value":"Aho-Corasick algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3507759$52775536-414E-4E40-9B17-D1D4CB3A3859","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":"Q3507759$F0A7B129-6A01-45B0-AC63-26D49786A60C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ba2cfc6d7e9b67d4cd5993830718045bd7f7b15c","datavalue":{"value":"https://doi.org/10.1145/1187436.1187438","type":"string"},"datatype":"url"},"type":"statement","id":"Q3507759$D7EFCF74-6AC9-4B34-A8BA-7A8F791965E9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"15a37afb040ce1e30053d58a2161a40d628358be","datavalue":{"value":"W1970659131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3507759$363DE2C0-1A5D-4B6E-A488-6DC28DF454A2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b3650b9bf8ee36ad6c017b7cb9b7a29ab0ed8a2","datavalue":{"value":{"entity-type":"item","numeric-id":3550837,"id":"Q3550837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57c9e0f16db7ca3348dbab4072e1af2449d3c1dd","datavalue":{"value":{"amount":"+0.921872854232788","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":"Q3507759$52B28078-BD90-4E3B-B87A-C4A3C5FE41BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a84e6a9e54e3f23d813ffd72bc10e78645aa63a4","datavalue":{"value":{"entity-type":"item","numeric-id":846013,"id":"Q846013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9c214bb5f1f78a0e2758a957250d2e6d44ac288","datavalue":{"value":{"amount":"+0.8299630284309387","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":"Q3507759$B77C8A84-BA27-478A-8ABD-244725BA4D53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2448c88adcdde8b6b934ec7420af8e226243db00","datavalue":{"value":{"entity-type":"item","numeric-id":5096936,"id":"Q5096936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0cd1e531034da4da194b0a30a938bbdf9670557","datavalue":{"value":{"amount":"+0.8226518630981445","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":"Q3507759$C5CAC6DF-8D45-4A13-97AA-0FDDE02BDBEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a8ed3622feb5fac02597f63fc3a15a80f1ecae7","datavalue":{"value":{"entity-type":"item","numeric-id":4534215,"id":"Q4534215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01f874b7eec8f0a0a669cb9d2729d804585f8953","datavalue":{"value":{"amount":"+0.814556360244751","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":"Q3507759$C1B8DB72-7C77-4316-B901-F1D3B0A6F1D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2c00a2df71ba17d13e604e77a20146f060c7afd","datavalue":{"value":{"entity-type":"item","numeric-id":1606976,"id":"Q1606976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b440fb6930f06c7367568616570ae5d3f5f8fd18","datavalue":{"value":{"amount":"+0.8145421743392944","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":"Q3507759$FBDA826F-9AE7-4174-926F-1A44DE850F2D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3507759","badges":[]}}}}}