{"entities":{"Q2440164":{"pageid":2450907,"ns":120,"title":"Item:Q2440164","lastrevid":51957584,"modified":"2026-01-20T15:25:26Z","type":"item","id":"Q2440164","labels":{"en":{"language":"en","value":"Average-case linear-time similar substring searching by the \\(q\\)-gram distance"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6275054"}},"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":"Q2440164$87C4EFEC-4424-4A52-9F4B-20A17DE1EFE3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ab0b4702fe64f738cea70738eb96946d62709e73","datavalue":{"value":{"text":"Average-case linear-time similar substring searching by the \\(q\\)-gram distance","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2440164$E8EDCC27-6E82-4AA7-A690-39B679C113C2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9ddea0e47ef7e224005aa27220622becaccc6fe4","datavalue":{"value":"1359.68337","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2440164$90EBBE2D-9A44-4383-8673-B85B66F54903","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9b2ee72cb4fddf8aae0ccb31d30946ea7c2fea5f","datavalue":{"value":{"entity-type":"item","numeric-id":2440163,"id":"Q2440163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2440164$DFC5C9AE-D0CC-4C3F-8BEA-F587449E9929","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd5b33131b86f1964b29a21f66ffe07336cf8fc6","datavalue":{"value":{"entity-type":"item","numeric-id":298288,"id":"Q298288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2440164$B116C0FA-B123-43C8-A4F6-DF1183C5D509","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d285cc39c6e95cc0affa294554d7c3eb8a25c951","datavalue":{"value":{"entity-type":"item","numeric-id":906438,"id":"Q906438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2440164$D81C900C-3FAC-4AC1-AE81-491CB6385065","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":"Q2440164$AA66CD6C-3330-46EB-836B-23C74895DC85","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6c3b11648cfcbffa8fc7f44edb80b1996efcf0e7","datavalue":{"value":{"time":"+2014-03-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2440164$4F38F33A-9C28-49EE-80F0-FAA27622D445","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2440164$105D7C0D-BDFB-4A41-8C81-3D26382AA4BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2440164$6BA0D181-F949-4E02-9CEE-D76529CBCF6C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3f34657012d102fdfb170f67227313f0cab02f4b","datavalue":{"value":"6275054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2440164$F049D9B6-F5B4-456B-BBE4-D992FD1B8C2F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d01a78c0c2d74817fa18a88e9fa81c278cde0c71","datavalue":{"value":"string searching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2440164$8B819C8A-C867-4228-A75F-2FD6A1E24A24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c4dba0c790626fdce6b82aaaf7ce21eed6a3825","datavalue":{"value":"approximate string matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2440164$A4E841A5-C97A-4A28-A200-EC6361ED6073","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31361539af094233d3510acb724f8747f2d901f1","datavalue":{"value":"\\(q\\)-gram distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2440164$5F68CD44-7646-4002-BCDC-9BB159F513C8","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f8b544cb5956ed5f03f31c97b4b9c8838c926af4","datavalue":{"value":{"entity-type":"item","numeric-id":46083,"id":"Q46083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2440164$C86F6E00-B092-464E-B344-5E0308C8FA98","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":"Q2440164$1E70430A-F56D-42E4-B5C6-D2B7DA3805D6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8b16b2ecb2c19fc2bcec58c1ee2b83eaeed98114","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2014.02.022","type":"string"},"datatype":"url"},"type":"statement","id":"Q2440164$035C0165-E3A8-47D5-A304-88CCBECEC755","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2b5a2f83f9a928fd0bab7cae75fe3843906eb83b","datavalue":{"value":"W2067704081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2440164$A798217C-6323-400E-9E92-125D075C6CA1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"138068820ecef1307b6dd6e4ab174de43597614d","datavalue":{"value":{"entity-type":"item","numeric-id":1190465,"id":"Q1190465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2440164$0F9103FC-147D-4CA2-BA4F-E6EAD4A913E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2ed9e31f56d16c0c46b5e16e2b501852d3677f1","datavalue":{"value":{"entity-type":"item","numeric-id":2480497,"id":"Q2480497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2440164$898121BF-ED89-44BB-886E-B00A0D115F85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96070eeed035f5fcdf7e376d9d80e5322da8539b","datavalue":{"value":{"entity-type":"item","numeric-id":582093,"id":"Q582093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2440164$76C8CBA5-E96F-4DE4-8AAD-4D1C84179C1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"138d808c1a0d7bbfa300ea1020e86219b9fb4bf4","datavalue":{"value":{"entity-type":"item","numeric-id":4229812,"id":"Q4229812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2440164$1423B9F7-25F1-4109-B2AB-F6D7C4637604","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":"Q2440164$E06506C0-07E8-4DE7-9202-C4ED6076632B","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":"Q2440164$2C48BFBD-BBB7-46C3-8D2C-258886A50D1A","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":"Q2440164$E721F893-9381-40A2-9FBF-D67A7EAB8279","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be37e082875d25e6b844fc951d974f342af16791","datavalue":{"value":{"entity-type":"item","numeric-id":3902542,"id":"Q3902542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2440164$59D164C7-D78A-46F8-9BAC-B84F6FB6F6A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2522b19fb7daae39379895dbe0215086ace29a9f","datavalue":{"value":{"entity-type":"item","numeric-id":1336963,"id":"Q1336963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2440164$A2263CF0-21C2-4E42-BB7E-C4166824374D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2440164$7933BED1-9A5C-4EA6-8025-0DD0BD4B1C8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35889375167116997836d6b088c5b61919b31bf0","datavalue":{"value":{"entity-type":"item","numeric-id":4276318,"id":"Q4276318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2440164$0BCD1357-D78C-43CD-880E-AE63E09472BD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ea02908954d2074892ce50bdacc2e398ff290f1d","datavalue":{"value":"10.1016/J.TCS.2014.02.022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2440164$20D80BEE-901F-4849-9049-8858F7EFB61B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae096438b7358db4d2c363a97b6eaa7366728883","datavalue":{"value":{"entity-type":"item","numeric-id":4858448,"id":"Q4858448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d62527b7b50564786d75fb4e7ce9e0df893d202","datavalue":{"value":{"amount":"+0.86622154712677","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":"Q2440164$116B786A-295C-4C5D-8469-BA3008C1A006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5171e789d09d618cfb787f457a71106a1335db35","datavalue":{"value":{"entity-type":"item","numeric-id":3046510,"id":"Q3046510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53d952542d0082d9b82d809537a64d42535c02fc","datavalue":{"value":{"amount":"+0.8656096458435059","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":"Q2440164$2551349F-952B-4D79-AE16-5BA667DB854C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c8bc0ce5b88ee787e2f27ae8d02c76126ce4654","datavalue":{"value":{"entity-type":"item","numeric-id":1190465,"id":"Q1190465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f2501cfbece9a627f730d8f9d5423e3103329e7","datavalue":{"value":{"amount":"+0.8173822164535522","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":"Q2440164$C38506CB-FA86-4FB0-9D66-A4BEDEEC59B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"620ec136d53b42584502621fba3e50a94595962b","datavalue":{"value":{"entity-type":"item","numeric-id":4661875,"id":"Q4661875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73688f43c3b47e3ec6c7b17dd14339abdfd30aee","datavalue":{"value":{"amount":"+0.8145942687988281","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":"Q2440164$EF7F8570-4F24-4724-BFB5-DD62155CDCA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78dfb608acae0e09c980ae524d2a6c764afb95b3","datavalue":{"value":{"entity-type":"item","numeric-id":4266862,"id":"Q4266862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8586669eafcfae7da71e43f1e6c1b5de9e5ff2fa","datavalue":{"value":{"amount":"+0.8143869042396545","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":"Q2440164$6B016F36-9768-414E-9873-C7BBC7693288","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2440164","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2440164"}}}}}