{"entities":{"Q443909":{"pageid":445676,"ns":120,"title":"Item:Q443909","lastrevid":61862049,"modified":"2026-04-11T02:09:35Z","type":"item","id":"Q443909","labels":{"en":{"language":"en","value":"Approximating the Fr\u00e9chet distance for realistic curves in near linear time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6065208"}},"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":"Q443909$821AFB41-361F-401C-B702-23C07074A061","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"69ad524901486ae5704007e3ad49537ea9a813d4","datavalue":{"value":{"text":"Approximating the Fr\u00e9chet distance for realistic curves in near linear time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q443909$9B362034-0461-4CE6-BA6B-35BB5772DCCF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5733b8b4f23d7b7408e6462b9fb4e4dca1a6a1be","datavalue":{"value":"1243.68325","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q443909$6B59D22D-421D-427E-B3B0-F10F0BACF156","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a349a7debb8ff1fa70c2f77a725abd8a1e41bbbe","datavalue":{"value":{"entity-type":"item","numeric-id":443907,"id":"Q443907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443909$568C8D49-B0DF-480F-8472-E2382D0ECEF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"06885e4ccb9c846e3cd419bb7d9235a62bcac08f","datavalue":{"value":{"entity-type":"item","numeric-id":247175,"id":"Q247175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443909$38180447-C513-4325-8409-7726B302CD84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"45458ecb6f5a54fdb0c462a001f14e8d783e82ed","datavalue":{"value":{"entity-type":"item","numeric-id":443908,"id":"Q443908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443909$405CDD9A-19EF-47F4-8227-383BD4CF9DAD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443909$D8959AFD-1D89-4C5B-83AF-4F7AC65EF7F0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8ebe7fa7a2c02a55022632020f273bc460922804","datavalue":{"value":{"time":"+2012-08-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q443909$6BCD7B39-C99F-4FB7-9CB4-4706C9207625","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q443909$228C9689-72D2-41B3-91E3-DDDF612D6295","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q443909$BFE86CB2-B053-448C-B580-371EB0BA252B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a853f0caa9c37782bd03028f00d192ff9c9fdbf0","datavalue":{"value":"6065208","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q443909$BED4929E-594B-4FD4-A96C-24CB3B210EE7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"522ef134b45c200316fe02b79fefc6df71addcd9","datavalue":{"value":"Fr\u00e9chet distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q443909$F791BDD6-88B0-41A8-AA3D-F8F77DACD2E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q443909$8A59DBA9-04C7-4F2D-961E-ED0DE916C2A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd11991c9d5a23632766d96a1c0bef4be3c8c217","datavalue":{"value":"realistic input models","type":"string"},"datatype":"string"},"type":"statement","id":"Q443909$49B93AFF-4E6B-4EB1-927A-0CEF48B3CFEC","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":"Q443909$7CC3A1C9-A331-4551-A14F-BF81881D4FDD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9527de42397b34ba11e18211940aec10e8d5eeca","datavalue":{"value":"https://doi.org/10.1007/s00454-012-9402-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q443909$14927D2C-2533-4ABD-9AA8-2439E17ADD9A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f081373b4a3335ec4e9891f22269459a3a99e045","datavalue":{"value":"W2570995828","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q443909$CBE980AF-7545-45E8-BA1A-A9BD1899E87F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4558f9064ba091690820ff3ac131d55c09680ba","datavalue":{"value":{"entity-type":"item","numeric-id":818650,"id":"Q818650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443909$EDE6871A-2497-4BE4-A766-48344FFCCA93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d2bcd676509e3e28120170c6295b1cea5047f4c","datavalue":{"value":{"entity-type":"item","numeric-id":3644725,"id":"Q3644725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443909$566B2AF8-DAE3-485B-91CE-71997A4785B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e94be88ba66e8de3ee43ec36495806a1f5f49609","datavalue":{"value":{"entity-type":"item","numeric-id":4698353,"id":"Q4698353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443909$2444FC21-6622-48AC-892B-3F2DDBBF3CD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45f81ce510808fc3ee0ce0233495e7056f7c9e8d","datavalue":{"value":{"entity-type":"item","numeric-id":1889583,"id":"Q1889583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443909$3FE0C0F0-9258-4793-AD86-829637849210","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a3186065719fc0dc6ecff1124cf6028376f25e9","datavalue":{"value":{"entity-type":"item","numeric-id":3631896,"id":"Q3631896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443909$A79AB1B3-45F9-4F7D-8471-DAD4B416C119","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a90c7b501971bc0ef48463c5fc3a0e59b65b0ad6","datavalue":{"value":{"entity-type":"item","numeric-id":5449516,"id":"Q5449516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443909$0B3A7CE4-4F90-4B3A-974D-AB43CB873CEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bbc183bfdc45e0a872ef5f0bfd5105d0849bb18","datavalue":{"value":{"entity-type":"item","numeric-id":709064,"id":"Q709064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443909$8C6FE9E6-AA39-4D52-AA9D-E6A41A2A72BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f8eb8f2f5e063d6cc8275a41b7bf75784463358","datavalue":{"value":{"entity-type":"item","numeric-id":3596758,"id":"Q3596758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443909$A35931A2-DB96-44D7-B1FA-7535B6A4617E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"440ba0d9dbee427a1b508f6b771488e2dd84f87d","datavalue":{"value":{"entity-type":"item","numeric-id":4369857,"id":"Q4369857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443909$B4D36AD1-8050-477D-BB2C-55157E63CC60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a810dea8f51e7c430dc87525028e70bceab77be","datavalue":{"value":{"entity-type":"item","numeric-id":1587784,"id":"Q1587784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443909$71FB2C75-F41E-4EDF-9B28-81EEA3DD1F87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eab022b7e94284c9279e79a830fa2d3689371d22","datavalue":{"value":{"entity-type":"item","numeric-id":946687,"id":"Q946687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443909$0868D80A-F0ED-4993-9827-265F7213FEA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f49e8e287681b1cb1273563dcb1e3e176931938b","datavalue":{"value":{"entity-type":"item","numeric-id":1849788,"id":"Q1849788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443909$7B5916EA-919E-4CC4-9C44-9FC66A4E216A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c67ddb614ae96d1898d2eb76624685399761bb59","datavalue":{"value":{"entity-type":"item","numeric-id":5405902,"id":"Q5405902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443909$D82BA867-D7FE-40BA-86D9-9F2B6C7617F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe1fc4efdf1dd5f3de97e04d4618f1b1b0376734","datavalue":{"value":{"entity-type":"item","numeric-id":5317174,"id":"Q5317174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443909$CEF66BDE-F3A3-47C5-8CFC-B9D0E6ACF364","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"40ec25374649b9dbd8856df0ab8a90bb0a4ed44d","datavalue":{"value":"10.1007/S00454-012-9402-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q443909$AE0482D3-6565-446C-86EF-4F271F27D7AA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6775cd71ef28e8f8eff29b6400ef56faa1b63d52","datavalue":{"value":{"entity-type":"item","numeric-id":5405902,"id":"Q5405902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca1d53bf56ed25530a1c21418ae910387db16cd6","datavalue":{"value":{"amount":"+0.9972341656684875","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":"Q443909$71A49C57-3395-46E0-93F4-BC57AC74CCA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc19e4313705bcac24548ea52f49a821ffbbb106","datavalue":{"value":{"entity-type":"item","numeric-id":2088893,"id":"Q2088893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04a0af0a00f189f5bb85ce4b084b053c5ba2c4f2","datavalue":{"value":{"amount":"+0.8835902810096741","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":"Q443909$43E3B16A-18EC-4CF0-8B44-6702EB1B3388","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cab38b9b2c3997bce3fa1db457ea7bc4ca786190","datavalue":{"value":{"entity-type":"item","numeric-id":5449516,"id":"Q5449516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"641f7cc9328efa40576b69940262b85f482dd594","datavalue":{"value":{"amount":"+0.8832130432128906","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":"Q443909$C3BDDFA7-D6C0-4723-BF04-6BD44F2DF79F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de8401bae2cadc072632f7dcd5ca3ea474a4b0b5","datavalue":{"value":{"entity-type":"item","numeric-id":2849314,"id":"Q2849314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8d3a3a3f5c805ca25b8f3c7f0e2938036c282a8","datavalue":{"value":{"amount":"+0.882056474685669","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":"Q443909$C9CF90FD-3DEC-4ADC-9A95-A44369F0E896","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1df32a4b9bfdfce805d46ea87b7b8eb06f2db05","datavalue":{"value":{"entity-type":"item","numeric-id":312142,"id":"Q312142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e2462ee209842ad4d4e725799e2a2acc007caef","datavalue":{"value":{"amount":"+0.88087397813797","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":"Q443909$D06DEC74-F6A1-471F-A16A-7C362950DF08","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximating the Fr\u00e9chet distance for realistic curves in near linear time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximating_the_Fr%C3%A9chet_distance_for_realistic_curves_in_near_linear_time"}}}}}