{"entities":{"Q5405902":{"pageid":7435476,"ns":120,"title":"Item:Q5405902","lastrevid":58560324,"modified":"2026-04-05T18:24:32Z","type":"item","id":"Q5405902","labels":{"en":{"language":"en","value":"Approximating the Fr\u00e9chet distance for realistic curves in near linear time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6278590"}},"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":"Q5405902$4D0F2F44-27E5-4473-8466-F44556E59DD1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"69ad524901486ae5704007e3ad49537ea9a813d4","datavalue":{"value":{"text":"Approximating the Fr\u00e9chet distance for realistic curves in near linear time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5405902$4DA45F1D-E4CC-4537-895E-A3652BD24A6D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b8803f6cc05f4432f15c780195836516b13d69dd","datavalue":{"value":"1284.68295","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405902$DF854679-6883-4DED-B0AC-575DAE91EC24","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1aafb183eb3f19717004a8533162e536d5837e9a","datavalue":{"value":"10.1145/1810959.1811019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405902$52CBA44C-4D91-40EB-B041-228ED13E70B8","rank":"normal"}],"P16":[{"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":"Q5405902$9F38DA4B-4CCE-436A-8CD8-552CDD78C9B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"45458ecb6f5a54fdb0c462a001f14e8d783e82ed","datavalue":{"value":{"entity-type":"item","numeric-id":443908,"id":"Q443908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5405902$31B26DC6-F0F1-4E7F-B5DF-47EA3BF3B22E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"06885e4ccb9c846e3cd419bb7d9235a62bcac08f","datavalue":{"value":{"entity-type":"item","numeric-id":247175,"id":"Q247175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5405902$492127E9-A28A-46A5-B802-425F91F10F42","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7e8661a95d1de4b30ebc9fd1bc7a37e914d7dc3f","datavalue":{"value":{"entity-type":"item","numeric-id":5405855,"id":"Q5405855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5405902$D0BC6499-56B9-4A14-8D9F-EC2A4078B6E0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e523b8391a8792e6a42eea8a86d69509fd57ba83","datavalue":{"value":{"time":"+2014-04-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5405902$16AA3A8F-6016-4046-9C99-1278FD0E7E5C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ff8fbd77585dda8ed656f2ece512d33d460d6aef","datavalue":{"value":"https://arxiv.org/abs/1003.0460","type":"string"},"datatype":"url"},"type":"statement","id":"Q5405902$56948DD2-B5BA-468E-A457-A69D1DF93C5C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405902$455C395B-2922-48B4-B84A-15FEC455F37F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405902$E979EF17-F226-4962-A87C-58F9D4474C27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"92748ab81ad2a4e49256cb5f57aa60dae31ca924","datavalue":{"value":"53A04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405902$79FC945F-E387-4C2D-8871-370E68382B45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405902$3F57B7A6-A645-496C-A50F-7F75FE51DB52","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f77c53eacde5ad37d6906771d433668edec0800a","datavalue":{"value":"6278590","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405902$473B671B-CC47-412F-8DD0-B38657776508","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5405902$F8E9B4EE-60FD-4C47-8CEA-3C468BF7DE58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be5840866d96c80a93a089f543672bedcf8cb020","datavalue":{"value":"frechet distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q5405902$D88F8916-5CA6-41B6-9C45-3422774B6964","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd11991c9d5a23632766d96a1c0bef4be3c8c217","datavalue":{"value":"realistic input models","type":"string"},"datatype":"string"},"type":"statement","id":"Q5405902$7FD483DC-B218-465B-9EBA-3ECC720FB9A6","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":"Q5405902$1E2AE351-292A-46E5-9A19-CA27963C6E58","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"316e1cbd7b9cac56a1abf8daf2d01a4eeeec12f0","datavalue":{"value":"W2030079560","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405902$338F5216-2310-422F-B5CF-98B24847C0D3","rank":"normal"}],"P1643":[{"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":"2e2da6c53f5a750999d81de2cca7409b6fb04c6a","datavalue":{"value":{"amount":"+1.0000002","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5405902$CBE4DD8A-B4B9-46BF-A93C-A88BADF52FC1","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":"a4095607006e814542b0b32ffdf0ff910baf0229","datavalue":{"value":{"amount":"+0.9107369","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5405902$9AEECA15-0C11-4569-9CBA-A148E5F298A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a0b60d5ea5d67b15006fa16ba6be40970d1ba6a","datavalue":{"value":{"entity-type":"item","numeric-id":5197493,"id":"Q5197493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7941ddb09aea5c331fb41a71f32dd0c49ff120e6","datavalue":{"value":{"amount":"+0.91054094","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5405902$CF9E3EBD-8FED-4337-B6F9-B195FBCA9CDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6463fc7eef345a68e7304f2cda9d5fb00f8a7cf6","datavalue":{"value":{"entity-type":"item","numeric-id":3000715,"id":"Q3000715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"461651cdd442c6ef252f6378ba9f8545bed821e6","datavalue":{"value":{"amount":"+0.90954554","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5405902$D6EFBD53-BD43-4F67-9F7D-301993A5FE91","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":"62b9b8321f1e56410458b64c9d96f13044a91ebc","datavalue":{"value":{"amount":"+0.90338355","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5405902$C1E5A280-57F4-4196-A0A2-D220797FA4FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd7f86d33d07b2e98d622fc89085c38b6d6c6cb3","datavalue":{"value":{"entity-type":"item","numeric-id":883235,"id":"Q883235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ae7e00cbf3b5492d63141ecde261ca496c435a4","datavalue":{"value":{"amount":"+0.9025829","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5405902$C0876B90-7ADC-49B4-93EB-CB852CADA6A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d07bb8b0b52eb9b2ffe039546d09c115bb8f65d","datavalue":{"value":{"entity-type":"item","numeric-id":705548,"id":"Q705548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e4f387290760860ee69372abb4bff9dd1bd8589","datavalue":{"value":{"amount":"+0.9009951","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5405902$CD5033B2-90F3-43B6-80B5-B05508AFC62A","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":"9a9518be0a056d18ca68c3f5467486c1eb3325c3","datavalue":{"value":{"amount":"+0.88969755","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5405902$31ABAA76-C46B-479A-8843-FD6B824F04CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19be1fb4445809910ca6bcbd9b7a945c6d359054","datavalue":{"value":{"entity-type":"item","numeric-id":3459889,"id":"Q3459889"},"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":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5405902$33DE2754-7F96-46FB-BE66-C20DF03CA98E","rank":"normal"},{"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":"619cfc03e06d43460c7dea0b2574a9446f04d7be","datavalue":{"value":{"amount":"+0.88650197","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5405902$BF62F5CA-D437-4187-8CA8-094B1C6FBE46","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5405902","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5405902"}}}}}