{"entities":{"Q3579401":{"pageid":5609305,"ns":120,"title":"Item:Q3579401","lastrevid":58203777,"modified":"2026-04-04T05:35:30Z","type":"item","id":"Q3579401","labels":{"en":{"language":"en","value":"Approximating general metric distances between a pattern and a text"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5764812"}},"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":"Q3579401$4E199A28-BE78-4DD9-9656-4E6D1CD1494F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"af9680bf91b3d3c381c5415336354e640b78c194","datavalue":{"value":"1192.68499","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3579401$2755F880-5136-4935-8315-F9B837939D83","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c7a0410ed25c88f5255299bd1d7fdbc1c437518c","datavalue":{"value":{"entity-type":"item","numeric-id":294917,"id":"Q294917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3579401$326C18E8-8A6C-49A4-A059-A76D1DA4AE19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e6b78134abea4f6bd916f2f7df8f5f83e6fff650","datavalue":{"value":{"entity-type":"item","numeric-id":418195,"id":"Q418195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3579401$6C9F277C-AE6B-433D-A418-7C2E982FA95A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dddf01e7f301e4bc8470b7b2bb6ffbba2d41bb70","datavalue":{"value":{"time":"+2010-08-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":"Q3579401$403BDC14-CF70-412F-8D2C-1A1140E595BD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"822563b072865518cc11d61828d3dadbc956ce6a","datavalue":{"value":"https://arxiv.org/abs/0802.1427","type":"string"},"datatype":"url"},"type":"statement","id":"Q3579401$AFB28D12-4FFB-41C4-8E10-5536F9B8341B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3579401$C0B11FB4-3360-4EA4-9897-9CC413A2A31D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a784276b4e09d379c8147965411b455c3d79751","datavalue":{"value":"68T10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3579401$4232490D-9E2C-4869-9831-5674C6E8ED81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3579401$618E25C0-B7EC-4955-BA0D-0DD8E6E53F13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e1f144a9ab7064f6f8c78503075f6cd455ea06f6","datavalue":{"value":"94A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3579401$A9B96878-0752-481A-8919-5223208915B2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"446c98633a5668752cd627370743df106cea67f3","datavalue":{"value":"5764812","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3579401$ED634822-A4B2-4BFD-A4E6-709466FE523D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3579401$14DAA27C-5713-4170-BF2B-50245A7F937C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a650f15583af62d1827b2ebb16e134294cf5840","datavalue":{"value":"pattern","type":"string"},"datatype":"string"},"type":"statement","id":"Q3579401$E81C97E9-ECE4-4E72-B928-70733CBA3DCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a73e2a07dc7c76a1d2c6a9efcd9e7f0989c95cdd","datavalue":{"value":"finite alphabet","type":"string"},"datatype":"string"},"type":"statement","id":"Q3579401$742EC5B6-1B6A-4DDF-B366-F272A71A213A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6068cc846e453c59f684dd845af1d2f1146dbc3","datavalue":{"value":"calculation of sum of distances between the symbols of patterns and the symbols of substrings","type":"string"},"datatype":"string"},"type":"statement","id":"Q3579401$8196E0EB-D0ED-405A-840C-3D7015C28993","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":"Q3579401$EAAED8BE-8F2F-4475-AF3B-3D8A315302AC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9dbe64fbd2b1a15a99d012b1a6eec742f4a87923","datavalue":{"value":{"entity-type":"item","numeric-id":534777,"id":"Q534777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8fa81e3d1d4f6af73ad6d9d14de93da0b4570ce","datavalue":{"value":{"amount":"+0.8524826169013977","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":"Q3579401$8B8212C1-E8A8-4C72-9B27-DC3CA9C1A534","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3cf6837f9d808e1efcb4c0a8062d1a76926932f","datavalue":{"value":{"entity-type":"item","numeric-id":2380061,"id":"Q2380061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e837892657f41a5a8ca29a00d556e8a333c5bd2","datavalue":{"value":{"amount":"+0.848746120929718","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":"Q3579401$FFB960C7-CD9F-4044-96FB-B399B7E74987","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f5044cd5a7d9a4886253758895f4c18f8c71d2e","datavalue":{"value":{"entity-type":"item","numeric-id":5713573,"id":"Q5713573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e089c0f7a346f9f63fa3e65149fb569d87b02106","datavalue":{"value":{"amount":"+0.8270007967948914","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":"Q3579401$BD2B6272-7290-4D42-B38B-11AF4A55C765","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edc1909ae2f2fae87f87d637fc5c616adc0ab729","datavalue":{"value":{"entity-type":"item","numeric-id":5240425,"id":"Q5240425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c0d59faf498b392c1a7b630c6d5e108578a78ef","datavalue":{"value":{"amount":"+0.8093329071998596","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":"Q3579401$8ED46019-6C17-4BC3-BEFA-4AA2DACDDCB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bff17f0c418d99e8f43121ed8961ade2ae2d6c9","datavalue":{"value":{"entity-type":"item","numeric-id":5002739,"id":"Q5002739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a99be543cd4bf4411d9d9255f8dfa3b510c0a165","datavalue":{"value":{"amount":"+0.8086373805999756","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":"Q3579401$7EF142E4-2989-41FF-A240-9F5442AA8715","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3579401","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3579401"}}}}}