{"entities":{"Q3132838":{"pageid":3143554,"ns":120,"title":"Item:Q3132838","lastrevid":58124679,"modified":"2026-04-03T22:03:49Z","type":"item","id":"Q3132838","labels":{"en":{"language":"en","value":"Approximating dynamic time warping and edit distance for a pair of point sequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6832263"}},"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":"Q3132838$0307E9DA-A63B-4EC0-A2C5-3788483CF28E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"54d4b70c8e6e0c8bd870d297f08867dec2920330","datavalue":{"value":"1387.68226","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3132838$F1D8607F-49D4-4A00-8C67-9FE280C88B80","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8bbcd23e8b824b707450d22c775f4891cd981071","datavalue":{"value":{"entity-type":"item","numeric-id":471137,"id":"Q471137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3132838$F88559AD-F2C3-4C75-90E5-09F031FC97DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a97c9061f5d117f7cc7a93ec84323d7202af3c1b","datavalue":{"value":{"entity-type":"item","numeric-id":2291456,"id":"Q2291456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3132838$DFBA091B-49DC-4662-8396-AB6AC4F5FDCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c86df74de841935ca717947bab107f8c9dac851","datavalue":{"value":{"entity-type":"item","numeric-id":3132837,"id":"Q3132837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3132838$743FF258-36CB-4BCD-B3D1-F997625CAB16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"677085c9ad30c4ba084dcc57c056b00b053188fc","datavalue":{"value":{"entity-type":"item","numeric-id":359871,"id":"Q359871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3132838$62A44555-C84C-4638-B08D-232CE9C15ABC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ee1298fdc8d29584d7dbb02d41e73b7c90698eda","datavalue":{"value":{"time":"+2018-01-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3132838$EF7B2834-CF1C-454A-81DF-754ECB8FBA4A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"93c742c3ebb7e6df15f25b069b5828fae9582313","datavalue":{"value":"https://arxiv.org/abs/1512.01876","type":"string"},"datatype":"url"},"type":"statement","id":"Q3132838$94512773-D50B-467A-AB87-CC87E5FE4632","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3132838$2DB5F42C-025F-42EA-B410-88EC301C8103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3132838$72CB2AF8-053D-4844-9247-00128677A10C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c0f2199cc5d473b7dd1a7c958bd9d60fb731597c","datavalue":{"value":"6832263","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3132838$404A929C-30CC-4AE7-8FE5-6B81AA6F4C3B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d98b7e9d16a567fdef78907cea02877f3654d31","datavalue":{"value":"dynamic time warping","type":"string"},"datatype":"string"},"type":"statement","id":"Q3132838$F35EF5D8-EF48-402D-BF84-8F0F6DA816DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91c92c699214b9d1be7a56f31bd929aa164bb428","datavalue":{"value":"edit distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q3132838$B1CF1C4E-BE1D-4C4F-8688-702F24D6EF23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ead6800d6351fab1d8bebfab4fbfcf0ea4e28ac6","datavalue":{"value":"near-linear-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3132838$E10A912C-C027-4017-A10E-14A923E2D123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3132838$72F45953-2B5B-4A2B-9A31-75E9041E64B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b80a30643ba74b22d22b459e4c682c5f2b89d960","datavalue":{"value":"well-separated pair decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q3132838$24DB6EC4-DEAB-4BBC-9258-C60AB559DAA7","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":"Q3132838$AD814228-E19D-4782-BB9D-98B5B1758B4E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4ea7f4275b087a229e1db2a8d8ba3ed51c77e4ff","datavalue":{"value":"W2963393865","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3132838$BAC67DC1-2A6A-4BB8-AB78-26AD3CD0703A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"010449698e2bcb46f9aa0423d6005cd08230cb21","datavalue":{"value":{"text":"Approximating Dynamic Time Warping and Edit Distance for a Pair of Point Sequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3132838$837D4CC5-05B5-4C44-878D-6266D4E4B1D3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4148f42bf70543155aaeed08b575610afaf02c24","datavalue":{"value":"10.4230/LIPICS.SOCG.2016.6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3132838$85E872B6-678D-46A7-B5B3-8350A7FB856A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30df1491d9ae5bd763eb14554f6d44c5bfc7728f","datavalue":{"value":{"entity-type":"item","numeric-id":5111355,"id":"Q5111355"},"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":"Q3132838$4625CBF5-9755-4818-A31D-E719E33BCF5B","rank":"normal"},{"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":"39dddacde77f2f5cdb182cfc90acca06e1097a83","datavalue":{"value":{"amount":"+0.8880608081817627","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":"Q3132838$7713E072-D614-4C20-A793-A676AC678A61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1eb54863fbe8df7d78002c5bc71ce1406b810720","datavalue":{"value":{"entity-type":"item","numeric-id":2970465,"id":"Q2970465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36af1121099faa9b6f49f0159677d2474729613d","datavalue":{"value":{"amount":"+0.786846935749054","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":"Q3132838$16D6A1C8-7BB2-463C-A9E7-912052EFB134","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58015d1468b0e10554fe5deca8d3deec145867aa","datavalue":{"value":{"entity-type":"item","numeric-id":5368725,"id":"Q5368725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9488a9611133ca0a6f02282a9a45b6c593054b72","datavalue":{"value":{"amount":"+0.7860674262046814","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":"Q3132838$FE25DA48-F421-4BFE-8492-B43A9F146BCE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3132838","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3132838"}}}}}