{"entities":{"Q5111355":{"pageid":7140929,"ns":120,"title":"Item:Q5111355","lastrevid":46185418,"modified":"2025-12-24T00:10:46Z","type":"item","id":"Q5111355","labels":{"en":{"language":"en","value":"Dynamic Time Warping and Geometric Edit Distance: Breaking the Quadratic Barrier"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7204477"}},"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":"Q5111355$463D7A5C-E05E-4438-BFD8-BD794916C0CE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"66aa92fdeffa4ee31e3cfc09c1c5c4a3513a6357","datavalue":{"value":"1441.68304","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111355$7D097EAD-5E87-423A-A1C5-68F4D2658AFB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f04ea84f35793ccc9a51db0e1f182680295e3d4a","datavalue":{"value":{"entity-type":"item","numeric-id":4629963,"id":"Q4629963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111355$22254186-53A9-4066-80CD-5C364F1A9D9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"05973d4747711a904c4eb354f325fda834906623","datavalue":{"value":{"entity-type":"item","numeric-id":396765,"id":"Q396765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111355$59E4A615-9B3A-4391-8398-64FF5B3FEE69","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"74e9c8747ffd0032638f684de68b42e81f06a509","datavalue":{"value":{"time":"+2020-05-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5111355$BE7A2A3D-C9CA-4BE1-8EFB-9594AF8853AB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111355$8BE301C5-D09C-41C8-A696-E8FDAD75B7BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111355$01482C65-59ED-483B-A63F-E01254002F31","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bc0719faf71e67e2deb8e3222d2a46da8a0eae96","datavalue":{"value":"7204477","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111355$835FAF46-F66F-497F-945F-2AACDE0DDB0D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d98b7e9d16a567fdef78907cea02877f3654d31","datavalue":{"value":"dynamic time warping","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111355$0BCEE42D-AD04-4168-A350-D99BCBC1D7D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"343376ece00e54df982291adeec070091366e26f","datavalue":{"value":"geometric edit distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111355$EB285B89-14EE-4A4C-8611-3EFD78A7026F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d880fb83080761048200b45cf2bdb8f12d7a95e","datavalue":{"value":"time series","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111355$BC0E0DEA-CA2F-4E57-BB88-1971FE17883D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4b2794ddff7cfacb86e1dd5a96f98c64dcc39cd","datavalue":{"value":"point matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111355$9F5A8F3F-E692-470A-859B-1F41E66BC064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87d7e2d6162851b4dd3f1f509ee3fc25d188458f","datavalue":{"value":"geometric matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111355$2BFA123E-7412-4C23-B5C0-079B1614BE4A","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":"Q5111355$9BC5A326-B561-4794-8CF7-160B0E1AF6A5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6e7ccd4d9655718b7a17a72a1642810ac0684532","datavalue":{"value":"https://doi.org/10.4230/LIPIcs.ICALP.2017.25","type":"string"},"datatype":"url"},"type":"statement","id":"Q5111355$387EFF3D-ADCE-4EFC-9220-5A805FF89BC6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c8d15914518f25136f6669f9e9fa7960d7d0efe0","datavalue":{"value":"W2902891590","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111355$C03C9FF5-DA5E-423A-8204-C3AA48BE49BD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cffc2028aa970df5408bf23177d5e2d073a940ed","datavalue":{"value":{"text":"Dynamic Time Warping and Geometric Edit Distance: Breaking the Quadratic Barrier","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5111355$C1A268C9-F245-43A0-8CA4-CD100468E11A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dd93468b05000a2f014c395e4ac8dd63eae49811","datavalue":{"value":"10.4230/LIPICS.ICALP.2017.25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111355$75C72AC1-38CF-4048-A530-F59B8CC3DF94","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a26418a7e31bada4ab5e077cc97d0fa8db9b51ee","datavalue":{"value":{"entity-type":"item","numeric-id":4629964,"id":"Q4629964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"766dc17598619cb3bac439c9fd5050daaa0ebbf9","datavalue":{"value":{"amount":"+0.978925347328186","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":"Q5111355$70B51D46-A87E-4D98-ABF6-820A2E529927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd7f5c35b8dc0b0a1e7868a5e97313e65cd54622","datavalue":{"value":{"entity-type":"item","numeric-id":3132838,"id":"Q3132838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f118c4167b18a931be189e268175193849d2e6c6","datavalue":{"value":{"amount":"+0.9030487537384032","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":"Q5111355$0E948399-391E-4FF8-80E9-A400999B350F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7c754cac4c42679a635156c95f8d3a23b695a57","datavalue":{"value":{"entity-type":"item","numeric-id":6485916,"id":"Q6485916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a531314edc588ed05352f4e479a5e4719477ee9","datavalue":{"value":{"amount":"+0.8170032501220703","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":"Q5111355$BA0C2576-1F91-4457-864D-D76F1268E388","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c509dbab1af8c0ae13bb1cd98438802fa973934","datavalue":{"value":{"entity-type":"item","numeric-id":2684485,"id":"Q2684485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84a9cbeb56c2e80e24a68a40d718da4167be03a9","datavalue":{"value":{"amount":"+0.8156784176826477","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":"Q5111355$DFD97776-B369-4128-9074-1844A162B7CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d11cf7fbff8c7f7e390aded01b7bf97957049cc4","datavalue":{"value":{"entity-type":"item","numeric-id":2270858,"id":"Q2270858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a94b7ce4ed8809002501af43c7689def3dcbd525","datavalue":{"value":{"amount":"+0.7773765325546265","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":"Q5111355$03436FB1-2ADE-4373-A773-B3BB1834240F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5111355","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5111355"}}}}}