{"entities":{"Q2749787":{"pageid":2760526,"ns":120,"title":"Item:Q2749787","lastrevid":47693920,"modified":"2026-01-02T11:09:10Z","type":"item","id":"Q2749787","labels":{"en":{"language":"en","value":"An efficient approximation algorithm for weighted region shortest path problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1664264"}},"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":"Q2749787$D43213A9-8F55-4124-84F2-57D9823DC233","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5d324fa4b5d22dd344d076c77026785895f8ffb6","datavalue":{"value":"0989.65067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2749787$7D639A8A-96B1-49C5-99CE-58E825924576","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":"Q2749787$B191D4C3-B76B-4FBF-8026-87909FEEA13C","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":"Q2749787$E06234FF-E828-4685-B373-81DF86EE4B95","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b2c37c3249990a784c17752a81c2a2ad74923736","datavalue":{"value":{"time":"+2001-10-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2749787$EE68DB02-D2B5-493B-B50B-F10E970F1B23","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"843de71235f44a800ae389e1734df6bb7650efec","datavalue":{"value":"65K10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2749787$04FB9848-1918-45C3-A97D-9BFCB38FF345","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a94d5bf6eab7bddc9c7abbdf41796f52c9b87335","datavalue":{"value":"93C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2749787$3CA7EEED-E7B9-4BD5-B282-EC52447B8D3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c5408ffa34731028dac8aa7abec8a3b9626903f0","datavalue":{"value":"70E60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2749787$8B2602F2-A938-4C45-B963-DF9F7B30D670","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"46ffee837b0dbcd63fffc2834ebe2705f88e57be","datavalue":{"value":"68T40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2749787$7AD724FF-18E4-4C4B-AFE2-DA1BFAD806AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"15ea9b09fbfd690056ed7c63f44b6185fbeb792f","datavalue":{"value":"70Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2749787$F32E1B05-D3AC-4367-AA33-4167C0D9F145","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e30318f4d9785431469c94878c79e68c93121ddf","datavalue":{"value":"1664264","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2749787$071B36B8-574B-422F-9EB7-D2EBFDA33127","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05f0dd0feaa51a9cce9a47927034786c424c1f4f","datavalue":{"value":"robotics motion","type":"string"},"datatype":"string"},"type":"statement","id":"Q2749787$DBC1479E-98B0-49FE-B82A-0BD747F41398","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2749787$2E2D7A9D-FB3D-4920-8476-CF0964533FDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ec54505e1f944455080ba6a0941773f995e75a6","datavalue":{"value":"optimal motion planning problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2749787$7B4FDF1F-3571-4904-BAB6-029042912438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e583c93d791f4d1f377aed0b1e49046826b2af34","datavalue":{"value":"Steiner points","type":"string"},"datatype":"string"},"type":"statement","id":"Q2749787$F6CF304D-48E2-401E-9BA6-D0564DD62266","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0505f43cd2a9c3a69e421c32a3a2a29ffc69162","datavalue":{"value":"discrete graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2749787$39CCD587-5AD2-4C79-A6DE-CA66C6DF15CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3765ba26d918d31a6ae723b9fc1074bd79fd207","datavalue":{"value":"Dijkstra's algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2749787$0A13139D-E3BA-4BF5-8BF2-4D355326D395","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q2749787$44270963-3DDE-419B-9B6F-1E9B96361091","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de83081b3e60fe50622d0467cc80748ac613a0c9","datavalue":{"value":"error bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q2749787$C861282E-75E6-4B1D-ACCD-229C43A22721","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":"Q2749787$C6C41765-4FD0-4B49-B6A6-DC11CBB33749","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7afb71fc4bd7f53d0d2eaddf44cd5d2bb49092de","datavalue":{"value":{"text":"An efficient approximation algorithm for weighted region shortest path problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2749787$E36A0C61-E385-40DF-89BF-296EC20F4F9C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de63485c726c82f37337619908a890d2b64d1545","datavalue":{"value":{"entity-type":"item","numeric-id":5468868,"id":"Q5468868"},"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":"Q2749787$7C092885-0D9C-480A-B73A-9793F326B72D","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":"045c7df02e023acd210d88f9ddc1fd1ccf783f66","datavalue":{"value":{"amount":"+0.8624203205108643","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":"Q2749787$1E820313-B74F-49E1-A53C-D56732E36EBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"498abfd205c8449753fbf8dca9971850f2a7cc77","datavalue":{"value":{"entity-type":"item","numeric-id":3060765,"id":"Q3060765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d7b3a96ca42ea8cd0d422061a3a75cbc4a929cf","datavalue":{"value":{"amount":"+0.8611900210380554","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":"Q2749787$FB4567D0-2F36-44A9-800E-F1DDC461EC4E","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":"c73b8d650bfac6f9914b686534b0a87892bdeeea","datavalue":{"value":{"amount":"+0.8517172336578369","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":"Q2749787$A5EDDED0-10F4-488D-8D18-F45F7231D3E3","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":"7a9fc4c009089b47fc3d3488840534c24f2b4fa8","datavalue":{"value":{"amount":"+0.8489932417869568","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":"Q2749787$E1165F8D-8DE8-47D2-87B0-F17F6DA9DAF6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2749787","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2749787"}}}}}