{"entities":{"Q582093":{"pageid":583860,"ns":120,"title":"Item:Q582093","lastrevid":62948667,"modified":"2026-04-11T09:11:14Z","type":"item","id":"Q582093","labels":{"en":{"language":"en","value":"Simple and efficient string matching with k mismatches"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4130006"}},"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":"Q582093$7BA5DD83-67AA-4617-9617-5170A1EB8AC9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1627bdcb0f9793cc206146e439f70d7065113af4","datavalue":{"value":{"text":"Simple and efficient string matching with k mismatches","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q582093$D158AD98-B307-429D-B787-1F6C3DD44259","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"995a8fe84939937b06f1fe5fa373b79d5be92f03","datavalue":{"value":"0689.68054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582093$C5BC8BBE-9DF8-4906-A46A-ED255DCB36AE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"968e134278dda42b61adfac448472f6ca592529c","datavalue":{"value":"10.1016/0020-0190(89)90188-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582093$1ECC3F05-31A0-4574-B50D-E454F26A7F8A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7c20465b9922d81447ee8f1ec6cd2c44375e6da","datavalue":{"value":{"entity-type":"item","numeric-id":294966,"id":"Q294966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582093$1CBCD09B-F4C3-4C99-A397-5F33F25FB90D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1347b4a3ccb2c82315cb5da7defbc0e54a737694","datavalue":{"value":{"entity-type":"item","numeric-id":287200,"id":"Q287200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582093$995C3136-32F9-480F-9A16-2603558E9D6E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582093$CA229AC6-70E0-4183-B909-462543C400D0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q582093$74991024-4D7F-4846-94BB-E7437C1AE8BC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582093$B38309B0-7FF5-4BD9-9480-FD08A24F10B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ed1e3c6cced595a05b8ae19055521b22405b78a","datavalue":{"value":"68W99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582093$25EC6DD5-5448-4442-8FB5-B96BC6136CE3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"35a14ede9d6cd99d5c261f2a74bb88dd695553e4","datavalue":{"value":"4130006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582093$1EC42B3B-6E43-4CB9-A51E-DFC3252B16BF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1bd7465da93426ea77250e10d8333e8ed59b611","datavalue":{"value":"design of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q582093$C8B7A9AA-076E-45D6-BF5D-D0A2B8ADE848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c4dba0c790626fdce6b82aaaf7ce21eed6a3825","datavalue":{"value":"approximate string matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q582093$FE999ACA-3417-427B-BD0A-B8C4C3927606","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f67a2edbd10470e50a3a11b626ff0950f63a2769","datavalue":{"value":"mismatches","type":"string"},"datatype":"string"},"type":"statement","id":"Q582093$12DE4738-A315-40EA-8812-C7430DB716C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d9a3b3d8e31d2bd3ef4b7ebcac2bdf4b0710820","datavalue":{"value":"suffix tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q582093$7D2C5069-BE77-4B5B-8D09-C0FE7ADBF206","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":"Q582093$5385BDB0-21D2-4A93-A505-2617E74A30F0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"404625bdcaf31b5b181947c28ea274a2242a4206","datavalue":{"value":"https://doi.org/10.1016/0020-0190(89)90188-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q582093$EBD383AD-0667-4B0B-9D64-A5546C4B8C87","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7fa86a77ba1df880f5c4bd6c4855c663f53c3a79","datavalue":{"value":"W2057097754","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582093$2161930F-B233-4E9E-8EC4-2AB89B50AF64","rank":"normal"}],"P223":[{"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":"Q582093$409794D3-BAE3-451F-B0DC-A9F44B4EBF19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fd4dbc654e228f6b717b2a5d378009a86b69b43","datavalue":{"value":{"entity-type":"item","numeric-id":3747742,"id":"Q3747742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582093$D60886CF-F32A-4786-8EFC-A60056EAB1D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea6df1e28b11ad1392aaf5a5f776449a0f2becc0","datavalue":{"value":{"entity-type":"item","numeric-id":1104103,"id":"Q1104103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582093$C50444EC-0491-40CB-925F-4C62EB54DD43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32f0ec79e1dfae969249b708fd59246f1de55d8e","datavalue":{"value":{"entity-type":"item","numeric-id":4733401,"id":"Q4733401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582093$D3115851-AFD2-4DD3-AC2E-524D8C913BB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3928589bcc683b5d7a0601e7fcdcad9ba7d0589","datavalue":{"value":{"entity-type":"item","numeric-id":1838329,"id":"Q1838329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582093$839B0421-23CE-4664-9CE4-909DC7374F85","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":"Q582093$8636898A-031C-463A-B510-05938DE8D8D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88b287284a00f6701bb83d32cfa6b9a366d4a16b","datavalue":{"value":{"entity-type":"item","numeric-id":1109574,"id":"Q1109574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582093$31F42975-CF8F-4BF8-B923-A1C2B6C6DD8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d51596fb91540050bedd3bf44f87390aa2b76f2","datavalue":{"value":{"entity-type":"item","numeric-id":4203810,"id":"Q4203810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582093$09CA3191-2AEF-4458-B30E-3025F9A7890E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81ffe48054b3373a168479fad53a83f351682c12","datavalue":{"value":{"entity-type":"item","numeric-id":4952702,"id":"Q4952702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8410ad1708b44ab99e61a5ddb6af61269540635c","datavalue":{"value":{"amount":"+0.93001389503479","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":"Q582093$7346AB5F-694B-438A-B94B-C36991128870","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab6fbb893de6a09d50971d40aeaa9ef5b82172c6","datavalue":{"value":{"entity-type":"item","numeric-id":2380069,"id":"Q2380069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8410ad1708b44ab99e61a5ddb6af61269540635c","datavalue":{"value":{"amount":"+0.93001389503479","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":"Q582093$79C3213D-E8E3-43E8-A517-C35C22EBF70E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70073f9586c888ab28829190ab163ecc8f84d18d","datavalue":{"value":{"entity-type":"item","numeric-id":4820884,"id":"Q4820884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3592e8a2902b4b572a1bf21b6dc0d0ed8be0a976","datavalue":{"value":{"amount":"+0.927876591682434","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":"Q582093$25C7E043-DE23-45D0-B560-46FB24625C59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73a504f02740a1f71d7923760a8c69274141f2e4","datavalue":{"value":{"entity-type":"item","numeric-id":1322483,"id":"Q1322483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ddbf3141f2916454a1411c91495d712726fd7ca","datavalue":{"value":{"amount":"+0.8749324083328247","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":"Q582093$D9E929B6-3B77-498B-9A36-CC49B2D2AA2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6df9651313f42d59ad59de49a10ab948a5cf394","datavalue":{"value":{"entity-type":"item","numeric-id":1079377,"id":"Q1079377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8512787ada1db58b5b4442e5666b8c32be18fd37","datavalue":{"value":{"amount":"+0.8668095469474792","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":"Q582093$64DD624D-A60F-4745-8637-BE458401E0E5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Simple and efficient string matching with k mismatches","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Simple_and_efficient_string_matching_with_k_mismatches"}}}}}