{"entities":{"Q692899":{"pageid":694748,"ns":120,"title":"Item:Q692899","lastrevid":57137889,"modified":"2026-03-26T18:25:04Z","type":"item","id":"Q692899","labels":{"en":{"language":"en","value":"Faster approximate string matching for short patterns"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6113527"}},"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":"Q692899$945E64D7-A776-4C09-9D97-AE7360A29DB2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0fbc1849a20224d3f05716d8796bc3b03018ffbe","datavalue":{"value":{"text":"Faster approximate string matching for short patterns","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q692899$0ABBB303-CD57-442A-B6BA-FABE1399A52A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c6a62ee2a3bd2d79fb46ff4d60c4f7cc5d996efc","datavalue":{"value":"1280.68304","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q692899$8B9E5922-C09E-4555-BEAC-EB40FEB36474","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a16d4b0ae13b16d75d8e6451faa6ee426e68a1a5","datavalue":{"value":{"entity-type":"item","numeric-id":294943,"id":"Q294943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692899$C60380BA-6EF0-4290-B618-BCED8A8A114F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692899$177F908E-2505-4C15-8491-115FEC868131","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dff58ac691764932e2d1883ecce372141126289a","datavalue":{"value":{"time":"+2012-12-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q692899$C1B12956-562D-459E-B7DA-CA8DBA510BD6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"374cb620a7867f1f6d9f420cf48615d1717a7c30","datavalue":{"value":"https://arxiv.org/abs/0811.3490","type":"string"},"datatype":"url"},"type":"statement","id":"Q692899$E8504D69-F947-4355-9F24-F0353ECD2678","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q692899$04BDD78B-B09C-4A66-B4D4-F377EE2F6DCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q692899$99A71871-75F7-4C2A-90F9-8AEB91C9C647","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q692899$2692AC35-787B-43C7-8303-0F78E94F9F6C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7cbc7edf94061cb239f30ee2c232b06adb666f8a","datavalue":{"value":"6113527","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q692899$F2FCC80A-21E4-4D23-8A41-932FCBBBE744","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c4dba0c790626fdce6b82aaaf7ce21eed6a3825","datavalue":{"value":"approximate string matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q692899$0CD05A6F-A83A-4D06-9B7C-8450ED82305E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83076d59fc8322c016873dc3d05b22e3a59efa43","datavalue":{"value":"word-level parallelism","type":"string"},"datatype":"string"},"type":"statement","id":"Q692899$1772D749-9881-4061-9187-27BEA753DA74","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":"Q692899$770F97FC-CF53-4FE3-89B9-5CA2812E1CAA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5711aaada00751bf9dbedb94af4d76f595907dcb","datavalue":{"value":"W1821184416","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q692899$5E4C1CB4-7FB1-40D7-9B31-FB9C2DDE4967","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a4b2a4423ace14e1eb8c67d4fa57629195ec350","datavalue":{"value":{"entity-type":"item","numeric-id":1362905,"id":"Q1362905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692899$76D02CA2-6D81-4180-80D6-4BEDABD9309B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea2c20f7606a6d4ad3e4febbc3b870c18f4c8cd6","datavalue":{"value":{"entity-type":"item","numeric-id":706323,"id":"Q706323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692899$51D331F4-3911-412B-860F-CF679C3861F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97ccff859d0c3d1ba3bbb1a6b5da823f03573b13","datavalue":{"value":{"entity-type":"item","numeric-id":1273863,"id":"Q1273863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692899$AC2C6AF0-1B12-41F2-97E2-A876F9C6CCB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b0163416bd7a76923a4062a0a63d7bf013b585f","datavalue":{"value":{"entity-type":"item","numeric-id":4534215,"id":"Q4534215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692899$9D2BD7DF-5E1B-4FC3-9C41-C12BAE9A9038","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"972a8bf34e7833efe7d50db13efe7b7a685cc396","datavalue":{"value":{"entity-type":"item","numeric-id":4508365,"id":"Q4508365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692899$6071102D-5F26-413B-9BBF-5D526B29AE2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68b0f454f3281122c373d744b02f4808cc572d85","datavalue":{"value":{"entity-type":"item","numeric-id":2378530,"id":"Q2378530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692899$40E9889F-ED06-40B0-9B96-245FDED1165C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"197e439b3a83410fe6e6742abcd3b0b32daf1374","datavalue":{"value":{"entity-type":"item","numeric-id":3149893,"id":"Q3149893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692899$49AEE63D-9A0B-42EC-A225-F091B99D12BD","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":"Q692899$CA3FC3F4-7D70-4BB8-B945-4358E0DEC5C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11f82fa8e72d8118c4a3377a772678fd30695775","datavalue":{"value":{"entity-type":"item","numeric-id":5487881,"id":"Q5487881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692899$8F49B15C-090F-42B4-8064-015868FE511B","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":"Q692899$DE09CB6E-BAD9-48B2-98F7-EAEB6CBF791E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d63e6160240432f0191649ae5e15766c18e0e91","datavalue":{"value":{"entity-type":"item","numeric-id":3495647,"id":"Q3495647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692899$8C317F53-AB90-4EDE-9DAD-BF9207537C05","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":"Q692899$8CEB6EDB-22D1-49F7-9B01-AC80CA1C1F77","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":"Q692899$CCF068C0-598F-462F-A73F-7D95DAC48EAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9e3e304e761996116357c70a779f3ec0fa3d7b8","datavalue":{"value":{"entity-type":"item","numeric-id":1763154,"id":"Q1763154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692899$0FE1FA2B-F4BA-47FB-B467-42B29BD0670C","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":"Q692899$92F741BF-3563-4280-9267-334C7D64DF87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b578d56855c1de2e2f897c61ed2ff7168e6c3325","datavalue":{"value":{"entity-type":"item","numeric-id":4002466,"id":"Q4002466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692899$2BF25097-1630-4B68-B885-D466AF191DE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc28553cbd079f414114c265d86a94b6ad484595","datavalue":{"value":{"entity-type":"item","numeric-id":1140994,"id":"Q1140994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692899$9243BF8C-1DD4-4530-8B3F-134D075025E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c855d6bb0d690e74f7619c66963fca7594379f9","datavalue":{"value":{"entity-type":"item","numeric-id":1099955,"id":"Q1099955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692899$CAF5F21C-2FEC-4A64-9208-5CFB23CC5A35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"835c5f8a918df03390c2745d51edcc01b741b246","datavalue":{"value":{"entity-type":"item","numeric-id":3158541,"id":"Q3158541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692899$68E2983E-52B0-471B-BD03-8A1512CF1EAF","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":"Q692899$77C3609E-70F2-41E2-940B-1F5435FF6D49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ef0e30158c849ab4655b3be8821f76ad852cafe","datavalue":{"value":{"entity-type":"item","numeric-id":3694730,"id":"Q3694730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692899$B96D1729-9DCE-4FFB-A1E6-E7EDA18972CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8bb74b25c2fcbc6ca2668e5b6e628cd85e50178","datavalue":{"value":{"entity-type":"item","numeric-id":689099,"id":"Q689099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692899$3D4FEA1F-2CFD-498B-B8C8-2DFF5C51E8CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e6f12679e730f186e807cbb39398fa0f8075753","datavalue":{"value":{"entity-type":"item","numeric-id":4404425,"id":"Q4404425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692899$45806B1E-AA58-4B3A-932B-5C7ED501FC79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe82ea487ffc292af41cdbbebc2972efb441e568","datavalue":{"value":{"entity-type":"item","numeric-id":4305003,"id":"Q4305003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692899$DA505D1B-2B2C-4630-AA2A-CD36118A4B77","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"598e0945895e3f612ddff29deeec32c255c5f06c","datavalue":{"value":"10.1007/S00224-011-9322-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q692899$B54A821E-9374-45E4-A381-AFFA9A08C6B4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5b12fe73f8e189cfb86ed150ddb389ed9bcaf92","datavalue":{"value":{"entity-type":"item","numeric-id":4250214,"id":"Q4250214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9f37e415851d1877bf1aa1e366ce117961d601f","datavalue":{"value":{"amount":"+0.8642188906669617","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":"Q692899$FB296BAB-0DDC-4315-9381-525517896C5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61a7be08b8cb595c77292a36c8b17856147c5a4c","datavalue":{"value":{"entity-type":"item","numeric-id":3149893,"id":"Q3149893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d99085df1e56a761a8d4da35bc363dc1fdc3306","datavalue":{"value":{"amount":"+0.8598692417144775","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":"Q692899$6A6AE8F2-7729-4FBC-A489-31C6FAD33682","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":"d0bbfb476ff4ee56f81a8fc9d4a6730e2a5b8b36","datavalue":{"value":{"amount":"+0.8574733734130859","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":"Q692899$E6185231-F8BD-4A50-880B-3A27F369CB7B","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":"d0bbfb476ff4ee56f81a8fc9d4a6730e2a5b8b36","datavalue":{"value":{"amount":"+0.8574733734130859","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":"Q692899$091D1B7F-9DD8-4922-93AB-59312A905446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91d89eb3aa15eff73875c21cf94f8fd5e397ca16","datavalue":{"value":{"entity-type":"item","numeric-id":4737701,"id":"Q4737701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7198af42182f73413fff539b7ce2d831cf5a984a","datavalue":{"value":{"amount":"+0.8559393286705017","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":"Q692899$61B274F1-E8C3-4348-AF56-D65CCBD141E7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:692899","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:692899"}}}}}