{"entities":{"Q2676468":{"pageid":2687211,"ns":120,"title":"Item:Q2676468","lastrevid":55423111,"modified":"2026-02-17T16:03:51Z","type":"item","id":"Q2676468","labels":{"en":{"language":"en","value":"A weak approach to suffix automata simulation for exact and approximate string matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7593354"}},"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":"Q2676468$E31538D5-69EE-43BA-9D30-60A29348F7CF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"248b9216138d71391c5ed499cb3c7a662f9d0d9b","datavalue":{"value":{"text":"A weak approach to suffix automata simulation for exact and approximate string matching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2676468$F6A1C540-D69E-4914-AF1C-105466DEF332","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c43fd6b0c43b0377b71b72984b1ee9bc89c1ee2","datavalue":{"value":{"entity-type":"item","numeric-id":390884,"id":"Q390884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2676468$FF830F09-51C8-4C6B-BF9C-B4347B99B579","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"85533482029b5d8c301d459cca3c8b9fcb4adeb9","datavalue":{"value":{"entity-type":"item","numeric-id":2117676,"id":"Q2117676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2676468$86705A4C-EFE1-4D1B-AD70-19C0489924C7","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":"Q2676468$F854CC2C-3C37-4C4A-AA00-795B97A0C862","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7a032c601d5c74b5f731b850d38a9e9acf01c39b","datavalue":{"value":{"time":"+2022-09-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2676468$1FBFF058-9D49-4BB0-BC97-5E3C57CE4EE7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2676468$32D19D1F-F6E7-4FF1-AA99-1FC51DBB87B3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e22431cffe37af4b900f858a84216f9f2e9a8791","datavalue":{"value":"7593354","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2676468$6707F364-2279-466F-BA20-1F69AB622878","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96004422d7c6e76dce398af5903a38f1d7f7f0a3","datavalue":{"value":"exact string matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2676468$8ED7CEDA-B214-45DB-A377-2849BFA4965B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ee8003934235756191d687f8ecf758f0d355ae","datavalue":{"value":"swap matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2676468$8872075C-F017-4D1F-A6EB-A591EDEDC674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1fba238678cfb9af341e01675e68c99fdab08479","datavalue":{"value":"text processing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2676468$A89927C0-36CB-4351-A41D-83F4B1F1DA26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae07fe120276ee4c21c2b056394433e1dd18622","datavalue":{"value":"automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q2676468$F1F78B62-B013-4C69-B850-E80D3BF79033","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fac5a97e91bda6621e97f94b01f073672d1673a","datavalue":{"value":"experimental algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2676468$4DD3E28A-C8CC-4CA3-8E78-10DFC22504BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"deed1ed78085a4f1bee65a043958ab87f8026ca6","datavalue":{"value":"design and analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2676468$55954A6D-AE8E-4AD2-BC71-0CF7EC56D069","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":"Q2676468$3CD19688-36D3-4F4A-9BC3-3F27D309EA1E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9b8a652641a969de20af35a9f6427eac1ad52ea7","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2022.08.028","type":"string"},"datatype":"url"},"type":"statement","id":"Q2676468$1BE0A23D-C359-4E68-B0E0-087260F13A7E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5d3a0497228a4f6ef75eb4f0ebfe513022b597aa","datavalue":{"value":"W4294862165","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2676468$742DB8ED-1C73-4A18-9E24-8D6BA4F1E645","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"31ea67b4f3f68b741c296fdc9850507f7fc0852a","datavalue":{"value":{"entity-type":"item","numeric-id":2140462,"id":"Q2140462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2676468$2E39A30F-0FA5-4E44-8A63-14A86EB21A66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dedefd71375590540b24bca83d78eec09eb5d0e","datavalue":{"value":{"entity-type":"item","numeric-id":2875102,"id":"Q2875102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2676468$49461A6B-F7EE-46A9-8B79-1CE97727E0AE","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":"Q2676468$59AD4B8B-F2E1-46D1-9A5B-0EE58E1627B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74e200c4f897ac4cb0c5ae9f1bab6477c1d7e3dc","datavalue":{"value":{"entity-type":"item","numeric-id":3090391,"id":"Q3090391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2676468$BC66B9BD-1FEE-4B95-A7B2-F9FFB51F358D","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":"Q2676468$9D69E985-D8C1-4D13-9D67-A7F6A3713B84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4101ceaa4473664311aeddc3e03be790d45b90a","datavalue":{"value":{"entity-type":"item","numeric-id":5897133,"id":"Q5897133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2676468$7025EB17-6063-48F8-BE1B-C6BF01F2E1D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3823417f28dce55a592bdcf4119db1f744ed74db","datavalue":{"value":{"entity-type":"item","numeric-id":418159,"id":"Q418159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2676468$F30BA1ED-AA90-437B-8292-468D316716E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29bb73b19b1195658672ebe7fb04b0b465cb161a","datavalue":{"value":{"entity-type":"item","numeric-id":2914702,"id":"Q2914702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2676468$B42F1CCC-2A6E-4BF1-886D-EF8CBF173EA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67bd05636f0087b48a924a95cce0e5872d54b961","datavalue":{"value":{"entity-type":"item","numeric-id":846013,"id":"Q846013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2676468$4F24DFB9-9832-4B88-BE94-D584C02C31D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50f2eb911af9f8f25a1f41aed4af58ff54e05485","datavalue":{"value":{"entity-type":"item","numeric-id":4629542,"id":"Q4629542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2676468$25B50979-C35A-470C-B3F2-E3D3545B8BBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbefab1128bd0a139a50133be3bd1b42fa74787f","datavalue":{"value":{"entity-type":"item","numeric-id":3599078,"id":"Q3599078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2676468$52AF7DD2-9CD4-456F-BF13-C887451AC175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3286f1c09d247beb204cb49e0ec345e2b0aecb9e","datavalue":{"value":{"entity-type":"item","numeric-id":3651549,"id":"Q3651549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2676468$EE589ED0-B15B-4CFE-8E00-13EA201F0CDA","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":"Q2676468$578FCCC2-BE24-4D55-B3DA-15C2494DB014","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25ce15134a60a00bf0c949ed196c60244f605688","datavalue":{"value":{"entity-type":"item","numeric-id":1885904,"id":"Q1885904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2676468$D0CB7DBC-B471-4374-A78F-937CA592C31F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b6cdf8a4341932e6667b3e448c1e131a64172bd","datavalue":{"value":{"entity-type":"item","numeric-id":4534878,"id":"Q4534878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2676468$6280843A-BF94-47C7-9E86-3D156EBF2C37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3250026770e6ee2d036ed8fc494faa798419e673","datavalue":{"value":{"entity-type":"item","numeric-id":5463398,"id":"Q5463398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2676468$902D5540-5D0F-4F94-8BBD-88930E4840E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be50cb0dd20781d30cfc748bb31cf0eca2dd276c","datavalue":{"value":{"entity-type":"item","numeric-id":2297856,"id":"Q2297856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2676468$3E46AF51-AD48-4CD7-904F-42BAC87031A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddbd32609d57eaf017931786d8c88c4e39d72e74","datavalue":{"value":{"entity-type":"item","numeric-id":405577,"id":"Q405577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2676468$58F0FFCF-B423-46FA-940F-5C0FA8122F97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa30f289b622524c6b52588c88f20b65102d7113","datavalue":{"value":{"entity-type":"item","numeric-id":3507759,"id":"Q3507759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2676468$DBD82F27-F3F2-4A0D-A450-9222B8103F96","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0c05761d03fa03d7f1006ae94eb7a666dbdf70f8","datavalue":{"value":"10.1016/J.TCS.2022.08.028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2676468$2126F792-9A8B-4FAA-896C-6E7670F71A10","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba489307149826c19103887d2e7f9ded66b3207a","datavalue":{"value":{"entity-type":"item","numeric-id":2699978,"id":"Q2699978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8aa818798eeed511affcfd8f0057a01fb63a35a7","datavalue":{"value":{"amount":"+0.8246687650680542","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":"Q2676468$FEC8F140-C68B-4E4F-A3C0-8EFC543B751D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfc66533bbb684f28f9926b3aa2cc15f5f02a6b5","datavalue":{"value":{"entity-type":"item","numeric-id":689099,"id":"Q689099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fac54e3c22de29914cb17c6f23efb57a2057297a","datavalue":{"value":{"amount":"+0.8218705654144287","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":"Q2676468$0805F2BC-E487-433C-90A6-511263E2F13F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71920d60f17e38763aa97b00d3b17afe80333c47","datavalue":{"value":{"entity-type":"item","numeric-id":2914702,"id":"Q2914702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55b8d45a2d9f7c077256634c91fa4b2fe9b8baef","datavalue":{"value":{"amount":"+0.8114404082298279","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":"Q2676468$8643D647-EDD4-430C-B4E6-133F27F2B562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7a5ff0acc0d202578da1221775a5157c8d9fcc4","datavalue":{"value":{"entity-type":"item","numeric-id":1277393,"id":"Q1277393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ff75f8da12fe7ecb63b47d7983ad0cfa53814ec","datavalue":{"value":{"amount":"+0.807747483253479","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":"Q2676468$FFC7E71A-FF53-4A3E-9A4E-AA5515C0DF1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4841f91b8d0e9454d5d8b2896f091402177d3c79","datavalue":{"value":{"entity-type":"item","numeric-id":5165609,"id":"Q5165609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5cc3a69d4dcd9234b941c4e744525cbd6821a23","datavalue":{"value":{"amount":"+0.7997638583183289","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":"Q2676468$53214FCC-0485-4A40-BB24-3ED1F3213345","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2676468","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2676468"}}}}}