{"entities":{"Q5361664":{"pageid":7391238,"ns":120,"title":"Item:Q5361664","lastrevid":52914476,"modified":"2026-01-23T19:23:55Z","type":"item","id":"Q5361664","labels":{"en":{"language":"en","value":"New results on shortest paths in three dimensions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6783887"}},"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":"Q5361664$AA77D792-99F6-4A97-B993-8E002C050B07","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8f37ca23aacd06dc7cb99e0f6c9d426be6e6001f","datavalue":{"value":{"text":"New results on shortest paths in three dimensions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5361664$7E58771B-D902-4F32-A5CB-B8130910F9E7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7f71251ebd0a7418e5055cd1625b81adeb2712c9","datavalue":{"value":"1373.68429","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361664$FEB6574B-90D2-4DFB-B1B3-FABE24250EBE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c5bb27d274d46eabea45ddacf52336d1066e2280","datavalue":{"value":"10.1145/997817.997839","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361664$B3BB1C63-E1DF-473B-B1EF-AB9B551DAF60","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"58051942065352f1019453b7eb1d17c25a542cb8","datavalue":{"value":{"entity-type":"item","numeric-id":244519,"id":"Q244519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5361664$A2412BCF-5489-4934-A691-9171D50307D5","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":"Q5361664$65EC13CF-96B9-4103-B96B-3CCCB04577A8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1f24d97bf4a2b0da9087ae75015e030ead8f628a","datavalue":{"value":{"entity-type":"item","numeric-id":5361647,"id":"Q5361647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5361664$82A43D0F-A7D1-42B4-8839-C5E8B8271B23","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38c6a695cf3837fb6c40a9b0aaa4c3b6a2324244","datavalue":{"value":{"time":"+2017-09-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5361664$85CA5DDF-FB59-4EE8-9D98-98A01F6B5043","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361664$51A3D21B-E1E8-4301-8CFE-06BB73F06F71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361664$8EC9465D-8C86-4D05-A6F9-D681A019EE93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361664$BABD9575-0A99-4975-8670-9D4367EBA162","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5799030e24e675b9d1ebf0d6192d0d666b29ce17","datavalue":{"value":"6783887","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361664$8955E970-A1C7-45B6-8B44-B253D8E3C2C5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5361664$69EF7071-F1F4-45AF-91A8-AD7B6554F62F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f3c4174a5d716f293c7527ce1cefdfb920908bc","datavalue":{"value":"motion planning","type":"string"},"datatype":"string"},"type":"statement","id":"Q5361664$611B44FC-F439-41FF-B1B5-5ADFFC936830","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q5361664$5DA5E965-E454-4659-9D90-13A3ED89325D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18e71f6ccc803756b763d6250d03cbdf6eab5824","datavalue":{"value":"terrain","type":"string"},"datatype":"string"},"type":"statement","id":"Q5361664$6F9493F6-8044-41DE-92F2-D0F1A002DA54","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":"Q5361664$D24495AF-5130-4DA4-AA7F-A533F45DBBBC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c87d489184c9828eb4dae42d0fce9dc3389917d9","datavalue":{"value":"https://doi.org/10.1145/997817.997839","type":"string"},"datatype":"url"},"type":"statement","id":"Q5361664$768FDB14-2B5E-422A-9C87-8CDBC25DFE1F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4c58dd1a57fa2ea94930dc421c2c8df1babdfd12","datavalue":{"value":"W2132457975","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361664$2EC07F90-23B1-4E0F-BEBF-F96661065984","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"3ef500a3ea4478c78207273bd787f84354e884a4","datavalue":{"value":"Q130962550","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361664$4AEA7F26-51FB-4465-9C8E-EC43C67DBF65","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82c94c69b4af097dfbf24eea7c0c49ce9dffa0d9","datavalue":{"value":{"entity-type":"item","numeric-id":3798232,"id":"Q3798232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a5e4eab4525e3513fc9819b55d009aa23230765","datavalue":{"value":{"amount":"+0.8847301006317139","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":"Q5361664$1FA2BC17-049B-42CE-B8A9-FBDEF59D7138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"031225b13cc0fb0263653ffbd1729b8783989821","datavalue":{"value":{"entity-type":"item","numeric-id":3753528,"id":"Q3753528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa50ada6a3b82d60c74608ee10c46ecbd6ae2bbe","datavalue":{"value":{"amount":"+0.860042154788971","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":"Q5361664$591082AF-1442-42E5-A847-E387D4C3058A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64fd436d1526d8ad62d726eba49eb1217c7cb64f","datavalue":{"value":{"entity-type":"item","numeric-id":4323732,"id":"Q4323732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25b2639963cf9006642d17fe5f3040543da8dc5c","datavalue":{"value":{"amount":"+0.8485184907913208","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":"Q5361664$AF80AF92-2369-4AA8-AF01-5056D395F878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0aeb43c74dd8464c20b693f45b7c24df4813dbe","datavalue":{"value":{"entity-type":"item","numeric-id":3798231,"id":"Q3798231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ce94c5285e89276887401f0bc1b701f9cf0373d","datavalue":{"value":{"amount":"+0.8465797305107117","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":"Q5361664$16D98592-430A-4032-B1E6-2732D6472669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"066d703dba0ed6a73c9ba858d0f5877d284df33a","datavalue":{"value":{"entity-type":"item","numeric-id":1082820,"id":"Q1082820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc59ca711aca348484c1c827cc4f2aa232a06a99","datavalue":{"value":{"amount":"+0.8451364636421204","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":"Q5361664$E346C861-5543-4E38-911B-C42568A372CA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5361664","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5361664"}}}}}