{"entities":{"Q5088905":{"pageid":7118481,"ns":120,"title":"Item:Q5088905","lastrevid":55960462,"modified":"2026-02-21T13:09:10Z","type":"item","id":"Q5088905","labels":{"en":{"language":"en","value":"Approximating Approximate Pattern Matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7559183"}},"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":"Q5088905$D0495565-3FD6-47A7-B6D4-721BB83162E6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"84d1b31cf731b5fef374511841d89939f26fdc0f","datavalue":{"value":{"entity-type":"item","numeric-id":2117705,"id":"Q2117705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088905$E4845DF2-115E-486F-A5C6-EE8B2ABE2CCC","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":"Q5088905$57A9E769-E01C-4954-A420-F8A95981D4C2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6793430fc5b4ace9180691774574e339423361ba","datavalue":{"value":{"time":"+2022-07-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5088905$D4EFCB7D-F822-45DB-8A83-EBC2AC3D1EE1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c3f27be9e618553b255fe34e520423e8a8fe0b7b","datavalue":{"value":"https://arxiv.org/abs/1810.01676","type":"string"},"datatype":"url"},"type":"statement","id":"Q5088905$58A50940-AD01-4FE8-B821-FB8E7FEE6DB2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5088905$8BA99BEC-0C2B-4285-8585-F62413A0DF60","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4468f897aea4e66aaecc51f54c775ec1fd7b1e64","datavalue":{"value":"7559183","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5088905$F7A8952F-7075-4A4A-977E-5517B927756D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6507b881a16316856b970ce84a2d35da4426b332","datavalue":{"value":"approximate pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5088905$F4449DB0-1C64-4EC0-BA0D-B5C1007F8E2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46df6222bb48b96f1eb8a60487c38fb0c573fb1d","datavalue":{"value":"\\(\\ell_p\\) distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q5088905$8E87A02A-9724-45EB-AD29-8724A40AB8B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdc8a634c0e329e19174df16f159f4f00c7385bf","datavalue":{"value":"\\(\\ell_1\\) distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q5088905$3631F0F9-972F-48C2-A211-9B8C0B420CC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7e507470f9b21b1d2b7c7e2c1808bd7d3af3f83","datavalue":{"value":"Hamming distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q5088905$280395BC-6FFC-4E4E-872A-29A4B8A9E0E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5088905$2B93CCE0-3079-4F05-8804-B28768F67B56","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":"Q5088905$BD0AC3CC-224B-45B5-BD8C-4C5D02D35815","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":"Q5088905$3FF8C979-2B6F-42B4-AF60-56912D727589","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":"Q5088905$4B422DFF-3DB1-408B-A1E7-C6BB2F9912F0","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":"Q5088905$38C71FA5-DB5C-421D-8E16-A49B888691E1","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":"Q5088905$3BF99EF1-61C3-4DBE-BB9A-A87B8998BAB9","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":"Q5088905$5B9B9BF2-1093-4089-8FA4-746E52ADA183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a8dc6fe306fb6128f6a04d961122f41facb7119","datavalue":{"value":{"entity-type":"item","numeric-id":4055156,"id":"Q4055156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088905$7B6CEFED-6DBE-4A05-A5CD-579639FE9CF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa3c68981dd32d6bbed61b89479f848408fa990b","datavalue":{"value":{"entity-type":"item","numeric-id":3448814,"id":"Q3448814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088905$2F046DDA-6F6C-48D3-9101-86D1DCA12464","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ebcb2f9931870f551a78f59fafa7b68c6d265b7","datavalue":{"value":{"entity-type":"item","numeric-id":5002739,"id":"Q5002739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088905$4D23F9BC-0053-495D-8B51-A7293511859C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc335995701b965c9764e3ef035058ff730a71b8","datavalue":{"value":{"entity-type":"item","numeric-id":5002794,"id":"Q5002794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088905$F633F2D1-17E3-4438-BDA3-1A29CDEC2CA1","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":"Q5088905$6C8A16CC-9925-473C-9C4E-4B8CE9D8206A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86bca2b256c935ca04799c55a0927acec7cf137d","datavalue":{"value":{"entity-type":"item","numeric-id":5417697,"id":"Q5417697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088905$14C809D7-3DB5-446F-AF0D-495EE9550E7E","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":"Q5088905$72DFBFCF-EF49-4BD4-814C-014E51C3F987","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":"Q5088905$6C66C4B9-2C40-4C17-89E3-2CE837181620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3efcbf2b19ec06ae51714651c76da47776ec8ab0","datavalue":{"value":{"entity-type":"item","numeric-id":2851890,"id":"Q2851890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088905$9E738F94-B092-44AE-B2B4-FFD86AFD52A1","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":"Q5088905$82690500-423E-4D07-90F5-DFCB6E6C0C35","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":"Q5088905$CF23CEFA-C61C-4C61-8EFF-E1DF76CB203E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33f211e4ff9d4265ab7907371064176d46181617","datavalue":{"value":{"entity-type":"item","numeric-id":5236186,"id":"Q5236186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088905$9FC0DB55-7E12-4EA4-BFCF-6309DD70E91B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f89605547218133f3650c3fab903caf33b150805","datavalue":{"value":{"entity-type":"item","numeric-id":5119155,"id":"Q5119155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088905$5A00FB99-2FC8-4985-A577-B36AD7DC1316","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a992a00155a44d372333bd92edefccbffe064cb","datavalue":{"value":{"entity-type":"item","numeric-id":3579401,"id":"Q3579401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088905$0C110EC4-4233-45FB-B288-3BBCEA2BDDC8","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":"Q5088905$21D9BD16-4DB7-4077-BCEC-28C13BBEE348","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"025818c86805901ec9d3bcd44a4491c39c493d23","datavalue":{"value":"W2962979835","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5088905$0A01A717-935D-4750-B51D-759F2AFD325C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b4f683ec4792d2f834b45b71ba696c8130eabe49","datavalue":{"value":{"text":"Approximating Approximate Pattern Matching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5088905$1B09D1B1-9E7E-4B49-B236-D215779D534C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e381f692ce34c85ed59f22dd257d2062676bc945","datavalue":{"value":"10.4230/LIPICS.CPM.2019.15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5088905$7BC7D842-057D-4066-906F-2416C0A7F8C2","rank":"normal"}],"P1643":[{"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":"d785fe51bd58eaf6412f83590bdccef931e3e0ab","datavalue":{"value":{"amount":"+0.8722596168518066","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":"Q5088905$71352E80-F1E9-4C38-AC47-D5414DCE8587","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":"f3a5de1ced65b9967f427037e88d0fd75a4c56dd","datavalue":{"value":{"amount":"+0.8632329106330872","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":"Q5088905$A9AA31AA-F01C-496E-B13B-7D4AEDFD9E73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb98a1c2f7aeea452fcbca238ff6ea26c32cff0a","datavalue":{"value":{"entity-type":"item","numeric-id":3579401,"id":"Q3579401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dabda3bc75a8c3cbe5c272e2d41e14a338a6f098","datavalue":{"value":{"amount":"+0.8548888564109802","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":"Q5088905$401CFB99-36EF-4747-A1A4-095E59662F16","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":"5333ae9390c542d49b5291c0d0aec48e5e99bdc8","datavalue":{"value":{"amount":"+0.8511035442352295","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":"Q5088905$B516269E-A117-42AE-A3E1-4036C2CFA2B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c013e21550c2dcfd6aaa9d3f283925e29fca8985","datavalue":{"value":{"entity-type":"item","numeric-id":2106622,"id":"Q2106622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3dd46a32267ed2817c8cfe826619d30a276ec54","datavalue":{"value":{"amount":"+0.8425807356834412","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":"Q5088905$04DAF673-C9EE-4617-A90B-81497A657511","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5088905","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5088905"}}}}}