{"entities":{"Q2865872":{"pageid":2876592,"ns":120,"title":"Item:Q2865872","lastrevid":51888794,"modified":"2026-01-20T11:51:39Z","type":"item","id":"Q2865872","labels":{"en":{"language":"en","value":"Variants of shortest path problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6237549"}},"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":"Q2865872$C79CE23B-E2DA-48CB-AC40-1251B8D38E57","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c1cb2a04180112c7ec1462c466153730074fb88a","datavalue":{"value":"1277.90142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2865872$DA145DC3-4773-404D-826B-7F2BDCCDE16E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d2afaa5f336a02987c68c88969997d000a0b8a2","datavalue":{"value":{"entity-type":"item","numeric-id":496444,"id":"Q496444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2865872$E75AF355-482B-4C6F-9ED9-CCA874BDC929","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c4fe66de6d3b4034a482fd1741e73509403d666e","datavalue":{"value":{"time":"+2013-12-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2865872$876FF8E1-F9C2-46D8-A5B1-E5B5CABBB139","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fe6940d302cbff355c220965597507ebdf824831","datavalue":{"value":"http://journals.hil.unb.ca/index.php/AOR/article/view/18312","type":"string"},"datatype":"url"},"type":"statement","id":"Q2865872$BC62BBB2-E72B-49D3-9D22-21A2E6CCC020","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2865872$F3EDBAE2-0DDA-4E60-B24C-545B0A40F0A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2865872$8785966C-FDD8-4C9D-84A4-DFEAC1A61261","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2865872$635D457B-E9DE-4CEB-9373-D3BB6805AB01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2865872$DDD98AAA-6F7C-4294-9C3E-A0A256E5C964","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2865872$1501AA21-A96F-478B-8121-ACB237851627","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e14f0ea396f770102ec2484fd6fb3cd88cd02910","datavalue":{"value":"6237549","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2865872$580629E2-A1EF-4D62-A8ED-76B5EAF1050E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd7acf520a21d8e190f14ac449e5bdb2ea791d04","datavalue":{"value":"shortest path problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2865872$BBD7CCE2-0FD5-4EA0-B2F1-48B0472D1CAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bba268461c6f4dfaeae21b396a3b9469bb44837b","datavalue":{"value":"universal objective function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2865872$BA6DF536-3DE0-4597-9154-96AA4E9F90CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"28b2beb645647cc74044e1eaf54cdb2cd1f474e0","datavalue":{"value":"resource constrained shortest path problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2865872$A65F6ABC-B8C1-4380-8CB3-89933B645871","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea833d02a5b793e076004e1addf5ce7550c4d6b7","datavalue":{"value":"strongly polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2865872$99E5BA58-2435-473D-B91C-35C897E69070","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":"Q2865872$0FB7FE1B-8A89-4913-8450-4168B80282AE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5a02dcae4daf450bc3690f20adc96520f6fe6f93","datavalue":{"value":{"text":"Variants of shortest path problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2865872$83C00E1B-C93B-438F-B23A-0B07CB14A637","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"18c9aa641482945fed108b0f188f44f9a1b1a58a","datavalue":{"value":{"entity-type":"item","numeric-id":6773402,"id":"Q6773402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2865872$663F5993-531C-4277-A0BA-408FE068D685","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff512b0540f6b278323630946ba33f808552c43a","datavalue":{"value":{"entity-type":"item","numeric-id":5232834,"id":"Q5232834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03a8d9c9eaccfa1c94d70cc801f45d522d17b01d","datavalue":{"value":{"amount":"+0.7951745390892029","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":"Q2865872$5D585F2B-8AF0-4636-9B12-FE96A99AE143","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e1611a68dd82cdb976d12fb2f752b5b1feb9cc5","datavalue":{"value":{"entity-type":"item","numeric-id":4375808,"id":"Q4375808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09876c4c544dc8219f092ec6db5abff8a4647229","datavalue":{"value":{"amount":"+0.7834482192993164","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":"Q2865872$D089F895-76BB-4824-A4C6-9B26DFB58234","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c1948e538d0225e6b6d83deb5a1aca20cdaa3b4","datavalue":{"value":{"entity-type":"item","numeric-id":4347281,"id":"Q4347281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"025c889662a32c95b7eb3d1590ad6606a2fefc96","datavalue":{"value":{"amount":"+0.7759906053543091","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":"Q2865872$1CDBCF67-8413-421A-81EA-FD6C02E6DB9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e438a4bf409145895972aea8877d797cc5902d69","datavalue":{"value":{"entity-type":"item","numeric-id":1026760,"id":"Q1026760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9eab09befb91f5869d14809388735f0bf721543b","datavalue":{"value":{"amount":"+0.7744858860969543","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":"Q2865872$EE3FC7B4-4473-47A5-8005-ECB27D519958","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c95c01badc18e2c956a107a810f9b8f345812a5","datavalue":{"value":{"entity-type":"item","numeric-id":790051,"id":"Q790051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d97919d64a0f2516b430de60e726a245c17c42e","datavalue":{"value":{"amount":"+0.7743818759918213","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":"Q2865872$60AFB456-CD59-48A4-89EE-F417A406D83A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2865872","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2865872"}}}}}