{"entities":{"Q5407453":{"pageid":7437027,"ns":120,"title":"Item:Q5407453","lastrevid":51967487,"modified":"2026-01-20T15:55:26Z","type":"item","id":"Q5407453","labels":{"en":{"language":"en","value":"Dijkstra-based algorithms for the shortest path problem with edges of negative length"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6280519"}},"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":"Q5407453$515D2798-3E17-4BA7-A5B7-6967E506CE07","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a5d96bb04615c870afafec204f6395ebc3446a1f","datavalue":{"value":{"text":"DIJKSTRA-BASED ALGORITHMS FOR THE SHORTEST PATH PROBLEM WITH EDGES OF NEGATIVE LENGTH","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5407453$36082F72-A785-454B-AC33-0AA2C7E871B6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7b86fc084711ee1078becc3da7670ab54eb731f1","datavalue":{"value":"1297.90140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5407453$1B934BE6-5322-45C9-91FF-8C70BFBDE718","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b7a197dfffa27359a0236914f8031c10ecac3783","datavalue":{"value":{"entity-type":"item","numeric-id":177889,"id":"Q177889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5407453$7543D08F-E49B-4478-90D0-051A58674F79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7aaa8b5d42fbcfc4553e4ce0674280a4c2e89d25","datavalue":{"value":{"entity-type":"item","numeric-id":2767680,"id":"Q2767680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5407453$9A6D4B37-FF06-4111-AAA8-F9B4806583B3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d4fa878c96f2b674452e2190f5a1de9b1b8692d3","datavalue":{"value":{"entity-type":"item","numeric-id":70472,"id":"Q70472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5407453$3AEE39C4-D3FC-488A-9A18-C66B3E0F097F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c459544f55badfcac81b919de82b6be0ce417799","datavalue":{"value":{"time":"+2014-04-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5407453$C940E6DF-30E7-46FE-B0A3-A3B18B859C64","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5407453$0A088D1E-6604-4B46-B141-B8B1574818B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5407453$13B81441-DA10-4A05-8D88-24263DAF0D2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5407453$C60BD02F-41A4-4BD9-8016-13BAFE275B47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5407453$9C6E9C98-A273-456F-9B3A-FADDBBDDC3FB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1b5aa2d77d614748962a7792807dd89c6e66a1ce","datavalue":{"value":"6280519","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5407453$B51E9FE4-0329-46A1-AFBC-F466341D4900","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5407453$5306A1F8-B0A6-4D6D-A419-FF8A820B6C40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5407453$1FB1DB5A-E09F-49A6-B969-DE612A9676AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q5407453$1E7289C2-E000-447D-9435-0BDAC0AFD200","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"443f985c3107145e5ff65ddb1f9d42246edc822e","datavalue":{"value":"Dijkstra's method","type":"string"},"datatype":"string"},"type":"statement","id":"Q5407453$B43B5469-1045-4A05-8C79-863D1134DF0E","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":"Q5407453$1C84B05C-AA69-4F10-8D87-64D10C6CEB41","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6e4e3325496f79e78224da37bc779196921b806e","datavalue":{"value":"https://doi.org/10.15807/jorsj.56.137","type":"string"},"datatype":"url"},"type":"statement","id":"Q5407453$F1E67C45-0D9B-497E-BD3F-FD52174C11EB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"53f223baa416028843139b246b6c6439582770e8","datavalue":{"value":"W2163508967","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5407453$D549013A-8EE3-4559-916B-0B0A5A642960","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"83ce10476b405975070dd46aacf0431fee4203f5","datavalue":{"value":"10.15807/JORSJ.56.137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5407453$D1069B02-8E71-4324-800C-CC757CF2706A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55a9912a6ee382308a6cd18f15e0c0f62750e531","datavalue":{"value":{"entity-type":"item","numeric-id":5479661,"id":"Q5479661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e010a23a76d76fbbfc857c277338879b0d48a7cc","datavalue":{"value":{"amount":"+0.781082034111023","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":"Q5407453$8E3C432C-E0F2-4E32-A582-972CE882F71E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef9758f5e8b46085631bec895512bf3cd1c6ccbc","datavalue":{"value":{"entity-type":"item","numeric-id":511150,"id":"Q511150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4080252204608347e198f905a72ad4260985b074","datavalue":{"value":{"amount":"+0.7770156860351562","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":"Q5407453$EA9521D8-D27E-441F-9BB9-F6F7671380F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0a434d89421d2b55b6518236322e3b3ca33c7a5","datavalue":{"value":{"entity-type":"item","numeric-id":5749160,"id":"Q5749160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e47a414d6d753a682a3d850776cde3a3ea919426","datavalue":{"value":{"amount":"+0.772907555103302","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":"Q5407453$A2ECE447-D4E8-4E83-850C-038D0E498967","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":"f25ad3fd81e4d41b544946a962844c2382c48299","datavalue":{"value":{"amount":"+0.7661776542663574","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":"Q5407453$7DAE8B8E-5570-46E3-90EF-544D3FFFE1C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6fb0f55451126efba649bf56540d38cdec690ac","datavalue":{"value":{"entity-type":"item","numeric-id":870157,"id":"Q870157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5942bdf4b1a5b872ed659457cbf9ce6a32ee8efd","datavalue":{"value":{"amount":"+0.7615981101989746","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":"Q5407453$3A9AC7F2-01FF-481E-BE65-A16EDDA7CB56","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5407453","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5407453"}}}}}