{"entities":{"Q4635561":{"pageid":6665142,"ns":120,"title":"Item:Q4635561","lastrevid":58316046,"modified":"2026-04-04T16:52:17Z","type":"item","id":"Q4635561","labels":{"en":{"language":"en","value":"Computing the Fr\u00e9chet distance with shortcuts is NP-hard"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6863037"}},"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":"Q4635561$51196B21-BDBB-46D9-92A6-F60CCF12B91B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"02281fd9a4425caf535bd2f691613c3f4f47c6a5","datavalue":{"value":{"text":"Computing the Fr\u00e9chet distance with shortcuts is NP-hard","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4635561$C197A785-2F8B-4713-A690-C4F9F74B1C0E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b805e2b0d84841db99b7ab362494ed73e2c8a72c","datavalue":{"value":"1395.68292","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635561$0BC2411C-DA31-4E9F-B983-7A210489D110","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"95756befe31b7681b84375a2b84b4a174d4598e9","datavalue":{"value":"10.1145/2582112.2582144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635561$E96429E0-FB8B-426F-9152-F103E5136AA5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"69d51db80dda5f5249f89e3a96f8627e9753cd6c","datavalue":{"value":{"entity-type":"item","numeric-id":312138,"id":"Q312138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4635561$36A258BC-FA64-473C-92C3-8465B9C358D3","rank":"normal"},{"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":"Q4635561$7E5FF72F-CF73-4712-AE45-54B50D2C0122","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8cfd1671846e1390c3c5805fb8c66f85b8c6f61e","datavalue":{"value":{"entity-type":"item","numeric-id":283882,"id":"Q283882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4635561$7FD63068-3D27-4544-ABEF-739FC1AB6AA4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4954f5e0ec5219a9ab38e22c94ca40fe620aa548","datavalue":{"value":{"entity-type":"item","numeric-id":4635521,"id":"Q4635521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4635561$F69FAF2E-D950-4291-8608-BF42B62943E1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8b5474500ed23a367f35223f2b97230670493d7c","datavalue":{"value":{"time":"+2018-04-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4635561$046DE97A-89BE-40DA-ADD4-8992A930F68D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"989ddac8723d00e2f0cc26b3aab866599ddb7fdb","datavalue":{"value":"https://arxiv.org/abs/1307.2097","type":"string"},"datatype":"url"},"type":"statement","id":"Q4635561$F1DC5027-9A3A-42C0-ABCD-0654BF6296F0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635561$9D32E5E5-700F-4A78-AA0E-99F197B86819","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635561$9574F0F9-8E7F-4EE7-99E9-B44E6C5BF12E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635561$B1AC1541-1522-4700-A644-2C66D42EE162","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a5c6376a0ba23ea561a5db08f71d45bb634d4147","datavalue":{"value":"6863037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635561$058850D1-1E5E-47AB-9A14-3E56DBF56559","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":"Q4635561$26B14A02-0CC1-4FCB-AC05-728B489A533E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5ae317d8185e1e2a022d02854bf2836adc1dae10","datavalue":{"value":"W2138661093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635561$E8ADECCC-CBB5-4888-BEE6-A24CD2B8CCC2","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"77222a1470729b7e9e17f386c14d4269b2cbf51e","datavalue":{"value":"Q130995449","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635561$CD22ED28-BC9F-457F-8936-1A106895B37D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2eaeb8291ff79cbcd4ee1e5e7ad9e2b7f5cb5f34","datavalue":{"value":{"entity-type":"item","numeric-id":5396948,"id":"Q5396948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5654a04857b87c3553f62af628f230651f1dfebf","datavalue":{"value":{"amount":"+0.8903241157531738","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":"Q4635561$A256B1B1-A079-4183-A3E9-0B3AB671D123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e313c4c70a57569148d0c045f40206d629acd22a","datavalue":{"value":{"entity-type":"item","numeric-id":5743403,"id":"Q5743403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab66117ee41829f4e75954e7b195c309fe71c438","datavalue":{"value":{"amount":"+0.881587564945221","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":"Q4635561$EB40F405-1BC2-498E-8E45-65A1ECBA0680","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":"d45a287a789ae8c7e1c05dd8a63f6cc33590ad7a","datavalue":{"value":{"amount":"+0.8756579160690308","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":"Q4635561$17190ED6-9C59-4A42-AB9F-1A587284882F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de3a7b6a28d71d61df90b7aa073fbdce3aac46fa","datavalue":{"value":{"entity-type":"item","numeric-id":4962190,"id":"Q4962190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc55b7fedc184af2944c4147c89cdfd46353d5e6","datavalue":{"value":{"amount":"+0.8606650233268738","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":"Q4635561$5561A6B4-5B12-473A-8AF7-73FA4CBCB5A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb6f047652819588e48878a54fbffe885476a8ae","datavalue":{"value":{"entity-type":"item","numeric-id":4635562,"id":"Q4635562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f762108f0e77cb5e7efd320a41bf5c6396d3686f","datavalue":{"value":{"amount":"+0.8559953570365906","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":"Q4635561$F6FAEEB7-4E6E-4072-AEB1-F61B7649485E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4635561","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4635561"}}}}}