{"entities":{"Q266282":{"pageid":268049,"ns":120,"title":"Item:Q266282","lastrevid":60546540,"modified":"2026-04-10T17:39:54Z","type":"item","id":"Q266282","labels":{"en":{"language":"en","value":"On the optimality of Bellman-Ford-Moore shortest path algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6567997"}},"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":"Q266282$76E3A2BC-F459-411C-B61A-32EB9ED9A74C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"64aaab8e7fab297f1396b7ab884926babddc3093","datavalue":{"value":{"text":"On the optimality of Bellman-Ford-Moore shortest path algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q266282$2B74314E-67D2-4EF5-935D-0A141A0A8AF3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2fde022b35670e7ad923fde0084a3c1299f5a8a6","datavalue":{"value":"1339.90327","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q266282$D64B66B2-8778-4098-917A-E55EDA114425","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ea84784d0ec02c56a3f38dfe8d621cdc682004f","datavalue":{"value":{"entity-type":"item","numeric-id":436320,"id":"Q436320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q266282$2FE1EDA9-5CAC-4547-9BAA-23D3B8541CF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b70e9e77e4f1b064cc378d54dc586dac5f1d3270","datavalue":{"value":{"entity-type":"item","numeric-id":1109753,"id":"Q1109753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q266282$FA94027B-E017-49A1-A4DD-C9C080DDBEE7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q266282$E8645DFA-57FB-4139-8173-3F4BF2AFCA10","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7d3a7b3978f3c180b0eca4ce0874ed3437c0432c","datavalue":{"value":{"time":"+2016-04-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q266282$760EBC35-ACC3-4F59-87EC-5606FF5B91AE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q266282$37949245-E017-4023-9DF3-DB931911591C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q266282$95FD9578-2859-450C-87AD-73E0A6A170E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q266282$99FBADC7-5708-4910-85CE-408D989BB748","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"59f6411d2903044462029e17c81706abe99b7409","datavalue":{"value":"6567997","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q266282$53DD2B59-1070-499E-949D-28E80248FC01","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q266282$42E7ABFC-796D-49DB-9E20-9A459D02F748","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de71a87004b2cb6be9dfb83edd24b279968af4f7","datavalue":{"value":"matrix multiplication","type":"string"},"datatype":"string"},"type":"statement","id":"Q266282$BE5DA9EF-5D58-417A-A9C0-4F7C3723054C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q266282$D2E726D4-FB51-43DE-854C-26341CA9B7B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32762c2d80b89bbd18c1b1c0926dcce3a0be7133","datavalue":{"value":"tropical semiring","type":"string"},"datatype":"string"},"type":"statement","id":"Q266282$DD618381-265B-4788-A75A-DD276D108CA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q266282$DFD1DD7E-0B9F-4B96-8F60-165D028C366E","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"1412ceb6c71a23f10e8f7e008bf034264afa1496","datavalue":{"value":{"entity-type":"item","numeric-id":41444,"id":"Q41444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q266282$4910CADC-747C-4E30-A489-FC06553588D0","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":"Q266282$E88DC925-5959-4956-8F25-9A93F5D00519","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b0be316c5fdbac5dc109732218655e8a794eecf7","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2016.03.014","type":"string"},"datatype":"url"},"type":"statement","id":"Q266282$19D0791D-C6D5-42FE-84D7-C3BC938E8C99","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b3defd21d0b126793a87846513189be7d3101373","datavalue":{"value":"W2294351956","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q266282$5DBD6BF8-874F-4694-AAD3-69AE9CA85F10","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"061885fa573451da1302a78a271f913f69225f7d","datavalue":{"value":{"entity-type":"item","numeric-id":3249327,"id":"Q3249327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q266282$1529EEEA-2A2A-4660-A367-B3859776D0B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a14dcc9c96f6c72fbc9a4feb8a83dc5eacad8748","datavalue":{"value":{"entity-type":"item","numeric-id":3265306,"id":"Q3265306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q266282$5D98DFB7-CE4F-41C2-8F10-9CB01DD94089","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6315d9cda93162c2aba33a1d3e5ec00f12fd74a","datavalue":{"value":{"entity-type":"item","numeric-id":5729523,"id":"Q5729523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q266282$5B79C8D0-4F4C-4BA6-BD4A-0DD2C3093174","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70fe529b4f7401c78184ca2ba0608b5f77d3ebce","datavalue":{"value":{"entity-type":"item","numeric-id":4081156,"id":"Q4081156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q266282$F6664D9C-CC4D-42F8-9DBE-25A513A5B173","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc9e6bcc7d90a33873dcafb49526b39cfba617fe","datavalue":{"value":{"entity-type":"item","numeric-id":1218267,"id":"Q1218267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q266282$BEB23ECB-E2CA-4933-9B9C-DB9B4A95D67D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"febe18a8bb8e7377d5dd6f028103ec1a3068042d","datavalue":{"value":{"entity-type":"item","numeric-id":1224550,"id":"Q1224550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q266282$2F9A82B9-5D37-42B2-8D5F-D780B25C88C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a36147295be35cfec2ac7bf24bc26fc7ce90b5a8","datavalue":{"value":{"entity-type":"item","numeric-id":493653,"id":"Q493653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q266282$84805BC1-9033-4096-8666-76CA4A953425","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3479cd721e95d838415270b61814b69184ebbe9","datavalue":{"value":{"entity-type":"item","numeric-id":5334622,"id":"Q5334622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q266282$912679C1-019E-4B33-8F4F-CCDBEDCF739C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3be357b4668768ccc0879b2547f5e037a4a4c3e","datavalue":{"value":{"entity-type":"item","numeric-id":5547602,"id":"Q5547602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q266282$726673B3-2B1F-4DEC-8379-8793EFD92FE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f1d81f09e08a70c3c86bc7dc4731987fa0a4f75","datavalue":{"value":{"entity-type":"item","numeric-id":5735549,"id":"Q5735549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q266282$7D28E9D3-91BE-4DDA-B198-206A2D59C39A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ad1714db201637d748b47ebbaf99f9008bc5160","datavalue":{"value":{"entity-type":"item","numeric-id":3472058,"id":"Q3472058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q266282$6AB940EF-6281-4155-A092-E7E0B96F01E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f31ec95a35b2dceae06d2b0d5fb9b1a0cfc59c5b","datavalue":{"value":{"entity-type":"item","numeric-id":5259554,"id":"Q5259554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q266282$F99AD2C2-6858-43E4-9123-49E7DF89B146","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3159cfa27d8998a0889650e457a61616bca97f34","datavalue":{"value":{"entity-type":"item","numeric-id":5812733,"id":"Q5812733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q266282$DEA8D941-3868-4324-A8A1-09B2B1B0385A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"308c226085d1ae34460cf50c8b70aa86add0dfdc","datavalue":{"value":"10.1016/J.TCS.2016.03.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q266282$5E2ADD3C-E7B5-4093-9B67-2359F59F3BCE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecc78b39cf5b2016fc02c1317d82880bf58af229","datavalue":{"value":{"entity-type":"item","numeric-id":5226586,"id":"Q5226586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4324ace68fecff90bdb4dd49acd78290265f2be9","datavalue":{"value":{"amount":"+0.7944605350494385","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":"Q266282$CB8D5EBB-E718-4741-8456-3AFD9AEF439F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d1c3efa40ab195740bb2d43fb20c133f542d98f","datavalue":{"value":{"entity-type":"item","numeric-id":5956014,"id":"Q5956014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35b4dc6f9fd13acaa7d0c455e99bf4a3c3e8a3f0","datavalue":{"value":{"amount":"+0.7928105592727661","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":"Q266282$F8343C43-F8B6-4E3A-8B21-D1FDAD0862C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c81939187222785f300406636d08293d19354189","datavalue":{"value":{"entity-type":"item","numeric-id":4842117,"id":"Q4842117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a1294eb0ad16d4d4119b11a994f6da0b7cf7847","datavalue":{"value":{"amount":"+0.7733516693115234","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":"Q266282$AF3784C4-479F-4A90-B9D1-A80DB8F840F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3866f107a029586a31aa3cc37cd25bc83b2478bf","datavalue":{"value":{"entity-type":"item","numeric-id":4091447,"id":"Q4091447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da8eb0560076352941f789621b001b09594aafcb","datavalue":{"value":{"amount":"+0.771422803401947","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":"Q266282$73FB32E1-9E99-473E-AE4D-7A8D5274001A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3f6ce5ff627fd636dbbb379edbc6ae64cd9bfed","datavalue":{"value":{"entity-type":"item","numeric-id":5929143,"id":"Q5929143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"755277954b2694f42a7b2cbdf01c121dc402a023","datavalue":{"value":{"amount":"+0.7712276577949524","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":"Q266282$B6C2CA82-F754-44E5-A4B6-BFF9ED89D259","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the optimality of Bellman-Ford-Moore shortest path algorithm","badges":[]}}}}}