{"entities":{"Q1959438":{"pageid":1970180,"ns":120,"title":"Item:Q1959438","lastrevid":72020409,"modified":"2026-04-14T02:08:12Z","type":"item","id":"Q1959438","labels":{"en":{"language":"en","value":"String matching with up to \\(k\\) swaps and mismatches"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5796741"}},"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":"Q1959438$B355539A-5CA1-47E7-8D45-EF97A29D50A6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f84e15ecd36b59b37e4ef32dd6da2744583146ad","datavalue":{"value":{"text":"String matching with up to \\(k\\) swaps and mismatches","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1959438$F563D868-1F6A-446C-8C70-D264EF5E70BA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"68c8e3c0f736dfab0c2a63391a3d4efea516e6ed","datavalue":{"value":"1209.68466","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1959438$F974601A-E3D5-4703-B444-277815C1643F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b75d26b5d69b18be86f8beeec54b4b5a8b742fb4","datavalue":{"value":{"entity-type":"item","numeric-id":534776,"id":"Q534776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959438$C9F7B88C-3C20-4D50-A3EB-0DEEB6BA1A91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ef916b286b5d13f482812e1019e7c7d671758454","datavalue":{"value":{"entity-type":"item","numeric-id":418196,"id":"Q418196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959438$DBAF76B9-D2D3-40FA-8AF4-2ABC8BC8017F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c7a0410ed25c88f5255299bd1d7fdbc1c437518c","datavalue":{"value":{"entity-type":"item","numeric-id":294917,"id":"Q294917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959438$48694086-7259-4BD5-8061-A8E64AADE230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bfc3dec871421b72eaed11d79e24ea50ff364f38","datavalue":{"value":{"entity-type":"item","numeric-id":988688,"id":"Q988688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959438$6B37D2AD-4FB9-41D0-B98C-C2A2BF47FC22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3953c250879466920424afbdcd3044c7847db6e9","datavalue":{"value":{"entity-type":"item","numeric-id":1959437,"id":"Q1959437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959438$2619BB2F-A7F9-4BE0-A66D-72B334964CD4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959438$DE37F046-2DE9-4AEA-962C-78C5120D5D54","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ecd011827033d53f67ff93e5fac32ebe2bf4df3d","datavalue":{"value":{"time":"+2010-10-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1959438$244AA64D-C64D-4E38-B9E6-8DFE181EE228","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a784276b4e09d379c8147965411b455c3d79751","datavalue":{"value":"68T10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1959438$76B7111C-A709-48E3-AC96-BFF51105D260","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e4d0b47639e21370f9bd6052cf104f9d07c8d154","datavalue":{"value":"5796741","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1959438$05E432C1-60C7-4E32-AE2A-4BB7750984B1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2450e02f50939b46b52c3140c8d1d485cebe36e5","datavalue":{"value":"pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1959438$895756C1-A0DE-4729-A460-5B4764930A2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e108fb2c3313963027d763d84f4ea7692905b2b8","datavalue":{"value":"swap","type":"string"},"datatype":"string"},"type":"statement","id":"Q1959438$45AFA65C-49C8-4679-AF8E-81CF0AD8FD7C","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":"Q1959438$556D44C5-1A10-4F10-98E5-AD2625A24417","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8c40d962e90dd2877ba16cd222cea0eba74aaf8a","datavalue":{"value":"https://doi.org/10.1016/j.ic.2010.04.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q1959438$5CB22D68-1376-4747-B00F-A7D39AD4E684","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"551e0213d8d2c37a47795b15c28d282a5958a68a","datavalue":{"value":"W2069447851","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1959438$98197D53-6E41-40C2-ACA2-7832C0699B62","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c75e1bc6b0a1dcdb2b5087a1210e903b93340ba1","datavalue":{"value":{"entity-type":"item","numeric-id":3581523,"id":"Q3581523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959438$58483F0E-53A9-49D8-A74A-4CD00D10BF51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d32952f7c376ce399b4d990ce8194d147d657770","datavalue":{"value":{"entity-type":"item","numeric-id":4521515,"id":"Q4521515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959438$ED1D6A19-865E-4065-86DB-D1BB69A047C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12b9b3ad36379ae10cec2b2f93cf940a5fc0f0a5","datavalue":{"value":{"entity-type":"item","numeric-id":1401926,"id":"Q1401926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959438$B5A903F8-4C34-425D-A75B-282F8200D79C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f35e74f9417f1ecdb94c0a162656c8a197d48e77","datavalue":{"value":{"entity-type":"item","numeric-id":5464601,"id":"Q5464601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959438$637BFF1C-B1AC-443E-B77E-195635E41038","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"049f6ab117c090f71f42f8f463ec05cf51288584","datavalue":{"value":{"entity-type":"item","numeric-id":2369878,"id":"Q2369878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959438$DE20F1C0-469A-4925-8996-5B940D11493F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17b542e29ff06aeb983d0ec39194ae28689b77cc","datavalue":{"value":{"entity-type":"item","numeric-id":1853034,"id":"Q1853034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959438$7868FF0F-A1F0-49FD-8334-B3B7BD7A3CB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a07a59efcba1c6133963ac603fc76f0fde03421c","datavalue":{"value":{"entity-type":"item","numeric-id":4820884,"id":"Q4820884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959438$516F84E6-D92F-454C-B2BB-051DA78EAC69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87b62bcbe9f2684f3474d44b4ec5f1f2daab4789","datavalue":{"value":{"entity-type":"item","numeric-id":3580961,"id":"Q3580961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959438$FDE3BD14-ED4F-4AC1-969E-D183AC2E3C47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08eb0a73ad35b103da5ba0dc0c77397a0e7664d7","datavalue":{"value":{"entity-type":"item","numeric-id":4250214,"id":"Q4250214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959438$0C3C996A-E2C7-41D5-AB20-7AE418A50410","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89bc45affbce783c322a6f4a7a77f94b5b2980d9","datavalue":{"value":{"entity-type":"item","numeric-id":3579248,"id":"Q3579248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959438$D37726F9-6E7D-4E6C-8075-327658961D01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"853844d184e43dbb2c6c000fa05592fdb95efd82","datavalue":{"value":{"entity-type":"item","numeric-id":604463,"id":"Q604463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959438$4A8325FF-89EC-4110-84EE-C8275EFAE0BA","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":"Q1959438$2129DA5E-5B91-408A-BF3A-2C476BFBB68F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"876be790aa438a42c1ebe5d5481a4c73ddba8666","datavalue":{"value":{"entity-type":"item","numeric-id":1079377,"id":"Q1079377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959438$C220B9C3-0A39-4B3D-9513-9DA2C7E7674A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78be78fc52b183c8c9dbc9f30b84bf9a1498583c","datavalue":{"value":{"entity-type":"item","numeric-id":5528329,"id":"Q5528329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959438$1A050600-F750-4E77-9568-FD2D2F0EAF52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e10e3f0a9bbeb65979714d476850ea17d303dbd","datavalue":{"value":{"entity-type":"item","numeric-id":4055158,"id":"Q4055158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959438$751ED032-8F6F-4CA8-87A8-7B7EEC9C95AA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5c7e6a4a5fca4d16fb62c05fd253fb3b01179504","datavalue":{"value":"10.1016/J.IC.2010.04.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1959438$1D5A3ED2-83FD-467F-A529-A4C99C3C758E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d6fc8faef23b578e0e07a5bda14f385d8dc0458","datavalue":{"value":{"entity-type":"item","numeric-id":5387821,"id":"Q5387821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0858346f46b030e382ccc8a19f430e9d4106d7f3","datavalue":{"value":{"amount":"+0.9770765900611876","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":"Q1959438$2CD23E4D-D7E3-46F6-A100-AEE4455CEFD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e85052df97bb47b947695d53b4cb6f702f96865","datavalue":{"value":{"entity-type":"item","numeric-id":5464601,"id":"Q5464601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1031f6c6830e6ef3e05c5053cca9d7e21d1fec25","datavalue":{"value":{"amount":"+0.8816290497779846","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":"Q1959438$786057FA-D27A-479C-9658-A856C6B856B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76cb5b69891aa62e69e8ab98d79d2ee18d961f8b","datavalue":{"value":{"entity-type":"item","numeric-id":2369878,"id":"Q2369878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b7253fe0323262b8835509b39482366c77eb38b","datavalue":{"value":{"amount":"+0.8783233761787415","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":"Q1959438$A724B50D-10B4-4E0B-B021-3273CF9073A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c56f9f98cddb29b87ed7b1ce0c04be29abb958e","datavalue":{"value":{"entity-type":"item","numeric-id":4472453,"id":"Q4472453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b1b87393dbaaebd86720b656a9b30da23e2ad21","datavalue":{"value":{"amount":"+0.8778807520866394","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":"Q1959438$3E965F33-9B54-43F9-BD58-275BAB4615F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff16a117de3687986b8f4734463b4526a9183222","datavalue":{"value":{"entity-type":"item","numeric-id":1853034,"id":"Q1853034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfacf57bfa61438ce06e52293151edda23ad2db1","datavalue":{"value":{"amount":"+0.8749552369117737","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":"Q1959438$3D449CDD-BC56-49B2-8E2B-D9B1FEBC3E27","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"String matching with up to \\(k\\) swaps and mismatches","badges":[]}}}}}