{"entities":{"Q4635562":{"pageid":6665143,"ns":120,"title":"Item:Q4635562","lastrevid":58316109,"modified":"2026-04-04T16:52:40Z","type":"item","id":"Q4635562","labels":{"en":{"language":"en","value":"The Discrete Fr\u00e9chet Distance with Shortcuts via Approximate Distance Counting and Selection"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6863038"}},"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":"Q4635562$BF7E582B-95AD-4E61-8506-575BC7B2D4C6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d864a609eb026f608f34bfa3939e46ed76203330","datavalue":{"value":{"text":"The Discrete Fr\u00e9chet Distance with Shortcuts via Approximate Distance Counting and Selection","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4635562$EE1C2BBB-4800-4A51-A3F1-04F5FCC3A231","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f8580a262078d8c0ae17c0b0306bc7a5ba6a472f","datavalue":{"value":"1395.68290","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635562$6FB2A50C-F4C2-4F0C-A07D-39DF451F0B1D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"abb798c70595ecffffff7c5c111723f9485ab477","datavalue":{"value":"10.1145/2582112.2582155","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635562$07A53B98-4340-4FA6-B7B7-26F28B0B790B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"adaa6629d9e6dd10260d744e39e29e1cdaf26011","datavalue":{"value":{"entity-type":"item","numeric-id":724240,"id":"Q724240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4635562$486C40CA-315B-4A47-B3F2-C4284C53998A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b7324845f6260d322e039ceaae01e596b8f2964","datavalue":{"value":{"entity-type":"item","numeric-id":1705646,"id":"Q1705646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4635562$04D7C20E-4AF3-485E-ABE9-DD3FAA2C75A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c7fbfd079fb2a9e74d6da5c3a5f8beebbc136bc","datavalue":{"value":{"entity-type":"item","numeric-id":243604,"id":"Q243604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4635562$4E6B111C-E377-4FC3-9FAC-13CC6CEB2242","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5de52448e04f050e5b9f069b1a18cc236956934","datavalue":{"value":{"entity-type":"item","numeric-id":364842,"id":"Q364842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4635562$AD694E74-DA4E-43A2-903F-62F98228F3BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"05973d4747711a904c4eb354f325fda834906623","datavalue":{"value":{"entity-type":"item","numeric-id":396765,"id":"Q396765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4635562$8AC84213-1FA6-4A59-A73A-F29AC9109DB0","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":"Q4635562$1A3E4FF7-EBCD-43B3-AFE6-E8DA1E20ED2A","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":"Q4635562$A5542DAD-1BFC-453D-B367-76FDE8DEBF8C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"32f12e142ee60bde23f5893df43ab0c8c02fd6f4","datavalue":{"value":"https://arxiv.org/abs/1310.5245","type":"string"},"datatype":"url"},"type":"statement","id":"Q4635562$AADED650-EB80-4A0F-AC2E-77AD4126F0D4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635562$A8BB7261-182F-4F99-B47B-836BF8FB9F7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635562$BE498795-9ABC-4A29-A861-479EEE1E343D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"12aa18124992db766742b6b7581d7345b2606aa1","datavalue":{"value":"6863038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635562$023DC564-1333-4931-B17D-2790FD86824D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e1d4bfc00ad8924da300787448f5fabff2233e4b","datavalue":{"value":"discrete Fr\u00e9chet distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q4635562$9D51E7F6-81F8-4D4A-9166-B2332F7713CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9154e25c60cb8e056902ad8283ea8e5a5cff207c","datavalue":{"value":"approximate distance selection and counting","type":"string"},"datatype":"string"},"type":"statement","id":"Q4635562$1926BDA9-FBA3-4369-9362-5B26B082B35E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bfadd3100c32cc1b0a1dc45a94a44efe875cb002","datavalue":{"value":"curve matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4635562$AA5F1B4D-26CF-459D-8808-F5F578346397","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a2849fed3479edb812a736a871bd6b69ff9f050","datavalue":{"value":"geometric optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4635562$83033854-0D9C-4FD0-B368-32E69C0E4A6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4804dcefb21ea0df31f96b68567a1ac7cd72175","datavalue":{"value":"outliers","type":"string"},"datatype":"string"},"type":"statement","id":"Q4635562$08915EF7-7D87-4E3F-82CB-800EA1FA1855","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5d5dc9ff92c1a84762f25a36243f01f8af416c7","datavalue":{"value":"shortcuts","type":"string"},"datatype":"string"},"type":"statement","id":"Q4635562$C4670F7D-72B8-46FA-ABF1-D557191B3F7C","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":"Q4635562$2C02633E-228B-413D-A3E2-5E779AE412AC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"10f36cf2a6c6c609a441cc6b9b6317a1e49afa6c","datavalue":{"value":"W1983449524","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635562$AD01583F-86FE-4041-B2C5-7CAA729F2B47","rank":"normal"}],"P1643":[{"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":"e8377b857d1642a81fd92ad1e825b2a270491526","datavalue":{"value":{"amount":"+0.982355","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":"Q4635562$F6FF36F8-74E4-4723-837B-9A3FC57D4770","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":"53088ed1381d4d11d9de3cd5053350a99a791852","datavalue":{"value":{"amount":"+0.92491204","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":"Q4635562$D0AA5825-609C-4AD0-9E0A-4292965A2E18","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":"53088ed1381d4d11d9de3cd5053350a99a791852","datavalue":{"value":{"amount":"+0.92491204","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":"Q4635562$C566E421-FAE1-4FC4-8C20-426F35AB5D39","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":"be3ca7241895e88c144b32a865ba26bbb8f5650b","datavalue":{"value":{"amount":"+0.92170006","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":"Q4635562$1238E461-DFEB-4856-A935-B855410A6412","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca52d5ef84bd9cece5764e5c7f8f665423e3b376","datavalue":{"value":{"entity-type":"item","numeric-id":4650089,"id":"Q4650089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a30461809f58e70fbcc91bebe40f90ed8fb9888","datavalue":{"value":{"amount":"+0.8878766","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":"Q4635562$495C7C3B-2041-4D9C-ADB5-7B1BBBF46FC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1333d46d13c7bbabcf659875656ce1f6f3f01b4f","datavalue":{"value":{"entity-type":"item","numeric-id":3060793,"id":"Q3060793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a30461809f58e70fbcc91bebe40f90ed8fb9888","datavalue":{"value":{"amount":"+0.8878766","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":"Q4635562$6A50CBA0-57D8-4B88-95BA-F0511644CC65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdeb4fe5eb31657222a776ba281c4ce12aa696e4","datavalue":{"value":{"entity-type":"item","numeric-id":5032034,"id":"Q5032034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd812f0b50670f2be017df8df759d5412316e71d","datavalue":{"value":{"amount":"+0.87906855","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":"Q4635562$C743D5FB-214A-45CE-83DA-71BD0D0401F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"310bd33472746750848abb65233ea43edaffe8f2","datavalue":{"value":{"entity-type":"item","numeric-id":5120149,"id":"Q5120149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7001871a4a0f9757972fce5ae4c846a73b8bbbf0","datavalue":{"value":{"amount":"+0.8779539","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":"Q4635562$5882B9D5-088B-4830-96FE-0FDFFBA88082","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4635562","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4635562"}}}}}