{"entities":{"Q5002739":{"pageid":7032316,"ns":120,"title":"Item:Q5002739","lastrevid":55960513,"modified":"2026-02-21T13:09:46Z","type":"item","id":"Q5002739","labels":{"en":{"language":"en","value":"Towards unified approximate pattern matching for Hamming and \\(L_1\\) distance"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7375989"}},"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":"Q5002739$BBEE4430-57B0-4869-AA89-CD8695C07B57","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"88228d3c117d7395d87b4a051fe6774e9b38dfb6","datavalue":{"value":"1499.68423","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5002739$5B80EDF5-73AB-496A-B140-C92241FA2471","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c0f29833bf40fff5fa7dc4e5775a8ea015827ff","datavalue":{"value":{"entity-type":"item","numeric-id":294944,"id":"Q294944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002739$548D5AED-7BAF-416E-B1B7-37B411D71619","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"40006780871d1eb678a52a5e0b0eb5deacd54929","datavalue":{"value":{"entity-type":"item","numeric-id":269497,"id":"Q269497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002739$90E296F1-3A24-4BE3-AE71-66711D2D6090","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4211c9afbc08aaacbac7309503449b759a8aef6c","datavalue":{"value":{"time":"+2021-07-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5002739$3907879E-F59B-480F-861F-C6ECBF1C910F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5002739$709FA514-05C4-42CD-B0D7-1C4F4211C904","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5002739$B50172A6-8275-4AC0-8932-6A2F3DC6C4ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5002739$9A7E2BE0-9453-470D-AACB-BB07A5823D58","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4d22061dc91d3a1daf1a7ba94fbf1c54893ddc1d","datavalue":{"value":"7375989","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5002739$B421CCCD-4EBC-4150-B8E7-4FE7850C08C6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6507b881a16316856b970ce84a2d35da4426b332","datavalue":{"value":"approximate pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5002739$C9CBB3D1-B088-4FF7-96F3-C9139107D9C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a00923d0874cc52aeafb1476290f3a4a293a2db","datavalue":{"value":"conditional lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q5002739$D9083800-86B1-4E74-B8A6-9043D85A50C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f50956d2e8e0c78c02435ea9488449ab99f833e1","datavalue":{"value":"\\(L_1\\) distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q5002739$22B34CC2-2B9F-4FB3-9A7F-B0F633382BDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7e507470f9b21b1d2b7c7e2c1808bd7d3af3f83","datavalue":{"value":"Hamming distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q5002739$9A24C478-D551-4ADB-97FF-89CB4A6D7B6A","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":"Q5002739$7B1C274F-E216-4276-84DC-49CD7DDA81BA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe1806742d8bdb7f1e88779a2c5629b608d36a03","datavalue":{"value":{"entity-type":"item","numeric-id":3790661,"id":"Q3790661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002739$CA689666-3283-45C6-A41B-111B77B3D329","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a07a59efcba1c6133963ac603fc76f0fde03421c","datavalue":{"value":{"entity-type":"item","numeric-id":4820884,"id":"Q4820884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002739$56CE0B08-C3FE-4A04-A10C-7D1959A36213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bac5e2f85014b778bbc20f801713db3a576431c2","datavalue":{"value":{"entity-type":"item","numeric-id":5713573,"id":"Q5713573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002739$57F5FC9A-5935-4AB8-B4DF-70FB8F503BC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f795fb8179cc14ee05d610c741c0c035bbf6c8f3","datavalue":{"value":{"entity-type":"item","numeric-id":5713570,"id":"Q5713570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002739$59D91087-C451-467D-8F19-1D5E507EA223","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af15b49c9f29c82142e6873670d519cd3936feb2","datavalue":{"value":{"entity-type":"item","numeric-id":4575727,"id":"Q4575727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002739$63127D63-B257-4F5D-A04B-81C8F6958808","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de4ac5b810bbc6502ef263c4322e649acc934628","datavalue":{"value":{"entity-type":"item","numeric-id":3002795,"id":"Q3002795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002739$AE678EE5-8A02-4FBE-BC08-D1EFDBC071C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3b7a664bc84e55ac983d49209bfd57fe7dbda13","datavalue":{"value":{"entity-type":"item","numeric-id":1313761,"id":"Q1313761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002739$81442CB5-D141-4E95-B0F0-583AB2165B0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02a763749515a49791ce14c2397db473bf395c1a","datavalue":{"value":{"entity-type":"item","numeric-id":5240425,"id":"Q5240425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002739$9F06230D-6E48-4E91-B931-52EE4322C496","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"876be790aa438a42c1ebe5d5481a4c73ddba8666","datavalue":{"value":{"entity-type":"item","numeric-id":1079377,"id":"Q1079377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002739$A81021D6-C066-4A55-AF53-CB8774836817","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"644aeaf09c39a3f604d7fb84857d8e237b4ccab8","datavalue":{"value":{"entity-type":"item","numeric-id":2380062,"id":"Q2380062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002739$858ABD3D-0B72-4954-9E80-6FF88641CAE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e07dc78692a4583188d4fb73d89091c7b91e774e","datavalue":{"value":{"entity-type":"item","numeric-id":534777,"id":"Q534777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002739$F3BA4887-7442-4F51-87F9-B6AF70A44286","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"893197a1d8c00b9ff92d841247827e4be469364c","datavalue":{"value":{"entity-type":"item","numeric-id":5501255,"id":"Q5501255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002739$DFB1484C-AABE-4E42-9FC9-E1F4AEC9E25B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5625c07f8e9201bae79c33884e445cedd0ba2edd","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2018/9066/pdf/LIPIcs-ICALP-2018-62.pdf/","type":"string"},"datatype":"url"},"type":"statement","id":"Q5002739$57ED6129-B70B-42D6-AC83-BA1B1D2B07A9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d0abaa81833454a8c72cfb2809d9af527cb8700c","datavalue":{"value":"W2885786319","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5002739$4ED162BF-4E4E-4B21-9C77-1CAD81D5DD4E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cad539e23a062f7964f98a4414f572fc193595b3","datavalue":{"value":{"text":"Towards Unified Approximate Pattern Matching for Hamming and L_1 Distance","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5002739$EF13BC47-FB48-4D15-BABA-6309D91B92BD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fcbd927cdf99bb4b894b24de10b48fef386c3822","datavalue":{"value":"10.4230/LIPICS.ICALP.2018.62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5002739$CB26CFA9-BF7A-452A-BC54-A520EC447424","rank":"normal"}],"P1643":[{"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":"4faf5cc047426e1b2e0d9e154b82be3a88a9514b","datavalue":{"value":{"amount":"+0.877270519733429","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":"Q5002739$5E28D2E7-DD7B-4404-9C84-67E04E85AD28","rank":"normal"},{"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":"8c59ca6775a3a280b0a6a420865ea3e93a429e2a","datavalue":{"value":{"amount":"+0.8510007262229919","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":"Q5002739$B5D75B90-7E47-4C82-85E8-C4421F186F30","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":"7b00d3e1d3bc5f46fc7e92dc8493ad8a5b1f714b","datavalue":{"value":{"amount":"+0.8481962084770203","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":"Q5002739$B5BF8B58-052D-48C2-A281-9C50C047CEB1","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":"104afd63e6490746069d981c064bf98daa7c9ee3","datavalue":{"value":{"amount":"+0.813284158706665","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":"Q5002739$AE3D651A-C3D1-4E3A-A685-1038FFD55903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aca9e46cbe1844c3a1556bdbeae3ad9facc68bf8","datavalue":{"value":{"entity-type":"item","numeric-id":4598153,"id":"Q4598153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8ae3b87aff311d16017467f21616593b7e827e6","datavalue":{"value":{"amount":"+0.8111840486526489","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":"Q5002739$422FC849-B4E0-45D1-A579-A7DF509E49F1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5002739","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5002739"}}}}}