{"entities":{"Q4606351":{"pageid":6635934,"ns":120,"title":"Item:Q4606351","lastrevid":58304109,"modified":"2026-04-04T15:43:35Z","type":"item","id":"Q4606351","labels":{"en":{"language":"en","value":"Sampling-based bottleneck pathfinding with applications to Fr\u00e9chet matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6846447"}},"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":"Q4606351$3358BF3E-52E4-42E4-A851-1AF591078FB1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7a21bfb88aa962142a8e10cc240a9830b830c01c","datavalue":{"value":"1397.68209","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606351$95D99C01-DBAB-4117-8FAC-9842BF2562CB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd03eae70229b3f8fcc6a7ad5376f98638f63123","datavalue":{"value":{"entity-type":"item","numeric-id":4606350,"id":"Q4606350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4606351$8FC4658E-6E8C-4E7D-A87E-7A68489EDD2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"23a41a6deabd7061042ee0e831f408aaabaf33af","datavalue":{"value":{"entity-type":"item","numeric-id":238435,"id":"Q238435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4606351$18707851-5C0A-45BF-97CF-D69AD4B1C0BE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e12992cec71393b223d3be21aa58f0c76618221b","datavalue":{"value":{"time":"+2018-03-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4606351$DB437D41-1401-4AFD-AFF0-691770609D48","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8b382e31456764ff5f57d77293d57d7a4aa7178e","datavalue":{"value":"https://arxiv.org/abs/1607.02770","type":"string"},"datatype":"url"},"type":"statement","id":"Q4606351$7137F5C0-7E77-4DBF-BD57-08A74B2AFA30","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606351$7B1851E3-AF3F-4C48-9AE0-9D276EF2758C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606351$BAAEA052-6574-4F4D-9ADD-6234C8B811C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606351$68620D96-8110-452B-AE67-5D887BA077A7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0df272a5d38281468a212fcd828c68f987fceb1f","datavalue":{"value":"6846447","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606351$98B9ADCB-1B84-40A6-9EDA-4B7AA68690FD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q4606351$F63CBDAE-F68B-4DEF-8FC2-D1E54FED9BE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"964f984f126132fe66e53f252b3d022ac54df6c1","datavalue":{"value":"Fr\u00e9chet distances","type":"string"},"datatype":"string"},"type":"statement","id":"Q4606351$A90E13B6-810D-4B3C-8C61-9B5DDE993C54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"babf0e0801794a9b9aae8b8c97757bdcaab8c54d","datavalue":{"value":"sampling-based algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4606351$A91EA357-5C48-43F0-8156-53D39745C232","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"701040ed4c7cb0b47617697f6a1231485d33124b","datavalue":{"value":"random geometric graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4606351$AF2534FF-020A-41A7-A4E2-FFB415180FD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"088c30cf2cc004f6db24c253b5fba732ad83ba8b","datavalue":{"value":"bottleneck pathfinding","type":"string"},"datatype":"string"},"type":"statement","id":"Q4606351$6ECCF4EE-2B70-4906-BADD-CA08F0D8C80C","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":"Q4606351$087BB235-0A60-480D-B487-388D40484221","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4d97cfe0eb95776453b02db2d68bcf6a7e14fa1c","datavalue":{"value":"10.4230/LIPICS.ESA.2016.76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606351$00BA5B21-D0C7-4181-8417-09BC717B9CD2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e73e491a922eca2c01d8913d6d7b2e6330d0048","datavalue":{"value":{"entity-type":"item","numeric-id":902422,"id":"Q902422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32e69413c6b35563951a08cea4d544747cbd0bdb","datavalue":{"value":{"amount":"+0.7325462102890015","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":"Q4606351$B1BE3D35-F0A7-4FE8-9873-339DCC355622","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7eb45c47b3e024abb571c00a0e338563eb3a2408","datavalue":{"value":{"entity-type":"item","numeric-id":3188991,"id":"Q3188991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76745d6747897115f5bbb17a2441d5f5f00cd2d3","datavalue":{"value":{"amount":"+0.7304630279541016","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":"Q4606351$12BDC7ED-385F-4C10-85D0-EF6951DD2C4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0dbe5f86e97629b146a43290fb66a5874d99109","datavalue":{"value":{"entity-type":"item","numeric-id":4910719,"id":"Q4910719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca4d3ebcb71db0220a95cdec6a61df642432d7f1","datavalue":{"value":{"amount":"+0.7270349860191345","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":"Q4606351$FEF84B50-0713-4750-B84B-1E9CBC101A90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70d8ab9dc2285e35115eb1878aa9a16ab506d771","datavalue":{"value":{"entity-type":"item","numeric-id":5116484,"id":"Q5116484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a5bfbef63f878df0721350956c6b892baae9daa","datavalue":{"value":{"amount":"+0.726816713809967","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":"Q4606351$0967AA63-48B5-4994-A5CD-4D7AB4969E12","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":"1102d83708b0ad1131442bca10c4f1006e40b2f9","datavalue":{"value":{"amount":"+0.7265723347663879","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":"Q4606351$F7A69C58-8C5B-4809-8179-8C8212D9E1A6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4606351","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4606351"}}}}}