{"entities":{"Q294959":{"pageid":296726,"ns":120,"title":"Item:Q294959","lastrevid":60719766,"modified":"2026-04-10T18:43:14Z","type":"item","id":"Q294959","labels":{"en":{"language":"en","value":"Approximate string matching using a bidirectional index"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6594190"}},"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":"Q294959$83FED5C2-BC84-41B6-AC93-F9457FC7F275","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b4398a29ac1bac7b0023909b9bc79ecc3aeb7104","datavalue":{"value":{"text":"Approximate string matching using a bidirectional index","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q294959$F38A1705-4F40-4E3B-8C98-CA50AE420DD0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"169b16a49f8dd9c5fb398da835094a7e1414f377","datavalue":{"value":"1345.68304","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294959$24BF8BE5-E441-481B-9D9F-E1377A9C0720","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b63924ab4cd3849de40946b38cca0f28b12f83dc","datavalue":{"value":{"entity-type":"item","numeric-id":294956,"id":"Q294956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294959$CD4213EC-84FD-423F-92E2-E8E8B6E9AD90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9e04780ccc25e7e3762af8a557622d8d8e7097c","datavalue":{"value":{"entity-type":"item","numeric-id":294957,"id":"Q294957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294959$05D7CF30-E95C-461F-A71A-647DDACB54E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb21f922a8955940de4dd10383d556a45b90c289","datavalue":{"value":{"entity-type":"item","numeric-id":294958,"id":"Q294958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294959$8FE695E9-CF5A-479F-A5EB-9770B9F220D4","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":"Q294959$BB195357-4EA6-4836-B30D-DA44CE3DEA65","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b32ada740abbb03089ab30647d244c2741fb6e33","datavalue":{"value":{"time":"+2016-06-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q294959$2F6460DC-6E28-46EB-89A9-583979B2254B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294959$A8F681B2-D5B0-4555-933C-A9A57711CBDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a762d1a2468ec8882180d0d1124f12b94f8eb1b0","datavalue":{"value":"68P20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294959$D0729185-A2CD-4279-9025-2AE05AC73259","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"770c4b32f54f52caa533ca8426dbbbbb684ad9b2","datavalue":{"value":"6594190","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294959$7F9C4D23-C4DF-4D35-9897-8BCF0BE1A193","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6507b881a16316856b970ce84a2d35da4426b332","datavalue":{"value":"approximate pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q294959$3BE7555E-9182-4F38-9881-6394FAFC13A0","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":"Q294959$B83E14AE-5E96-4D3E-80D7-10698835F818","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":"Q294959$CAD6FBE9-34DC-4EB9-A29A-2C6DA4FDB875","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4d9d3a3a97b66e9995370176cc8c0943e6ab2f98","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2015.10.043","type":"string"},"datatype":"url"},"type":"statement","id":"Q294959$EB028FEE-521B-4B65-96FD-010DA97F7784","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"be500219d3d329d2f03f96fa1108a88a87ecdbea","datavalue":{"value":"W1939142881","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294959$0BFFA2A0-F958-440A-90DA-3C4A1F5E1C24","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ebfa410419238647281883df610f9eeec00601dd","datavalue":{"value":"Q58064453","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294959$F2CA2304-9205-4A7D-8002-AC1EA2260D19","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"927616c149dc228fc931ad829d8a8c0aea8f2a14","datavalue":{"value":{"entity-type":"item","numeric-id":4002919,"id":"Q4002919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294959$184C2749-F410-45F3-8896-C2EC0DDEDB69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36f14b228cba3903f1a2b28d49dbbe01cfccf855","datavalue":{"value":{"entity-type":"item","numeric-id":2849305,"id":"Q2849305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294959$F4328F13-8F2C-43D1-AE02-6BD10E4EE192","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f78ed89ca17f2270eae516a703a5ef1258e3194","datavalue":{"value":{"entity-type":"item","numeric-id":1229508,"id":"Q1229508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294959$F4944560-E862-48BA-8E94-F9A92ADC046B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a4227656e57f5715aaeaa940174c983eae1a9c0","datavalue":{"value":{"entity-type":"item","numeric-id":5716750,"id":"Q5716750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294959$AA0D4CF7-0191-4991-AD9A-76EB9EB293A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1adb90bff2f774f0f4ff2fcd098eaa0ecd70945","datavalue":{"value":{"entity-type":"item","numeric-id":5233494,"id":"Q5233494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294959$B256CAEA-FFE3-4DAB-BD06-EFC1C490F827","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71d619d2679fecfe8b4af6026139cf52fd412408","datavalue":{"value":{"entity-type":"item","numeric-id":5897867,"id":"Q5897867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294959$6B8D505E-28D4-4D97-A6CD-64952D64A20E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88c6e96ff8f793274f7b6c293fa7a0a649c4addc","datavalue":{"value":{"entity-type":"item","numeric-id":3225420,"id":"Q3225420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294959$A55ACEC2-54C9-43E9-9D9C-696960318A03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9c0f6c12d8ae5a3a9d115b1a1d9acbb6131623f","datavalue":{"value":{"entity-type":"item","numeric-id":2944557,"id":"Q2944557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294959$6E306768-7FDD-4407-B415-25063D115F15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b6cdf8a4341932e6667b3e448c1e131a64172bd","datavalue":{"value":{"entity-type":"item","numeric-id":4534878,"id":"Q4534878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294959$92F3FD68-566B-4BFB-9CCF-474764FE3673","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1e6fb5120e461749fef6d66c822e13d944804ae","datavalue":{"value":{"entity-type":"item","numeric-id":1662494,"id":"Q1662494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294959$7C0E68E8-8230-4F14-A311-E79AE5A613B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25ede47afa1b410431fdbd36335d3eba8fe9847b","datavalue":{"value":{"entity-type":"item","numeric-id":418161,"id":"Q418161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294959$00DF908C-3A4E-48ED-A0EE-30961B36FE47","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"08f6d9ad0367115651eb2bf3f482e809914ae7e6","datavalue":{"value":"journals/tcs/KucherovST16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294959$1A7AE1E5-3C02-4403-89CD-3AE87F0EC390","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"10c5341c5e65f812455b9537204bee5ff061be0c","datavalue":{"value":"10.1016/J.TCS.2015.10.043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294959$8E94FDF7-50DE-405D-A29F-9CD7DA9D95C4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a754cc2f3141a98e7f77f2c1058d5ab975597e29","datavalue":{"value":{"entity-type":"item","numeric-id":5165608,"id":"Q5165608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c4e69fde884fb3d4d791ab326c363bb5b113024","datavalue":{"value":{"amount":"+1.0000009536743164","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":"Q294959$57D0BAD4-C81E-479F-8E66-9F03C9A223C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfb564bcc3fa35a1157891de30774fbee0a2541c","datavalue":{"value":{"entity-type":"item","numeric-id":3024807,"id":"Q3024807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed92f29e817f7b38099e58b74186421934256e15","datavalue":{"value":{"amount":"+0.8439876437187195","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":"Q294959$F623CBF6-F0A3-49E2-B18B-F4425495925D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93d6494741f7b5acbdd541852efc7de0882444bc","datavalue":{"value":{"entity-type":"item","numeric-id":818138,"id":"Q818138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b086528819c00ef15acfc6003b977800524e820","datavalue":{"value":{"amount":"+0.8332898616790771","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":"Q294959$262E38EB-2989-40B5-BA23-4B95554B7ABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ec32657368376d9540bed3aef31ca56bf92bbe7","datavalue":{"value":{"entity-type":"item","numeric-id":3044326,"id":"Q3044326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0a74708f2cf09098e04e3940eef7d055a2c5195","datavalue":{"value":{"amount":"+0.8303568363189697","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":"Q294959$572ABA65-FFDC-42FD-AAC8-83E282BFBE28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27ea7bf65de9ea591e8b551ee0633c2359e20835","datavalue":{"value":{"entity-type":"item","numeric-id":4437504,"id":"Q4437504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a16dd9fa09c3ab6bd0e4523f563a7334545f0cb7","datavalue":{"value":{"amount":"+0.8212674260139465","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":"Q294959$2ACE4892-B20D-469D-9CE8-9F8E3FDD54CB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximate string matching using a bidirectional index","badges":[]}}}}}