{"entities":{"Q1784979":{"pageid":1795721,"ns":120,"title":"Item:Q1784979","lastrevid":74243469,"modified":"2026-04-14T19:08:38Z","type":"item","id":"Q1784979","labels":{"en":{"language":"en","value":"A pathfinding problem for search trees with unknown edge length"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6944962"}},"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":"Q1784979$6907C50E-EB6D-4C02-92B6-F4E058F48735","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b21119423c3d3977fca0df21876494cce015d47e","datavalue":{"value":{"text":"A pathfinding problem for search trees with unknown edge length","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1784979$C7E5659E-704B-4C5C-9FB5-404EE7F9E509","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1c80d94372c3bd9546433a620569f93903114177","datavalue":{"value":"1400.68156","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1784979$6E6DBAEF-76EC-4649-BB0F-9E02FA3083CD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5e5149aa1b558725100c1181f703d354fb9572f","datavalue":{"value":{"entity-type":"item","numeric-id":202269,"id":"Q202269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1784979$E08C324F-9149-4004-BE37-E3641A180C7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"238c6e129854e8d6d993e30bfcf7c9e6b932655b","datavalue":{"value":{"entity-type":"item","numeric-id":297821,"id":"Q297821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1784979$02193D4C-953F-4D6D-9045-3C1648EFE264","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1784979$6B9E0A9E-8707-424D-BD0B-018587E44E92","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7fafee86c1e45e0bcaa02c3657a70c764319b69c","datavalue":{"value":{"time":"+2018-09-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1784979$05ABDF61-63C8-4DDB-B989-CD2FD9F80989","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1784979$FFEF0B00-3EC7-46FA-845C-2B0694B8F82F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1784979$44503DAA-9453-4CC3-9D51-6C83679EE2E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1784979$1C30A67A-4099-4B55-B0B6-2E800CEF0B0F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5a2f56a724a12b6374def26e4dc66b23bc9e7179","datavalue":{"value":"6944962","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1784979$0AA84002-7A52-40EB-81FE-13B958BB9929","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd7acf520a21d8e190f14ac449e5bdb2ea791d04","datavalue":{"value":"shortest path problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1784979$9EBD83CD-DD2C-4816-99EC-C628A08B0A93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c919e18fbf09eaa0d0c57c35596cee5683cec65e","datavalue":{"value":"planning problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1784979$4FA7DE42-19B9-401E-8F67-57656972702A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80b6ab4c1cd966e2c3c7723d9876f1cbe5352dfe","datavalue":{"value":"online algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1784979$C95A2738-6399-4657-808E-9B97DC8EA347","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":"Q1784979$84E5B546-587A-4B82-92D3-832B3C567D1A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b4e240f34a111fb1d6563ed7e93e287d22f4c8c1","datavalue":{"value":"https://doi.org/10.1016/j.jda.2018.04.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q1784979$76396739-DA5C-42F5-8DC4-84F12841C332","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5a700e5d9fb03eb6efcfc84c913ec9eed14f5971","datavalue":{"value":"W2796967789","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1784979$257FBA22-98F7-4364-9A3A-C764973C24E3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1f0b5c5d1ef7da893967c1b74defc4984f71dee","datavalue":{"value":{"entity-type":"item","numeric-id":1062761,"id":"Q1062761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1784979$F03EDE2B-D3FC-4F6C-89FD-052FCF1468B5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fe575721554b2642ecc02c8a3dd5c3a8f6566305","datavalue":{"value":"10.1016/J.JDA.2018.04.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1784979$27BFDA24-01DD-4E53-A2BE-6347AF7B0DC6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3d615c5f94b3ba3e16fe7e9bbc32e79e4b193e1","datavalue":{"value":{"entity-type":"item","numeric-id":1781798,"id":"Q1781798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed7b62a769ad35b1c0cb983b49bff2545a3eded5","datavalue":{"value":{"amount":"+0.8775301","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":"Q1784979$017B20D7-8F47-4A5D-BAC7-A71308011B48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efce13a0ab5489afc0de50bf7e5ff8269aa4f269","datavalue":{"value":{"entity-type":"item","numeric-id":5191636,"id":"Q5191636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed7b62a769ad35b1c0cb983b49bff2545a3eded5","datavalue":{"value":{"amount":"+0.8775301","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":"Q1784979$663DF672-A761-4949-9F2B-D3736C431D65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f84cd4c21695b046416ab8c1a8501a5f06dd8c1c","datavalue":{"value":{"entity-type":"item","numeric-id":1040982,"id":"Q1040982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a0b1e4c73b9165128b093b14c2f6f382773a26e","datavalue":{"value":{"amount":"+0.87492406","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":"Q1784979$AC03719D-3FD0-4BD7-B74C-C27470E006B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"913d19b86956a39558e080e09e31b47d27a465be","datavalue":{"value":{"entity-type":"item","numeric-id":1575444,"id":"Q1575444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9159ef0c632757f4da71ed1b1acb89a0e388a451","datavalue":{"value":{"amount":"+0.8707649","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":"Q1784979$6723FF29-0A56-417F-A024-9ED1CB18CF0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d450936f594b416f8ccd81d6424ea93aea3023a2","datavalue":{"value":{"entity-type":"item","numeric-id":4724426,"id":"Q4724426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc11208492270617c467e39148b9e24477e870f2","datavalue":{"value":{"amount":"+0.86870486","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":"Q1784979$5F66B06C-79C6-4125-B819-4EC70EECB11B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7261e65d5e863a4e1ae0930c6aa6e5aed06721c3","datavalue":{"value":{"entity-type":"item","numeric-id":3541117,"id":"Q3541117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76cd41f27478ada4968eaafe3706076e4f00d479","datavalue":{"value":{"amount":"+0.8671517","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":"Q1784979$0AE9DC4C-8DCE-403C-A966-A916AA03336B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65e67f0d81c8b8baed047762d9e309ae81e7393c","datavalue":{"value":{"entity-type":"item","numeric-id":989545,"id":"Q989545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1804b24a4a1cf60c21835f98dbccddb47580ee49","datavalue":{"value":{"amount":"+0.8632629","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":"Q1784979$DD979999-3E8B-4538-87F7-BB8E65D44B2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"befab85bb38e2c3b52a3fdd1beaf1bf4e34bbf76","datavalue":{"value":{"entity-type":"item","numeric-id":294615,"id":"Q294615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26d753eb18ad8bcbe245bd5f1bb94b3356c66c53","datavalue":{"value":{"amount":"+0.86103207","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":"Q1784979$48F8439C-E0BF-43F7-BB2F-738276D66CD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d10875bebce6e4ef8795e8fa6dea1b3059cd3a07","datavalue":{"value":{"entity-type":"item","numeric-id":3580160,"id":"Q3580160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c93c5e21ece36fbfbcb30c0951d4c1362344d6a5","datavalue":{"value":{"amount":"+0.858872","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":"Q1784979$8E4E5BE0-EE1F-45BF-84F3-1847BCBFB74A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32416f383b957abdc61cbab39e8017b0120f4276","datavalue":{"value":{"entity-type":"item","numeric-id":306704,"id":"Q306704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95c4baf152c9eddec834e6003b992290762a0c1d","datavalue":{"value":{"amount":"+0.85857576","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":"Q1784979$AD98CA2A-A1A5-435D-AAB9-69F2A018CCFD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A pathfinding problem for search trees with unknown edge length","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_pathfinding_problem_for_search_trees_with_unknown_edge_length"}}}}}