{"entities":{"Q1109574":{"pageid":1120323,"ns":120,"title":"Item:Q1109574","lastrevid":77842553,"modified":"2026-05-06T10:10:45Z","type":"item","id":"Q1109574","labels":{"en":{"language":"en","value":"Fast string matching with k differences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4070341"}},"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":"Q1109574$5449067C-2023-4BEA-8BDD-E7E47E006C53","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"142cd11ded59e8efb3b33e8479f034e1c17ba441","datavalue":{"value":{"text":"Fast string matching with k differences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1109574$2AE57191-E922-4F1B-A9A0-171DE660BFEE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"29372c44a8d4d0229617971e642573efa6fdd7ee","datavalue":{"value":"0655.68075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1109574$33FFEFE2-9B6D-48E0-97F8-D909332FC4A3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"85f1c6613486b2f9fb11f09ba2a88ee9a99b98c0","datavalue":{"value":"10.1016/0022-0000(88)90045-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1109574$342711E1-8B79-4099-830F-CE509D51FCE8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"820f5a9df786712352068061068660865e688c3a","datavalue":{"value":{"entity-type":"item","numeric-id":293427,"id":"Q293427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109574$AB476F30-6C93-4C87-9EAB-29ED96C32A86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"34b7d653f435d2f694c81d8e0cb65871405ebb3d","datavalue":{"value":{"entity-type":"item","numeric-id":690246,"id":"Q690246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109574$E8F5FC9D-C697-4F8C-BB86-1801332A1269","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109574$7FD2D114-7268-40B0-8856-C83758F13431","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q1109574$F19770B4-F6FA-44AD-AA34-B9D08051C697","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1109574$C2EC9E3E-95F6-4105-930D-8E80A64390C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1109574$539139DD-B9E0-473C-A69D-D261B5570219","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"80a924e57183d437830a1df2b367b394401bfe36","datavalue":{"value":"4070341","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1109574$3E183DFF-43C0-4A85-8CDA-6043CA1C30D8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d14f17015cc2709565c880285793cb81bdfd1835","datavalue":{"value":"string matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1109574$6F56C9B9-FE8F-4C8F-826C-E7DE7A809BC9","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c0d9aa749b79257c7b2abf5e1b4a2828f826de42","datavalue":{"value":"Q56813211","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1109574$38C8E97D-3349-49A5-B0BF-1449E7FB29C1","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":"Q1109574$A79DF350-DD7C-4421-BD00-D6095851583E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bbab94cd9be6ccdb57ec0e8b23be7516b6b7f2ac","datavalue":{"value":"https://doi.org/10.1016/0022-0000(88)90045-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1109574$CA8ECAFE-1A0D-4F41-9ACB-D86FBE116A0E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f4daa0298c961725e7ae5c855e832979682e11bf","datavalue":{"value":"W2074707165","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1109574$0C479E4A-D5EC-46D9-AC51-417C767A2F7F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd3a7cfeece8562a9ac87120b107e2b528967937","datavalue":{"value":{"entity-type":"item","numeric-id":4773298,"id":"Q4773298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109574$5CE961A2-C8AF-4C96-8E64-6E0B48979099","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":"Q1109574$D77F486C-512B-4232-937E-53268B3F41C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb2a5f6ef66f678e04a9aea6f73e5407100e2808","datavalue":{"value":{"entity-type":"item","numeric-id":3690247,"id":"Q3690247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109574$731CF1E4-2FEC-4DF2-B393-3339F91B65C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cbf9a21f9c2f25c9e4393ea3e4ddfe4863ad1c6","datavalue":{"value":{"entity-type":"item","numeric-id":3716298,"id":"Q3716298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109574$894A8C21-F415-4A32-9304-F7211D007A8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5cdbfdd739358918c257094ee918b71f56cfb78","datavalue":{"value":{"entity-type":"item","numeric-id":3746902,"id":"Q3746902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109574$4C46782B-96EF-4DD6-BBD5-ABE56B6C5DE8","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":"Q1109574$1C71BDCD-507B-4EA4-95DA-077EE36A5D2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05e150681c1d0241ecb463ace4c088cbd7d131cd","datavalue":{"value":{"entity-type":"item","numeric-id":3319776,"id":"Q3319776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109574$438BD9C7-D3D4-43C9-928D-CEE6189C551D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbe3b84f11aa20bdfd20fae037be4cd0bc0408b9","datavalue":{"value":{"entity-type":"item","numeric-id":3680305,"id":"Q3680305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109574$BA5F3CFD-4652-465D-BB28-B70308EF1537","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":"Q1109574$0C93438A-0D1F-4740-93B4-F80752C8078D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65a1981a1203c79461c5c233d58fd88159a1e343","datavalue":{"value":{"entity-type":"item","numeric-id":3799643,"id":"Q3799643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109574$A1B011A2-09EE-4FC2-B27C-474DE30C9A30","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":"Q1109574$52CC8F8A-48FF-4FC5-BB36-C3B5308324E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d9c169b0618d1b4be087ea182382d9a1e2c175a","datavalue":{"value":{"entity-type":"item","numeric-id":4509227,"id":"Q4509227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109574$AC77540D-C384-45AB-94AA-493933BBF123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75a76e17cc8aa3c73582cc4d2ab28ad578e798ff","datavalue":{"value":{"entity-type":"item","numeric-id":3315039,"id":"Q3315039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109574$7C7D04A3-A093-4836-9E04-5A216C7D0CE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"016534c5051497ac9d921dc440506ff67c153fe8","datavalue":{"value":{"entity-type":"item","numeric-id":3681960,"id":"Q3681960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109574$A71DB8BC-F4F7-4900-BFF9-3CF8FF001A3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"785fb575851cf2e37f21b91c8f79da3facbeed63","datavalue":{"value":{"entity-type":"item","numeric-id":3716299,"id":"Q3716299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109574$7DBFF6FF-DC54-4F65-A798-8AEF5DF17931","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"ae4ad02ab5dc88f50ec3497742dd39f099a868b9","datavalue":{"value":"journals/jcss/LandauV88","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1109574$804AD29E-7F3A-4C83-96AD-F7D2CC05F9CC","rank":"normal"}],"P1643":[{"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":"7599b7e68265b57fce851f1d54029cbb23943833","datavalue":{"value":{"amount":"+0.9507042","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1109574$B9C4A213-EC27-417E-8EAC-190772F53C21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcf0884a5a905b0adbc1ef6de337d697323c5cb9","datavalue":{"value":{"entity-type":"item","numeric-id":582093,"id":"Q582093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b1094132d08949ba13a783189a8387dc39123e0","datavalue":{"value":{"amount":"+0.9396472","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1109574$96744FF6-A779-4BC6-8370-3F1774CB7A43","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":"0502ccc7e0bcd11b1c722ad9c877020661801bca","datavalue":{"value":{"amount":"+0.9393337","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1109574$A66AABC2-F861-4276-BE0F-E8D2AD69FE42","rank":"normal"},{"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":"da9f6f98a8b6ba87c0870dacd9a5359bbbe2ef13","datavalue":{"value":{"amount":"+0.93834984","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1109574$3705398D-4562-4481-9703-30375C186039","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":"da9f6f98a8b6ba87c0870dacd9a5359bbbe2ef13","datavalue":{"value":{"amount":"+0.93834984","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1109574$2AB6802A-A9A0-4E20-8968-9F53EF07F2DE","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":"c066545da31fadf10ea6ca5bf25bc676e7cfb2a9","datavalue":{"value":{"amount":"+0.92418873","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1109574$A0C5055B-98D9-4E44-8C51-B766B99F18B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a84e6a9e54e3f23d813ffd72bc10e78645aa63a4","datavalue":{"value":{"entity-type":"item","numeric-id":846013,"id":"Q846013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df290cd5aa950dae0db1ce925fe0ecba51e31952","datavalue":{"value":{"amount":"+0.9193714","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1109574$CC29204C-2753-437C-82EE-AC89B99BD29F","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":"69bc0068821a0d2e5f9f258abbb8a6b9e084ce26","datavalue":{"value":{"amount":"+0.91414773","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1109574$1A885BAC-FA6B-47DE-A714-D2B3BE1BE8A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a053fece8e8b2e6df078a72e38b0399978eec305","datavalue":{"value":{"entity-type":"item","numeric-id":294703,"id":"Q294703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c9eb264b6b9f632bc7431acf955f78b770866cb","datavalue":{"value":{"amount":"+0.9100383","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1109574$3032F4E5-15A0-4FF5-A57F-A83AB3A7C282","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"353b68e666b073c999e36929150a2498b3f63672","datavalue":{"value":{"entity-type":"item","numeric-id":616983,"id":"Q616983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cba991e3d4d54e562887eadc4368fb4ffb42a74d","datavalue":{"value":{"amount":"+0.9003967","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1109574$E3191C44-C162-4E85-9F34-C960E47C6E1F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fast string matching with k differences","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fast_string_matching_with_k_differences"}}}}}