{"entities":{"Q2391841":{"pageid":2402584,"ns":120,"title":"Item:Q2391841","lastrevid":51790934,"modified":"2026-01-20T01:35:07Z","type":"item","id":"Q2391841","labels":{"en":{"language":"en","value":"An approximation algorithm for computing shortest paths in weighted 3-d domains"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6195027"}},"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":"Q2391841$8D874ED9-C453-4A4F-8959-C8CC6EECDDBD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3446ab9527da33606240c498d2e3d319eb3fca78","datavalue":{"value":{"text":"An approximation algorithm for computing shortest paths in weighted 3-d domains","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2391841$0F5A25E4-A93B-47E7-A53F-F472A8D79951","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c5bec2b8e36d33601b5d00335744d3b83215d6de","datavalue":{"value":"1284.68652","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2391841$1C293206-DC61-4D7B-AC4B-CFAB4C77E2AB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9567c0e83683c25ce225e094ee9d90710ae386bf","datavalue":{"value":{"entity-type":"item","numeric-id":603864,"id":"Q603864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391841$FDB987EB-D08F-4031-86E6-07D160FC6EA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba5ee11bcf02739afb658004a9c54fc76e3f270b","datavalue":{"value":{"entity-type":"item","numeric-id":452000,"id":"Q452000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391841$777A1954-C8E0-4CDB-8997-E101F87E94A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"38d792d47a26d779a5d4ebfefe81eefffc2d9963","datavalue":{"value":{"entity-type":"item","numeric-id":170448,"id":"Q170448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391841$7E2A24F5-F994-4E3D-A1D6-45040FDFC252","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca02099175697a4b54d6c3e10f20112dbf6ee98b","datavalue":{"value":{"entity-type":"item","numeric-id":170449,"id":"Q170449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391841$7B15B853-44EC-47E3-BAB4-12273FB794B6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391841$E47BDB0A-6872-434E-8BAE-350629D3E840","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"95aa5aea465a8772f3ec0450c3b06f16f93c1446","datavalue":{"value":{"time":"+2013-08-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2391841$F0B1AD81-97D5-49F1-AD33-F19DE7189C4C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2391841$32624CF7-FF96-43FA-938F-E108DD2B832E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2391841$05722EC9-A585-498A-8BFB-62C399F43283","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2020af0d1e2ca6c43597798df566160914b3600a","datavalue":{"value":"6195027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2391841$2C287E8B-ABB7-4387-A7A0-6756C0F699E4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"983e714f5006c6110f7d0c60be30cbe459a6a9ea","datavalue":{"value":"shortest path problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2391841$542A3A67-DFAF-4BE1-A1BF-20D25E90A00B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3c221a65e8733a00c924bb963e28cb52c11735a","datavalue":{"value":"weighted paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q2391841$4C62DE94-8FF5-44B0-BDB5-64860D852B60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"657bd4a6ba2ebfaf102bebfa706baacd28b0c087","datavalue":{"value":"weighted 3-d domains","type":"string"},"datatype":"string"},"type":"statement","id":"Q2391841$F486218A-2535-47D5-83A7-FB65F978D213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2391841$33E624D7-1D1A-4BC7-97E1-06FA74CA0465","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2a942004e7c3ebf174ed889f18fd8e1f8b9b24b","datavalue":{"value":"Voronoi diagrams","type":"string"},"datatype":"string"},"type":"statement","id":"Q2391841$8A84E5D1-3D13-4D0F-8E1E-5C7F6C84062F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"4e5146ae6cc11cf4a2948698627dbf93813487fb","datavalue":{"value":"Q62037428","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2391841$2C136DA7-80AF-4FCA-83BD-88C0340091B7","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"1758ff83f970f9aa800cb8fcb0ac1665271eaa43","datavalue":{"value":{"entity-type":"item","numeric-id":15040,"id":"Q15040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391841$B798419B-21F3-4FDE-BF1C-C309DCB2652B","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":"Q2391841$CE35F127-BC87-4516-B353-549D3CFE7465","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9a2c815b04387c669bea41d4f50ae8863f4a0120","datavalue":{"value":"https://doi.org/10.1007/s00454-013-9486-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q2391841$0346E2C0-D128-4F25-A379-53FC83FB836D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ad270e895a0f34e5c82af7e6fe162138cc89b10a","datavalue":{"value":"W1798872925","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2391841$61886103-FE4E-44E8-91B9-E960E2B92E7D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f6ca17aed76151fc89f2d0a18ba53fbbfa4b3e2","datavalue":{"value":{"entity-type":"item","numeric-id":4633835,"id":"Q4633835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391841$0F323E4B-A31D-4049-A997-5E8D1C137E13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"330b69d93d655e5d53f552dc222c3cd19b7c3e03","datavalue":{"value":{"entity-type":"item","numeric-id":3191995,"id":"Q3191995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391841$859D9454-C348-4430-B521-8C56D0BBDDAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50c365ae4f0f254a2f622f6d07b0f21ea0453b29","datavalue":{"value":{"entity-type":"item","numeric-id":3546286,"id":"Q3546286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391841$A9A6B666-74CD-437D-9726-1B2FFEA2F3A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c97142b118cf6405c8995b3adc2dd7601b6bbd4","datavalue":{"value":{"entity-type":"item","numeric-id":603866,"id":"Q603866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391841$823DB8A1-E057-477F-9262-F7B0958A25A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a3e4860c2ec30b29154e987a7183c1f5e520e15","datavalue":{"value":{"entity-type":"item","numeric-id":1424321,"id":"Q1424321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391841$DCFC0D68-5216-4F29-BFF2-0F6298DCA79B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"185476fdae77333c06d0f4ebdee587cf47dee830","datavalue":{"value":{"entity-type":"item","numeric-id":4945505,"id":"Q4945505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391841$01E58DB6-AD38-4B49-84CD-BC3D06F5E187","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f10f3124af56047b3a7731cdb89fbe3bd75b1213","datavalue":{"value":{"entity-type":"item","numeric-id":1104865,"id":"Q1104865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391841$3CA50541-37F4-46ED-833A-C6717DAAFBD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e84c8947686bd874e56020a81336b1504a652cb9","datavalue":{"value":{"entity-type":"item","numeric-id":4354005,"id":"Q4354005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391841$B02A8C3A-2A9D-4F76-BADB-E8FE7E6C498D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a8d911f5710f929c52070bba878a1b8e4b585b2","datavalue":{"value":{"entity-type":"item","numeric-id":4943884,"id":"Q4943884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391841$FCD24F58-2D23-415C-918C-0B746225DEAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5cf668f4008d0876a681e08cb96afc009191b14","datavalue":{"value":{"entity-type":"item","numeric-id":4268702,"id":"Q4268702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391841$D5B0DADD-93EF-49AC-A360-2BCC46D221D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f170cd4eda7afe6ba1c57c64fe1aa3de69d8243e","datavalue":{"value":{"entity-type":"item","numeric-id":1188589,"id":"Q1188589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391841$34A66346-B3D1-4E29-B99E-656A755B26EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97ded9ed86b8d5e53d609f4f4d1f7bc0302c6c7b","datavalue":{"value":{"entity-type":"item","numeric-id":833716,"id":"Q833716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391841$2D15A7E4-BE0B-44C9-894F-555A143318C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51846087153a1274fc18a736faceb627007db4b1","datavalue":{"value":{"entity-type":"item","numeric-id":5940611,"id":"Q5940611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391841$B62EF953-A87B-46DB-BD13-1EF3CE37D162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6190ef4d1ad8494fb08ac829690597bd40787628","datavalue":{"value":{"entity-type":"item","numeric-id":1878678,"id":"Q1878678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391841$1D8CFAC0-F687-491A-B862-C9F73EFFAF71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0edaa671d985ed50d6c44012efdef4b1b668dfde","datavalue":{"value":{"entity-type":"item","numeric-id":4288580,"id":"Q4288580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391841$8FF0758F-A91B-4743-B7F0-60DEBBAC14D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8ada2e40bec2a038a8bd9915caf9b231a095216","datavalue":{"value":{"entity-type":"item","numeric-id":4302828,"id":"Q4302828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391841$C6F513D9-145E-4D9C-8B34-381036FF90DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6e27bc34be41297a06ab186204bb95ab75e8b6e","datavalue":{"value":{"entity-type":"item","numeric-id":5361664,"id":"Q5361664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391841$FD525E64-8815-402D-BF88-46E31F462F61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0de7f01f97682395bcfb96932602f7ed7171bfb3","datavalue":{"value":{"entity-type":"item","numeric-id":1082820,"id":"Q1082820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391841$7F44A396-837C-44CD-8E16-A0775A3E1B0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b402c0f8e101037bd9e37e9f92a08a83164633a","datavalue":{"value":{"entity-type":"item","numeric-id":1882630,"id":"Q1882630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391841$9769B422-6D48-421C-A1C8-14483F1073CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3eb8bed4f68c05c625d5a2a05f308d627095af82","datavalue":{"value":{"entity-type":"item","numeric-id":4474086,"id":"Q4474086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391841$15737796-C4B1-419C-81F6-09D847F5DB32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de2fc23718b4c09929bb2d7f40be74625024a5f8","datavalue":{"value":{"entity-type":"item","numeric-id":5468868,"id":"Q5468868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391841$3E28EE29-8166-4805-BA9C-F3420F41960B","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"371ccb9c340795aed3a92972bfe57a8081bf48e0","datavalue":{"value":"journals/dcg/AleksandrovDMS13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2391841$630599B2-1D5C-4BAF-BF20-885951993964","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"98d5cc24381e7d1a1d02767f85e74bafffa208f7","datavalue":{"value":"10.1007/S00454-013-9486-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2391841$32186770-2567-4490-97BF-3BCE24A8F5B0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a28db3f5698a601a509ef8a7383411938774fcb","datavalue":{"value":{"entity-type":"item","numeric-id":3191995,"id":"Q3191995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2341d49bba6bb004336eadc05bcd7da5408326c","datavalue":{"value":{"amount":"+0.8788649439811707","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":"Q2391841$F11FE037-1FFC-4472-8559-DB2080D35E57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"833bd09255d4ccedc4dbcf5ab54c87c10fc37d51","datavalue":{"value":{"entity-type":"item","numeric-id":5370569,"id":"Q5370569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b0af17e5633088e7265f293227cbadddbdc6122","datavalue":{"value":{"amount":"+0.8643305897712708","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":"Q2391841$08F6EB11-F8A5-4818-9E0C-74E310A3BD16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92c8a15c244f909ae5338598e9923ca84f2510b0","datavalue":{"value":{"entity-type":"item","numeric-id":3459847,"id":"Q3459847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d09dc859d8a338fdcef202526565e5c980abc79","datavalue":{"value":{"amount":"+0.8627041578292847","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":"Q2391841$A5189CD0-659C-44C3-A3EB-5B18B55F8B43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e4b6308b8d18c88c4f153fd4d091bc42140a470","datavalue":{"value":{"entity-type":"item","numeric-id":5901265,"id":"Q5901265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1832ff4443e54aad053bf27868fa0f4a6e88ea0","datavalue":{"value":{"amount":"+0.8532524108886719","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":"Q2391841$39A784D2-C552-43F8-B1C5-FA474DBBA065","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bb676c60def4e387cb381da3e32bf295324519f","datavalue":{"value":{"entity-type":"item","numeric-id":5940611,"id":"Q5940611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee30c50775fb8262f9f388fb01f6552a7f47564d","datavalue":{"value":{"amount":"+0.8379092812538147","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":"Q2391841$604F2D0C-1BA5-4591-92E0-6314D46CE60B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2391841","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2391841"}}}}}