{"entities":{"Q1079377":{"pageid":1090129,"ns":120,"title":"Item:Q1079377","lastrevid":66093267,"modified":"2026-04-12T07:30:11Z","type":"item","id":"Q1079377","labels":{"en":{"language":"en","value":"Efficient string matching with k mismatches"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3963211"}},"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":"Q1079377$FDDB4C0E-499B-4992-9B34-D74BD5107127","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7a49c77b0dec3e0a52bc2a05fdd2a7e06405ed7e","datavalue":{"value":{"text":"Efficient string matching with k mismatches","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1079377$D7F78F68-8725-4E8C-A170-523E3A001594","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d81d6655e1fa020ce850dbc263cfba3b532b80c8","datavalue":{"value":"0597.68055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079377$7D90C2E9-C1CE-4B6F-B3F4-D9D7A4B1E2CF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f7fcb9f73ea37cac5d8b2768b88a924b0c8b62cc","datavalue":{"value":"10.1016/0304-3975(86)90178-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079377$976B621C-54F3-4040-84F5-268B52663AC3","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":"Q1079377$E3746D99-4316-4DFE-8157-7D6EC4D0ADB7","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":"Q1079377$F1D4D08F-FC00-4820-8A65-FC3813DF5CB5","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":"Q1079377$3B9D451A-42F8-4BEB-92DE-B18F1867E129","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q1079377$AA1DB73F-1699-4F9C-B277-C2B162D6A1BC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079377$F20BDD24-BE1F-4279-876F-606926AA57A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079377$8BC1F911-26D4-4B6B-BA30-1DC4F2A305B2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7e3cbea48871f9e6492ad1c2dc7041bffddadcc1","datavalue":{"value":"3963211","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079377$B519A54C-7BBF-4CE2-9FB5-D70B04AD47B0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2450e02f50939b46b52c3140c8d1d485cebe36e5","datavalue":{"value":"pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1079377$F0A2BCB9-DD81-4D69-ACB2-149E0FE44AD0","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"04dd64fcac84157453685223e05d5ecd80e8ce71","datavalue":{"value":"Q56813210","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079377$C4BCF989-FDEC-413E-9034-F7074943CC73","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":"Q1079377$4250FCD0-2261-4357-8B2A-A7D87B026431","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"65c20220912e8e3e7342701d0821d5db040d5b0e","datavalue":{"value":"https://doi.org/10.1016/0304-3975(86)90178-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1079377$BAB774C2-0411-4CF3-9464-45245DB42FAB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5245159a0c32a6684cffe3880612c4fa6e9c3494","datavalue":{"value":"W4212954813","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079377$38F8C8A6-A6D6-4232-A310-89BE8A638A10","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d656ee44a323e749d5c6d4cf3e4b8271c3af114","datavalue":{"value":{"entity-type":"item","numeric-id":2542990,"id":"Q2542990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079377$2D704492-55CA-4886-B98E-CCE41DBA5380","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":"Q1079377$7FBEF243-7DA0-44B5-95E0-420E0AAC7485","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":"Q1079377$AD4507AD-045D-4548-AAB3-27EA5F48E473","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a77fe86ee884d0fa2d2ae4123aa7f420c36df1d2","datavalue":{"value":{"entity-type":"item","numeric-id":3216153,"id":"Q3216153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079377$5E95B943-DF63-47B9-8773-20D24FF01E95","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":"Q1079377$207503BB-155E-438A-8D13-E2F9587821BC","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":"Q1079377$C66C11D7-C26A-49A1-BDD6-03C9BAC5E9BB","rank":"normal"}],"P1643":[{"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":"fa986f709c1bfe29eaaab66f5e1ab6b10789a552","datavalue":{"value":{"amount":"+0.9813834","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":"Q1079377$93B86FE2-E7F9-4853-B398-22FBC4FA7764","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":"67ad80c03b8f25798f25fadf00fa6bd068dc5fc9","datavalue":{"value":{"amount":"+0.9515245","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":"Q1079377$9024BFB6-3BF2-4B5B-A97C-969AFE3C71C5","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":"67ad80c03b8f25798f25fadf00fa6bd068dc5fc9","datavalue":{"value":{"amount":"+0.9515245","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":"Q1079377$A5D98336-574B-478F-93F6-789387FEFF02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef285a5c9b71257a38877ec3e761a71a8ae613a0","datavalue":{"value":{"entity-type":"item","numeric-id":1109574,"id":"Q1109574"},"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":"Q1079377$4E9A0803-9B9A-4693-9FC0-2DA6D88B951D","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":"1873590b2d9e65f5a3dc4ba3350effaa4a0b99eb","datavalue":{"value":{"amount":"+0.93879074","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":"Q1079377$66FECC74-8EB0-4A36-9813-F24FEAC90834","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ba616a9ba8c15466e9b979273689fb803d6b43a","datavalue":{"value":{"entity-type":"item","numeric-id":1743717,"id":"Q1743717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d57f5ad3d3ac718a50e5a6fbeae86693923585d8","datavalue":{"value":{"amount":"+0.93493503","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":"Q1079377$18A4A006-C5C9-4881-B92C-067F37635705","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db499b4cc912ea8cb452951b5cb6f02571d3ae7e","datavalue":{"value":{"entity-type":"item","numeric-id":1959438,"id":"Q1959438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22f22dd255e3929572a663754264f0dc4a5302ae","datavalue":{"value":{"amount":"+0.92704666","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":"Q1079377$84D869F1-8F21-4616-ACAF-872393E5DB27","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":"a047bf6458368811f6d3107a965fd776870645c0","datavalue":{"value":{"amount":"+0.9255998","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":"Q1079377$597B7E2F-0DDD-40D1-9A19-84CE7F2ADF35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5389ea9d1d096d606864f11a7ab30978b8d65cd7","datavalue":{"value":{"entity-type":"item","numeric-id":293129,"id":"Q293129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f9d132ef4ef5cc01ba9585cd976ac855ab8d37f","datavalue":{"value":{"amount":"+0.9251827","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":"Q1079377$7638ACC6-6E13-4147-93EF-FC0254155F2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a517300a20fb478e6b844c6bd7b983dd55820a2","datavalue":{"value":{"entity-type":"item","numeric-id":1098311,"id":"Q1098311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67f313363e9da24659c87fef8b1ce184d9d9e41b","datavalue":{"value":{"amount":"+0.92356694","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":"Q1079377$A1A54A13-AF56-4760-BF0E-D2B56F347C83","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient string matching with k mismatches","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficient_string_matching_with_k_mismatches"}}}}}