{"entities":{"Q3459889":{"pageid":5239289,"ns":120,"title":"Item:Q3459889","lastrevid":58178397,"modified":"2026-04-04T03:08:00Z","type":"item","id":"Q3459889","labels":{"en":{"language":"en","value":"Improved Approximation for Fr\u00e9chet Distance on c-packed Curves Matching Conditional Lower Bounds"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6528560"}},"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":"Q3459889$540A23C6-6F8F-46EF-ADAB-769CF8A18E2F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0b8085bb3666dcbd184fb18276a0ad4958c5b1b5","datavalue":{"value":{"text":"Improved Approximation for Fr\u00e9chet Distance on c-packed Curves Matching Conditional Lower Bounds","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3459889$B892F317-307C-4CC9-AA1A-F7E33E6F9B7E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"48841372a27fe613b69e75e64051813c350ea61c","datavalue":{"value":"1372.68252","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3459889$6AD53565-1F47-4A14-9588-02A796E942D5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"57d52ec60cc1c0eee8b0d7853c7b6bb4e175f57f","datavalue":{"value":"10.1007/978-3-662-48971-0_44","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3459889$67E753CD-551E-42DA-AC16-FDE6D5E2BC2F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"55509bc7648eb9a23c34bdf1c4bb7b9957b48fa8","datavalue":{"value":{"entity-type":"item","numeric-id":295633,"id":"Q295633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3459889$6C758B5E-F893-49E2-8839-2A742B89B0CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5565e53dfc5d1522e1aa4394967d2f60813edc1","datavalue":{"value":{"entity-type":"item","numeric-id":477077,"id":"Q477077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3459889$DE6E68E7-3C59-4EE0-B69E-23DBE6A4A0BB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b1f23f6c685108e278a483090ddf4cef029237a5","datavalue":{"value":{"entity-type":"item","numeric-id":2729094,"id":"Q2729094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3459889$5F1F7860-71CD-485D-8CA3-166C9E82BA00","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"72ac4f8c2945865a81cce95cd146a43b87eb85e8","datavalue":{"value":{"time":"+2016-01-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3459889$80FCE987-EBF6-4890-93AE-26EF9BA469C7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3560e5f1e6837ab3b45c626ea506d78bbbc1e584","datavalue":{"value":"https://arxiv.org/abs/1408.1340","type":"string"},"datatype":"url"},"type":"statement","id":"Q3459889$3364068F-1DDB-4628-8D38-9BD0837CCD98","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3459889$4E224C6F-69DA-4D42-BA6F-C73A9646CF8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3459889$9673260E-8641-427B-91C5-DD0C35999B3A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"01645cb62ab82ad236a05a20d2e10de30f412140","datavalue":{"value":"6528560","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3459889$8BA736D8-9E5D-4581-8E86-1F20E182A131","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":"Q3459889$1548228C-69A9-4E9F-AD5C-5AD8DC51900F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ca95fbf8e028814d21dd40baca18e5140e5190aa","datavalue":{"value":"W1796724073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3459889$D66AF085-9E01-40B0-BCD1-C06AE0287E31","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4c46e32568e385d3b577230ff90d4d2b897677c","datavalue":{"value":{"entity-type":"item","numeric-id":5370572,"id":"Q5370572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9734948c6d3b6cbd7b350727144997b699053c5","datavalue":{"value":{"amount":"+0.9970274","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3459889$0C443BBD-3A3C-46C6-A525-9CDFEA37F417","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f510c9d2b0e67fbd248a8b0d40888f5ae9000e0a","datavalue":{"value":{"entity-type":"item","numeric-id":443909,"id":"Q443909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1068987b8717524d59b6556ea1ff5ae9e9bf511d","datavalue":{"value":{"amount":"+0.88888085","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3459889$FA99E51B-3871-4D80-8D93-61E1278D14E0","rank":"normal"},{"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":"1068987b8717524d59b6556ea1ff5ae9e9bf511d","datavalue":{"value":{"amount":"+0.88888085","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3459889$9688D7D7-F3B3-4C1D-98DD-2D85665D986A","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":"a9df883bc31d1b6453fb865acd9313d23f754b35","datavalue":{"value":{"amount":"+0.88027215","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3459889$A7DE73AB-D2B1-4009-BB9A-424233A04DD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33ba41e63f63041d37ee5184ad1e383fbca4b679","datavalue":{"value":{"entity-type":"item","numeric-id":1653046,"id":"Q1653046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a44de3f2033a2153cba5760f4c34e8212bcc6ba5","datavalue":{"value":{"amount":"+0.8778205","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3459889$E69CFC16-960B-4E95-9DFA-EED808A053F2","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":"1e7501196063f2f74c69225834752a4f49f06d70","datavalue":{"value":{"amount":"+0.8701075","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3459889$A423BD30-B3E5-4FF4-8CC1-4512A138C0CF","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":"1e7501196063f2f74c69225834752a4f49f06d70","datavalue":{"value":{"amount":"+0.8701075","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3459889$47701BCD-FCB7-4A41-80C7-4275F02B38BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0fa3cb220d8756e7ebefed12bb6d43e00a8a6fd","datavalue":{"value":{"entity-type":"item","numeric-id":2236584,"id":"Q2236584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2de5fac43d9203a031d80bfc592c346080d148ac","datavalue":{"value":{"amount":"+0.8632608","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3459889$38CD3DCC-96B5-47AF-9C76-A711AB04911C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe51bb89047e2c8d95e514a2d84d3a1ac9fadb1a","datavalue":{"value":{"entity-type":"item","numeric-id":6101836,"id":"Q6101836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9cca95c4543db3047aa9605578cbf76d4379f3a","datavalue":{"value":{"amount":"+0.8624617","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3459889$CB5E81AD-6E13-40CA-8E16-93D6310F8107","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53572b9fefaf1d0ab022e3ecb2d64076cc4494b9","datavalue":{"value":{"entity-type":"item","numeric-id":4633876,"id":"Q4633876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50d9aa97b35e1a42fa2d877bbc71368f62ba25bc","datavalue":{"value":{"amount":"+0.8623299","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3459889$EDFF6E46-5716-485F-A460-0B181CBB22AC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3459889","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3459889"}}}}}