{"entities":{"Q5468868":{"pageid":7498427,"ns":120,"title":"Item:Q5468868","lastrevid":49824460,"modified":"2026-01-11T02:11:47Z","type":"item","id":"Q5468868","labels":{"en":{"language":"en","value":"On finding approximate optimal paths in weighted regions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5021244"}},"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":"Q5468868$5FA01042-38AC-41E1-923B-BD455DC1B18F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"db167dea205c17791a3df7373522fabb270309a1","datavalue":{"value":{"text":"On finding approximate optimal paths in weighted regions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5468868$7583EEFF-845D-4D06-B241-C49C3C3C1120","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"281f3dd7f72fc3e0bac7611c2580f86c434cf8aa","datavalue":{"value":"1103.68144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5468868$FC6FE358-F7EE-443F-B37F-63DDD9E84DCF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4327a52a414a3dd8b080567ff6de624308c0c78a","datavalue":{"value":{"entity-type":"item","numeric-id":438422,"id":"Q438422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5468868$02780AED-6FDB-4979-AEFC-4B489BF7674E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3cdf21d0e331a47790f86a0203b4b15950c2a72f","datavalue":{"value":{"entity-type":"item","numeric-id":537850,"id":"Q537850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5468868$221AD8C8-F7F9-4AB0-8675-7E62D6149BB9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5468868$AD5C7DF3-7D3D-4845-ABFE-1181E84D328D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8728e91b2b3c919aca654c671fc4eed9ec21fc4b","datavalue":{"value":{"time":"+2006-04-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5468868$270571DB-8A7B-4A74-8D4F-585787FDCF63","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5468868$448F78A8-C2F9-4B73-8BBF-6D71F83ACC57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5468868$D5766308-9E38-4B6F-AC6A-DB2E034E932A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"46ffee837b0dbcd63fffc2834ebe2705f88e57be","datavalue":{"value":"68T40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5468868$9140DD97-C3CC-47D0-921F-6853011C010F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e53aea308017f56f520e01702a9d5f79438bbae9","datavalue":{"value":"5021244","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5468868$9E852958-60B9-4853-8CE0-02571052D562","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f1406073b6316c864c621132e4c287c36bbbb10","datavalue":{"value":"Robotics","type":"string"},"datatype":"string"},"type":"statement","id":"Q5468868$CB16733F-9FC1-4EA0-8CBE-1BBA9383DF45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0032d5eb6e50d1531a77194b8aacf827853e28","datavalue":{"value":"Computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q5468868$1A8F7743-EBC2-4CDF-A1D6-CC72902DF212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dbff35acdd31439d13dd3892bdda5725c18fc300","datavalue":{"value":"Approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5468868$7F6158BF-BCAF-4194-B9BF-475E0A98CBFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f080785da7db6ed8a61c0af9a7ab8706a31a16d","datavalue":{"value":"Optimal paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q5468868$9D700556-226C-4C74-A7D9-98E41B9B2C60","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":"Q5468868$41E4FE6C-D324-41DA-B8CC-C6F794B27206","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":"Q5468868$8601EFF9-EEA3-4BFA-93A6-0A66E393A280","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"231a2a4d2ce26e8147f6d03da89ffb934a6f8fc0","datavalue":{"value":"https://doi.org/10.1016/j.jalgor.2004.07.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q5468868$03C8A85A-6A38-44F4-B32C-3E7BBE10C2CC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2f84b6c1f2534e21ade61f744e3291f725e08cda","datavalue":{"value":"W2112346596","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5468868$59AF301D-F881-47D6-B429-D6169A98641F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d5f38412c82c0e0fe483d8394e4130944a69e255","datavalue":{"value":"10.1016/J.JALGOR.2004.07.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5468868$4AF5333C-D71F-405B-89D3-CDF793B4EFB8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a06cbd891e2c55432ce70f8479e355dcf6c61fcd","datavalue":{"value":{"entity-type":"item","numeric-id":5900802,"id":"Q5900802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24325e793e0f1fe086b6cf0c8abb5fa83b7ee0c9","datavalue":{"value":{"amount":"+0.912196695804596","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":"Q5468868$8453FAE2-B1BB-416B-9012-148EC7B1025C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ce38794ceb981da1acecb0d6394ba06a7eb416d","datavalue":{"value":{"entity-type":"item","numeric-id":2749787,"id":"Q2749787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6470d2b3566a05f2cd9850eb899fff81feb3ff59","datavalue":{"value":{"amount":"+0.9003598690032959","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":"Q5468868$F3524584-2572-4420-B30F-D79EC89BCAA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a162815f6ac764e67450b62174d2e6cccf7cd71d","datavalue":{"value":{"entity-type":"item","numeric-id":5363017,"id":"Q5363017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6470d2b3566a05f2cd9850eb899fff81feb3ff59","datavalue":{"value":{"amount":"+0.9003598690032959","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":"Q5468868$1E142D4A-B84C-46E9-8FED-27C43C808838","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e0d237f7844a039d3f8d5f0822c924f131566e1","datavalue":{"value":{"entity-type":"item","numeric-id":4650092,"id":"Q4650092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18c362baa7c098f915744a33f9a4037f1d297b38","datavalue":{"value":{"amount":"+0.8554216623306274","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":"Q5468868$67C1B808-5B0A-4736-B5B8-E886470915BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"983718d9b88e16f1ec9e69e5135f8e91f42cf77b","datavalue":{"value":{"entity-type":"item","numeric-id":4302828,"id":"Q4302828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14e97cffddb399b6c595a3ac05b4d89c53e3c83d","datavalue":{"value":{"amount":"+0.8476738333702087","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":"Q5468868$0984ECEB-890A-4747-9DCF-EEA2A5AB81FD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5468868","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5468868"}}}}}