{"entities":{"Q1799581":{"pageid":1810323,"ns":120,"title":"Item:Q1799581","lastrevid":72986343,"modified":"2026-04-14T09:12:51Z","type":"item","id":"Q1799581","labels":{"en":{"language":"en","value":"Path-value functions for which Dijkstra's algorithm returns optimal mapping"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6958557"}},"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":"Q1799581$73D9038D-86C6-4B7B-920F-F7AD58F83CA0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"09cab3fce34216004a4e5e78f9f1ec91bb907e37","datavalue":{"value":{"text":"Path-value functions for which Dijkstra's algorithm returns optimal mapping","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1799581$B68F5F64-90A8-42CD-92CB-A3A84EC677AB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d6f116a172f25d669c6c025327b78e125b6022be","datavalue":{"value":"1397.05187","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799581$9BDCA8D4-9542-441A-8CE7-C49D36D78FB7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c22657066a5aaf5862f50fc2d3a278905ea26377","datavalue":{"value":{"entity-type":"item","numeric-id":272846,"id":"Q272846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799581$F628662C-F88F-4A96-A355-0CE74F85E8E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1f7bd222cc4169e3b80ccabe93686b61d1a4db3b","datavalue":{"value":{"entity-type":"item","numeric-id":526663,"id":"Q526663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799581$B2ED12B5-23DD-4443-A1EE-B6324EA0165F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f7126372d6ceab4c554744d6ce3ffe9ea514b227","datavalue":{"value":{"entity-type":"item","numeric-id":966745,"id":"Q966745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799581$43AE22D7-885D-4659-A1E2-0F00BE952250","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b81de522743d1e7edbf6ada30ff275f9ed336c3b","datavalue":{"value":{"entity-type":"item","numeric-id":162235,"id":"Q162235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799581$C00BE88B-1B66-477D-9553-E565516596DD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5851604a72cdd40de4e79399957d1d12419d2f19","datavalue":{"value":{"time":"+2018-10-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1799581$04C3A950-96C9-4A77-859E-5B2DF43AC3F3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799581$0D33313C-A925-4EE6-9908-D3C19CAF011D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799581$2F66DCAF-0A47-46AE-8052-1F4DF8392D08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799581$D1143F7E-70CF-475E-BF56-FC7B81A92101","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab7a0d2add14e0dbd91ec8ae1d32a5bb94f2fb34","datavalue":{"value":"68U10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799581$DF1DAEE3-D828-4AA8-A067-A5C50BC8AD08","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"294ce1fc581f779a83e47afd09d6a5fc5f487a87","datavalue":{"value":"6958557","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799581$FB7DF930-326B-4CD2-B5D3-76C7387B1E16","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3765ba26d918d31a6ae723b9fc1074bd79fd207","datavalue":{"value":"Dijkstra's algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1799581$70CCEE17-4024-4B8E-8C0A-6026DF88EB7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e78579c91b4ef48a1e32fac6cee80162dec9979","datavalue":{"value":"graph-search algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1799581$517D23A7-5029-41CC-9C4F-0ABCFA239838","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b2904373509ce03bb1d68e4b4f96614229695ee","datavalue":{"value":"image foresting transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q1799581$8DA7B305-2C5E-45A8-A38C-54C128F083A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"895236aa132c05adf17dff74d58322554fe1dfa2","datavalue":{"value":"connectivity functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1799581$0928B383-F886-4F28-9ADD-4709C2B80E62","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":"Q1799581$CAABDF6F-AFFC-4BCB-BC75-C57E595AC0A6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e708dc5d9d57b82ebd7581dc28afec35862d8000","datavalue":{"value":"https://doi.org/10.1007/s10851-018-0793-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1799581$B21F6392-0042-4033-AADC-974F89AE9236","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bfc82797cda03f0bb1658327706391625bfd3619","datavalue":{"value":"W2793050634","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799581$765778DA-40D6-423D-B1F4-886C04460B14","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"04162a40e9ae95c3cabc06060e0a474ccb57002b","datavalue":{"value":"Q111288255","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799581$BD8DBB66-B698-47CD-92D6-A9804E914A47","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"16527ec7e896c08418f5009b77fb0b5b5719598b","datavalue":{"value":{"entity-type":"item","numeric-id":733127,"id":"Q733127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799581$A8492E12-871C-492D-961F-4B17F7AD2220","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72e09ed940d52b3fbc9a7b01fb4111b4155d1cc0","datavalue":{"value":{"entity-type":"item","numeric-id":2573238,"id":"Q2573238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799581$4BE59C8A-87A4-431F-959D-28A610614152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cef163bedee29103fc40731b700d9aea9d891ef7","datavalue":{"value":{"entity-type":"item","numeric-id":294400,"id":"Q294400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799581$25EBCB74-AE86-49E9-9BD3-C1182E241DDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"005be07f6982a46e37e0a3d2f36ea688dada1079","datavalue":{"value":{"entity-type":"item","numeric-id":2902992,"id":"Q2902992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799581$BD4931E2-B7C8-439A-8EF6-0EBCEE47DA47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1111e35a806372a1a4abe967f1e2660addde75c9","datavalue":{"value":{"entity-type":"item","numeric-id":1932995,"id":"Q1932995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799581$AED4B7C9-3675-4B0B-A408-6B0F0A848F90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11eefd7e7dc86c1755a8db4c6825e6e9fdeb6d39","datavalue":{"value":{"entity-type":"item","numeric-id":3619797,"id":"Q3619797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799581$3F1472B9-153F-467C-91A4-DB670D816E08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b989f45b85fa44137ad22092706b6102fd241bf","datavalue":{"value":{"entity-type":"item","numeric-id":78129,"id":"Q78129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799581$6D5AF41A-93EB-451E-B740-E2B63F038F13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbfd4db582c6e44f3de8d3efaf286d78f56ca7eb","datavalue":{"value":{"entity-type":"item","numeric-id":1601576,"id":"Q1601576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799581$E5565F57-E8E2-42E4-84C6-E2758E884759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"894ce78f24ec3a395a77af8c24cdd3afe7354b1a","datavalue":{"value":{"entity-type":"item","numeric-id":4143043,"id":"Q4143043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799581$44A4D4B8-59C7-46F2-B2E9-B7B453F4A6E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e37465c8ce96351d5cfdb3351b53d9203b95428","datavalue":{"value":{"entity-type":"item","numeric-id":5372924,"id":"Q5372924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799581$49747B48-4FBC-4AD0-99B2-36761348EAF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be1ecb3f5e5693d82a4d64eb102fc580572cf065","datavalue":{"value":{"entity-type":"item","numeric-id":4591918,"id":"Q4591918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799581$FFA6734F-EB82-4A97-8DF1-87CAB75B3D4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51e08aa1a51d11066e3151d77c5c2a0c3fdd0cc7","datavalue":{"value":{"entity-type":"item","numeric-id":2629565,"id":"Q2629565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799581$632252A9-E3F2-4C6E-828C-E445040BE349","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a7b62df1528e8c404d2ca9dbe191b6b98bdc7d6","datavalue":{"value":{"entity-type":"item","numeric-id":4589773,"id":"Q4589773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799581$B893063A-152E-4982-B75C-9044B5B766EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e2ad21c1e5c17e274412d9e8d39b80e32d0926d","datavalue":{"value":{"entity-type":"item","numeric-id":1690378,"id":"Q1690378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799581$3F13AC4C-B746-4518-8019-DB078315FE03","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"676602619d9ccb34f4da33ca028b2bf2a630991f","datavalue":{"value":"10.1007/S10851-018-0793-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799581$6D69C098-FAAA-4667-930A-C74C4279E465","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04a9bf2dcd180ed1950891dc8c2bc14dd012314d","datavalue":{"value":{"entity-type":"item","numeric-id":2248748,"id":"Q2248748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ceddc882b8e29a45f5c4bcb020c84ada7f8e5568","datavalue":{"value":{"amount":"+0.85469735","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":"Q1799581$789C0FB6-7D56-4AE4-9336-293F6A2280BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2251b185ace4fd440fc7e3f3156e46f0608bd4df","datavalue":{"value":{"entity-type":"item","numeric-id":3338706,"id":"Q3338706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"955f5e5a5ea67e9020e0eb649320ccd67d6c1649","datavalue":{"value":{"amount":"+0.8486291","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":"Q1799581$122885C8-E176-4B7F-BFD6-03F460B339A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"673084de838513ce98e713576c58b3e650117aeb","datavalue":{"value":{"entity-type":"item","numeric-id":1272178,"id":"Q1272178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04a60686137e5ec9dfd9d8bb66c1210b1c4de744","datavalue":{"value":{"amount":"+0.84078324","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":"Q1799581$E06669D3-72E8-4EAD-BD0F-937B767A7237","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0d76735513e84f4300e826af43e78c745a28b43","datavalue":{"value":{"entity-type":"item","numeric-id":3693542,"id":"Q3693542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"289ad657f4c38b4d5154aa2b84a31a439d31aa70","datavalue":{"value":{"amount":"+0.8396388","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":"Q1799581$8AE9B652-03CA-4795-93C9-6F293AE25AF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cc2febe0eaf3cf17aa05ee22fd195fc9cfc8a39","datavalue":{"value":{"entity-type":"item","numeric-id":2413117,"id":"Q2413117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48474266d4119a355f538e9b89987811d381998a","datavalue":{"value":{"amount":"+0.83336663","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":"Q1799581$CD7A8923-1259-4731-9D11-EA95FE755BB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32aec7fc0bde361eecdc83512af2b80c24e88b5d","datavalue":{"value":{"entity-type":"item","numeric-id":1751143,"id":"Q1751143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6973274971e09254789bfc3b39b950dc06d591dc","datavalue":{"value":{"amount":"+0.83064127","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":"Q1799581$E5CB8D90-570F-44BD-BF8A-52D71BD57826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bad144c8de7ed0b305f16025be6f3532c7d72e36","datavalue":{"value":{"entity-type":"item","numeric-id":4419275,"id":"Q4419275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c88e8510f2d8db1be814c0663c9b5b99d57407c6","datavalue":{"value":{"amount":"+0.82992435","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":"Q1799581$437CDEC9-7AD5-4E7C-BA4D-559F5AA1172E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ab554195bc6b41aaeb9078014d086b07ecee6f6","datavalue":{"value":{"entity-type":"item","numeric-id":745175,"id":"Q745175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e06bda98005e9efcb8ee2fcec6db054a3ebc827","datavalue":{"value":{"amount":"+0.8297137","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":"Q1799581$2804776E-3F2F-4DE8-9C3B-E15D1B31DF59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40b88335166401340aea517587f38383f4168a34","datavalue":{"value":{"entity-type":"item","numeric-id":3697045,"id":"Q3697045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1b5a6aaf2ff3902c5d9909a2cbffab7e9825bbb","datavalue":{"value":{"amount":"+0.8292592","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":"Q1799581$408E9DBE-7A2D-4E2B-A113-0884EDEF8C9A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Path-value functions for which Dijkstra's algorithm returns optimal mapping","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Path-value_functions_for_which_Dijkstra%27s_algorithm_returns_optimal_mapping"}}}}}