{"entities":{"Q3743140":{"pageid":5773046,"ns":120,"title":"Item:Q3743140","lastrevid":50960393,"modified":"2026-01-15T22:53:10Z","type":"item","id":"Q3743140","labels":{"en":{"language":"en","value":"Shortest path methods: A unifying approach"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3978856"}},"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":"Q3743140$0114CF7D-AC1C-4563-9877-95E9464ACFDF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"892ab88eba7c1bc2eb2ac09e0fab2914a9ba6f93","datavalue":{"value":{"text":"Shortest path methods: A unifying approach","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3743140$2901C3B7-00DB-4F8D-A6DE-F29F72B00D04","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f39ec73ba294f478b46c4c88b5e035a674a926c4","datavalue":{"value":"0605.90123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3743140$0461C973-2CD6-4CD8-802E-406C44280671","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1f9c055c1e99412bf37f14c70ff5d3ab10f6a171","datavalue":{"value":{"entity-type":"item","numeric-id":242826,"id":"Q242826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3743140$FE681733-E408-4FD8-A699-F3B9F02979D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a14e0376415ede9ff5a129bb0b2dc94a05d3e43f","datavalue":{"value":{"entity-type":"item","numeric-id":811324,"id":"Q811324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3743140$B6C3C3E9-ECF6-487D-8BAF-4DFA2EE478EE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e65e5835af9de26707f74dfee72aee1cd18dbebb","datavalue":{"value":{"entity-type":"item","numeric-id":3025760,"id":"Q3025760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3743140$BB96DDE6-185B-4730-8438-9887F96402C4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3743140$DC7C03F4-A7EF-4458-8332-75CE441AFB84","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3743140$50369AF8-7D24-4D86-93E4-C99D2B250117","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3743140$02B6F635-C4E3-4310-91F3-AC5BBE30022D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3743140$28E2C7B0-47B9-4F52-88B8-25BD86100949","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3743140$33F5B712-60F4-47C5-8C8D-7C1235A08476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3743140$8B2FA1A2-1103-451E-BAF0-DEB9F9E1D900","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1a253b8f4b30b07439d3131aa1b933ef9ebbe74d","datavalue":{"value":"3978856","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3743140$57C50DB2-109A-4738-83DD-C17813A4F311","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3470fca1e5a18537d356d4662fe87e48cb570d8","datavalue":{"value":"shortest paths in a directed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3743140$B441E784-09D4-4AC3-87D6-9FBADFBF6635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1445f394265e38efbe72386e5af315d1ed4c96fd","datavalue":{"value":"given arc lengths","type":"string"},"datatype":"string"},"type":"statement","id":"Q3743140$3B5118FE-1CF2-4585-B195-696DA9270B63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16500564042d06f6b016151de817693f332d4363","datavalue":{"value":"selection rule","type":"string"},"datatype":"string"},"type":"statement","id":"Q3743140$BB68C4AD-6415-4AD9-988F-3F31CD8AF783","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fcf25e3f6a1fd4ed92eaf457ea2bb66a8e6c3d2c","datavalue":{"value":"computational performance","type":"string"},"datatype":"string"},"type":"statement","id":"Q3743140$EFAD4BEF-00D9-4668-A974-2CBD0D09B274","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5dd4044a9656a43d237b2cdf91f60682427ad4ba","datavalue":{"value":"large sparse graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3743140$AB95F295-AF90-4526-A1D9-AE97BFE6BCDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd0fabe76e00454e555c49f402ec0e0f866e603d","datavalue":{"value":"reoptimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3743140$8F916A8B-7F8E-424E-AF06-0C4B87D59479","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":"Q3743140$DD12F0EC-410E-4298-9C3B-2D0A5DB0F8E8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7041e8995417bf89214d14b377a1b1335e46bdad","datavalue":{"value":"10.1007/BFB0121087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3743140$CD125BCE-E621-42F6-AF86-85E7213550CF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c29b5cec1ae15c55642a333d5494db28e5281d4b","datavalue":{"value":{"entity-type":"item","numeric-id":3330993,"id":"Q3330993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95cf3f50790b6f3707507cfc334b4a6dcda25919","datavalue":{"value":{"amount":"+0.8650738000869751","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":"Q3743140$7635937A-A2CA-422D-BADF-D8823961E23C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bf03cc5df93575f0f683d6bddbf7de8b0c5f2cd","datavalue":{"value":{"entity-type":"item","numeric-id":5558804,"id":"Q5558804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3eb0744afb8e4bca79f6765cf125ca90acab6365","datavalue":{"value":{"amount":"+0.8634949326515198","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":"Q3743140$A8573275-A382-416D-B986-96445A5BE63F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d15039b997c215646348058f1c2067a16b7b90d1","datavalue":{"value":{"entity-type":"item","numeric-id":4012426,"id":"Q4012426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74651bbc9c29df2d358dbb1d2690ca8bcc2c0533","datavalue":{"value":{"amount":"+0.8545791506767273","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":"Q3743140$5E9FD91F-52B4-42AC-A30E-196E8A6F177B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"597439f90ad61b7f47cdde0c9a247318bb6b6578","datavalue":{"value":{"entity-type":"item","numeric-id":3706872,"id":"Q3706872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"baa4abcd81096ab1ba976def019d1bc612022556","datavalue":{"value":{"amount":"+0.8540362119674683","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":"Q3743140$BE4FDD15-9A73-4015-933A-0260F50DF73E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9df2825c0ed9717e735a288e8e9fd7b60345ec53","datavalue":{"value":{"entity-type":"item","numeric-id":3710540,"id":"Q3710540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"724d1a3ba2f5785e567bf7803eb6b57ea7b7e7cd","datavalue":{"value":{"amount":"+0.8480774760246277","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":"Q3743140$0D39E8F2-F2D1-43F7-9B06-D8381985DC98","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3743140","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3743140"}}}}}