{"entities":{"Q5368725":{"pageid":7398299,"ns":120,"title":"Item:Q5368725","lastrevid":55968787,"modified":"2026-02-21T15:01:57Z","type":"item","id":"Q5368725","labels":{"en":{"language":"en","value":"Approximability of the discrete Fr\u00e9chet distance"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6789229"}},"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":"Q5368725$FE1FAD3E-3351-41F9-B77F-059BFFF53AD4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"318b1047a30dbd4e838b783d78b95f5dd0503b2a","datavalue":{"value":"1378.68158","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368725$61DC61A6-26AF-4020-9DDB-79FC192BE926","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":"Q5368725$92B6DDB1-CAB9-47EB-81FD-8307820FE154","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8402804d132105b21de1e92dcac2c27db3304a01","datavalue":{"value":{"entity-type":"item","numeric-id":312141,"id":"Q312141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5368725$1934C31B-8120-4F21-B8EC-9CF60FAD56B7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ffb8b9712e9833c9efd07973ed7e21575a4bd2af","datavalue":{"value":{"time":"+2017-10-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5368725$BDF44F73-2874-4DD3-95EF-F671C58F8484","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368725$6E0C3D54-8603-4E84-A51E-870ACBC37C8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368725$2840289E-40BF-40EC-9C49-2E3B39263E6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368725$CA7B27CE-03AC-4721-96DD-75B79E40DCA0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8669e516e53bfe51e05ff1f1baf84404cd0b46bd","datavalue":{"value":"6789229","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368725$BC42D841-0A40-4F62-A30A-91F65FB7A402","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"522ef134b45c200316fe02b79fefc6df71addcd9","datavalue":{"value":"Fr\u00e9chet distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q5368725$B71EE985-942A-40F5-AEAC-F4D6097D2800","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5368725$6410176E-DCC0-414B-B652-8A0B9B47C56F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q5368725$820FA192-0737-4820-83AF-9DFDD7103881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6875ec2def16b48a9065ad482b76c42c8d93cde","datavalue":{"value":"strong exponential time hypothesis","type":"string"},"datatype":"string"},"type":"statement","id":"Q5368725$731AA1B2-0BD6-446D-B3F2-71A7F0D14463","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":"Q5368725$786DE86F-8A5F-4AD3-9F29-57AE60F01140","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3ad43816a3f86771d697e160b5be30d4f7771d85","datavalue":{"value":"10.4230/LIPICS.SOCG.2015.739","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368725$16D5352F-C0FC-473F-8174-BC0775CB626A","rank":"normal"}],"P1643":[{"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":"d2b2543715ecac8f42039555c9571955eede5451","datavalue":{"value":{"amount":"+0.9997673630714417","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":"Q5368725$B414DDC7-1D24-4AFA-A81D-45580ACD7ABE","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":"23636015642f9b4f88427337911968b8c5acbfef","datavalue":{"value":{"amount":"+0.9043701887130736","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":"Q5368725$88AB8E5F-B973-42C9-8580-E364FC08CE38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ba89163a84acc6fea442c4d41fb52a07b178da6","datavalue":{"value":{"entity-type":"item","numeric-id":2408191,"id":"Q2408191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64472d0f9146016a249e30d81ce27ad5b2e986da","datavalue":{"value":{"amount":"+0.8661808371543884","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":"Q5368725$D087662A-7C0E-4E77-8043-9D24B41E142E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5368725","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5368725"}}}}}