{"entities":{"Q2344744":{"pageid":2355487,"ns":120,"title":"Item:Q2344744","lastrevid":52261307,"modified":"2026-01-21T07:18:33Z","type":"item","id":"Q2344744","labels":{"en":{"language":"en","value":"Compressed automata for dictionary matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6436195"}},"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":"Q2344744$DEA4C4AB-64DB-41BE-B10A-78208EA864FE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8b3435ebcf4d67a06c9156ba48fc50a7f8dbe24e","datavalue":{"value":{"text":"Compressed automata for dictionary matching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2344744$BFE20458-3958-42CA-A344-49EDA56D4D27","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"756bc36b003d389e2db1c3f65dfea86dc8eda82f","datavalue":{"value":"1312.68118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2344744$CE76D451-319B-4073-A96C-4F11984400C5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5fad92be95f306b8d6ee97e7ea7dcb84c9dfc69d","datavalue":{"value":{"entity-type":"item","numeric-id":776837,"id":"Q776837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344744$4DD304E8-FD87-4C83-A342-CE4D046B8023","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7f1cdf9c209db229e3386fe9c7a37bf9ab08ad32","datavalue":{"value":{"entity-type":"item","numeric-id":313753,"id":"Q313753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344744$9F4418AC-1D66-4C90-9CE6-AC76CDC19A01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4edc45c3d84b898eeb448befcc7fe95b9efff6f3","datavalue":{"value":{"entity-type":"item","numeric-id":313750,"id":"Q313750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344744$09EED2B4-0610-4733-9FA7-5CCB0D497710","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d0113d8101c678c76a9ca5f8acc6e79257d1982","datavalue":{"value":{"entity-type":"item","numeric-id":390900,"id":"Q390900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344744$951B5237-7A8B-4B45-BBB0-587419861D23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dcd9dd18bb632c807cbff29b7d536b3d946d4911","datavalue":{"value":{"entity-type":"item","numeric-id":1671017,"id":"Q1671017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344744$B6087158-7705-44BA-8D84-BE509A091F4F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344744$20632CE6-5DE1-4B5A-BC5F-41D4E284A398","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3d4eb1898e7e9f37f96fc2bc2b93f3d306019019","datavalue":{"value":{"time":"+2015-05-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":"Q2344744$657C3838-AEDC-4C8C-B454-53BADD0B53A8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2344744$86147AB7-83DA-4AD8-8F80-FFC4BFBF5616","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c03ceef6cf0eafddf096b36971cd0709b4a51f53","datavalue":{"value":"6436195","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2344744$9F9EBE7D-DFF7-4610-A338-F06E01D489EC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b179ff35f70d8232f04f8b97e879f244708677d7","datavalue":{"value":"straight-line program","type":"string"},"datatype":"string"},"type":"statement","id":"Q2344744$596524C2-3E16-4597-96B2-C76ACCDD9B15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"704f77a389167a622b29fd6a31b9f413c489eabe","datavalue":{"value":"Aho-Corasick automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q2344744$167E66A5-930C-43C9-B8D4-F1FE7E3ADE7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2450e02f50939b46b52c3140c8d1d485cebe36e5","datavalue":{"value":"pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2344744$A590F023-3543-4F7E-BF4E-2EC01D9DA8F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3c0bb52add66026c22aa460ea7c41cd49218b6d","datavalue":{"value":"dictionary matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2344744$96774AC0-E52E-482E-BE6B-751AB5F8338E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d15c300c682ebdf25fc925501ccbf670c7429b9f","datavalue":{"value":"Morris-Pratt automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q2344744$D48149A7-6E3E-4B83-9ADA-F6326DEB5286","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":"Q2344744$FB548CE1-34DD-4A01-BF58-289A6C903367","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0101e9de00eaf66aa344d16c4ef994b93c6b5874","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2015.01.019","type":"string"},"datatype":"url"},"type":"statement","id":"Q2344744$E1478CB6-3AEA-4D9C-9048-CF49FE5AFCF7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"583bb210161e51c62f29e94df7ecbf310a1dacbf","datavalue":{"value":"W2058910920","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2344744$1584FF3F-EBF1-4089-AF3C-B55723C9CFCC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"73057fe7f27b02b6227e690df9abfbabd32212fd","datavalue":{"value":{"entity-type":"item","numeric-id":5054830,"id":"Q5054830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344744$B308BA2B-C489-4449-8CA7-CA0FD80ED9B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9877e7545b0712220c74d963ed8195b00ef3878d","datavalue":{"value":{"entity-type":"item","numeric-id":1874240,"id":"Q1874240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344744$E7F2BAC7-9DFD-4F7E-9F41-ED028E6F021B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e57fccc8c00238fd458ec81341321c0921c881c","datavalue":{"value":{"entity-type":"item","numeric-id":4174617,"id":"Q4174617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344744$B426B89C-61B5-4BB5-B7FD-3B3758F8078E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88d206d4cbc8d8e320cb9ec4bf8947ea28927767","datavalue":{"value":{"entity-type":"item","numeric-id":4158937,"id":"Q4158937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344744$ADC32CC0-7BE7-4B97-BCC3-380F25132924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"976582250803b61ffabf8b56fbfa72319e32d5f7","datavalue":{"value":{"entity-type":"item","numeric-id":3951542,"id":"Q3951542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344744$756942CC-A8C0-4BF5-96B8-CBED57A89E14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4398a001fabea33eee52a30a71cfd3a06816389b","datavalue":{"value":{"entity-type":"item","numeric-id":1401326,"id":"Q1401326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344744$D1EF5977-D111-4C26-AAF3-45011BF589A8","rank":"normal"},{"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":"Q2344744$45DB922C-EC3C-4C5E-91BE-341ADEF46201","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":"Q2344744$BFEEEED9-8B02-4A69-B0F8-C6F44F9757D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"437b7ba8878ef40ca4d9840757409c03dc9d8afd","datavalue":{"value":{"entity-type":"item","numeric-id":724216,"id":"Q724216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344744$CDF5E2BE-A682-42A1-96B1-072A24333E38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c52a170c3dbb1f9eb0465602c0af46c0d05280b","datavalue":{"value":{"entity-type":"item","numeric-id":4849531,"id":"Q4849531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344744$8D464F84-1EEC-49EE-86F0-35DD290622A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72dcfdcebad4e31c42e4dc93657b5529e6d98ada","datavalue":{"value":{"entity-type":"item","numeric-id":5365049,"id":"Q5365049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344744$D564F9F2-2CB9-4099-8385-487FCD835985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5be4288db1580f5486fedd45c0ec394688fe6541","datavalue":{"value":{"entity-type":"item","numeric-id":4347161,"id":"Q4347161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344744$87F4814B-97B9-494A-8692-129F98D04877","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c38eb286cc74444b9f77f6f21ba35d39041f6488","datavalue":{"value":"10.1016/J.TCS.2015.01.019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2344744$952B782E-39E1-4DA4-AA51-0E76059443FF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99e8467e46b830333c216920bafe721dfb1bfd9f","datavalue":{"value":{"entity-type":"item","numeric-id":5327505,"id":"Q5327505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c03a9fca5002b76730ebf80c21007794098a6e7","datavalue":{"value":{"amount":"+0.965234637260437","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":"Q2344744$F2CD5886-7873-4AE2-BDC9-12383DCBC10A","rank":"normal"},{"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":"33b316e2b84ebdb16b7566e1d7548a104da69b17","datavalue":{"value":{"amount":"+0.8645192980766296","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":"Q2344744$F106EA3D-AA83-4F03-997D-83B5DD2C9E9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edcaac9696d1dc0bd497aa2fbcc896c3845c79d3","datavalue":{"value":{"entity-type":"item","numeric-id":2224111,"id":"Q2224111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f044ca765c1c72b02881081c3db0ed005dfdb4a1","datavalue":{"value":{"amount":"+0.8472830653190613","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":"Q2344744$72C3FF47-AB8C-4A70-92CD-00EBD52E4D4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"141e986bce469e2650f9315b50ebaa14384ef8c5","datavalue":{"value":{"entity-type":"item","numeric-id":2354027,"id":"Q2354027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f78171e6507d0a05774a53295dcf21c1302855d1","datavalue":{"value":{"amount":"+0.8235347867012024","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":"Q2344744$9F37B177-9CD7-450E-9FA7-9B899BDCF9FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f60fdb58ce021bafbe8a951dcc855d7f9bb6366","datavalue":{"value":{"entity-type":"item","numeric-id":3575234,"id":"Q3575234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7b87ea4441e7779f245ef2f6b1c9e18b77200ed","datavalue":{"value":{"amount":"+0.8229281902313232","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":"Q2344744$4A0BA1FF-70A4-40BD-8E79-489814881ACF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2344744","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2344744"}}}}}