{"entities":{"Q5140772":{"pageid":7170343,"ns":120,"title":"Item:Q5140772","lastrevid":55907029,"modified":"2026-02-21T01:10:16Z","type":"item","id":"Q5140772","labels":{"en":{"language":"en","value":"Faster Online Elastic Degenerate String Matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7286735"}},"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":"Q5140772$AED51F79-0186-437D-8C20-565051DBACA7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"03af3d1e301f4bc5cedee4abedd2f57184c74282","datavalue":{"value":"1497.68590","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5140772$49DF78FA-477D-4CCD-BDF9-B375E4F89969","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd4857cc96b2ced5048c6876e4859f719f47e4a0","datavalue":{"value":{"entity-type":"item","numeric-id":5140771,"id":"Q5140771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140772$ECC340F5-1C10-4805-B7B8-87F7D5C2A77B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ecd88954ca58b32fe6718dd8a457c89e86a1eb1","datavalue":{"value":{"entity-type":"item","numeric-id":507398,"id":"Q507398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140772$D01A6CD3-994F-404D-B696-29202EEFFB68","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":"Q5140772$FC66B35E-BDCB-405C-8D5E-6F4218F14538","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":"Q5140772$CBD298F6-B47B-4017-A121-8CB3B44AC7BC","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":"Q5140772$FC062672-2816-47A1-8822-63602E6CC1AB","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":"Q5140772$8E0465E2-35D5-4BAD-8D9B-1D49D0996D59","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ca40d4ed4465267d08462ace16c5b0bf2cd390f","datavalue":{"value":{"time":"+2020-12-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5140772$D7DF22C7-CCE0-4B8F-91D0-EEF0E33531BD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5140772$C79C6104-1502-415D-B412-06C64B0C273B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5140772$2C6FE1C4-4D7F-4391-B6B5-639C62E5E3FD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fd098742bc132f43159c0ebbc807eb352db3ee89","datavalue":{"value":"7286735","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5140772$76916B7B-3779-4363-9C31-17018265F6EE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b93ac80fe1e6b46a175b6bf0dd88ad3ea32494f","datavalue":{"value":"elastic degenerate pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5140772$45F00F42-1EEF-4BF5-81A6-64811432AD78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aba1525be686d44a9d4382a930ffd29d3e220183","datavalue":{"value":"Boolean convolution","type":"string"},"datatype":"string"},"type":"statement","id":"Q5140772$2B2BDB7A-D720-4D51-837D-AB9CD935A4E9","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":"Q5140772$9C899F3C-6E1A-4B1F-A2BD-CC11F77E745F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe1806742d8bdb7f1e88779a2c5629b608d36a03","datavalue":{"value":{"entity-type":"item","numeric-id":3790661,"id":"Q3790661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140772$F4638748-8C6E-4C89-AA88-8CF4C73F9939","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef35f4d65fa43ec1afc6a6ce686bc36b300d67cd","datavalue":{"value":{"entity-type":"item","numeric-id":290266,"id":"Q290266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140772$F55F887B-DD9B-4EFD-BDCF-5923B7F575F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4081fe08025a3e5d874ddd8b22c508db0617148d","datavalue":{"value":{"entity-type":"item","numeric-id":5150920,"id":"Q5150920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140772$1407DAB1-B067-4FA8-B85B-ED439AF02498","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd868ce1dbfc4d6f38bfad66c445685c537ca87b","datavalue":{"value":{"entity-type":"item","numeric-id":5332499,"id":"Q5332499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140772$6CD485DA-F7B5-4300-8751-08009DC162EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a8dc6fe306fb6128f6a04d961122f41facb7119","datavalue":{"value":{"entity-type":"item","numeric-id":4055156,"id":"Q4055156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140772$30923E88-D7BB-4B84-82C9-78DC44F82922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfce86baac195b9d1a28a84ea80ea854886295cc","datavalue":{"value":{"entity-type":"item","numeric-id":5110873,"id":"Q5110873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140772$56929FC7-C82F-4D4D-94DE-835622408A64","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":"Q5140772$B7E7BAEE-476E-4E51-BE9A-DF6A0F50077E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"44b713f4fa865233b089b85766d4c3d9d2dda1ee","datavalue":{"value":"http://dx.doi.org/10.4230/LIPIcs.CPM.2018.9","type":"string"},"datatype":"url"},"type":"statement","id":"Q5140772$58587E36-A368-4125-96CC-BD15AE6EDFFF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0d2f322cdf181bb28a713621d6431dd5f68fabf4","datavalue":{"value":"W2804695551","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5140772$F3361773-78FA-4C5F-AA94-55E799C9D5C7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9218b6d580640a5eb2e53da0a886d80464a516a6","datavalue":{"value":{"text":"Faster Online Elastic Degenerate String Matching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5140772$865DE13B-CD28-4CAA-BA5E-0A4B6B02DEF5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0707e084cc16bb7745ad721d58afc7e354de2dbd","datavalue":{"value":"10.4230/LIPICS.CPM.2018.9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5140772$5E88D54B-61F0-4D7F-85D7-0E2BAAA95D52","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14a7931b91c03c3ee595c41fec679b5d502e1fe5","datavalue":{"value":{"entity-type":"item","numeric-id":5091170,"id":"Q5091170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd3d5e4aa53db456e2c3307f6fdae6cf43c115ae","datavalue":{"value":{"amount":"+0.9255557","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5140772$3D1FB364-48A4-49B4-9D42-22EB2E1A0655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0773d220baf5c26d8091c92dbb61ba1faf95d43a","datavalue":{"value":{"entity-type":"item","numeric-id":5864665,"id":"Q5864665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"991f16941a983d53d0cfb43d8fc386b2527a72e1","datavalue":{"value":{"amount":"+0.920853","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5140772$BEE9964F-2C73-42EC-A09D-9CEB93C2D395","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":"51e942a8345e4d2b14c43b79337406e0b2308971","datavalue":{"value":{"amount":"+0.88358796","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5140772$8C6CCE5E-D3F9-4CDE-B8A3-6C196B1C1AC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfabb73f9dac9ee86447aa632cf95b28e3aeb423","datavalue":{"value":{"entity-type":"item","numeric-id":653329,"id":"Q653329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7ebca84464f523788013481c150314d323e2a48","datavalue":{"value":{"amount":"+0.8822334","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5140772$CE231112-48F1-4E9A-B9C9-BC870ABFE6D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfdaea45e4beed3fe558c21233747360c4f14276","datavalue":{"value":{"entity-type":"item","numeric-id":3506948,"id":"Q3506948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7ebca84464f523788013481c150314d323e2a48","datavalue":{"value":{"amount":"+0.8822334","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5140772$974F0A51-ECEC-491D-91D2-E87AD45DA60F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cdd92b9cef7084f632e15331a02a14d3be2bf65","datavalue":{"value":{"entity-type":"item","numeric-id":1847363,"id":"Q1847363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98ede6ad84dacf72eb20feb4b09455e9b9707190","datavalue":{"value":{"amount":"+0.8780452","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5140772$7DA13DAF-7C9D-47CA-B2C9-907D158E555E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27d143fc407fcd5b7abb82b1cd4c96581d8cd074","datavalue":{"value":{"entity-type":"item","numeric-id":5233494,"id":"Q5233494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd67e5b8f7a8c327d12bd56d78eae62a03891ea3","datavalue":{"value":{"amount":"+0.87788624","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5140772$ECF46A4E-77AA-4348-A7D3-6162EF7250D3","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":"5f7bf6b758ff7de3d27cb347188118310661b697","datavalue":{"value":{"amount":"+0.876883","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5140772$6FCCAC57-1BCF-47BF-9119-8222E4EAB1BF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5140772","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5140772"}}}}}