{"entities":{"Q3386757":{"pageid":3397460,"ns":120,"title":"Item:Q3386757","lastrevid":58148778,"modified":"2026-04-04T00:23:02Z","type":"item","id":"Q3386757","labels":{"en":{"language":"en","value":"On solving the quadratic shortest path problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7290842"}},"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":"Q3386757$A7BAACE7-F445-418C-BF3A-D9DDAC89ABC3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"54987117376f39e212c671b49d850f5844d140c0","datavalue":{"value":{"text":"On Solving the Quadratic Shortest Path Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3386757$A69551D1-7509-488F-B0FD-756500CCB9B8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"66aae94b99846a6a47f558e6a9f101c044e25809","datavalue":{"value":"1451.90018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3386757$B1BDE032-66B1-40BF-98E3-C67E6EDFFFDA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e1e7f137e40940584560af1d9d92c3b2db2ff7df","datavalue":{"value":{"entity-type":"item","numeric-id":328009,"id":"Q328009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3386757$F221C22A-7433-4E5F-ADA7-004F60C5F2C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc2276bfead9878d5e4eb68cfdff70ba5ff83ab0","datavalue":{"value":{"entity-type":"item","numeric-id":296967,"id":"Q296967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3386757$0FC41C59-C2D9-4667-A428-16ADB903E835","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f030fff290cba9104f71fb1447bb02747b898e5f","datavalue":{"value":{"entity-type":"item","numeric-id":74741,"id":"Q74741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3386757$08C340CF-BC15-44B0-8541-8E61DCC68A86","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"28000f86d5331c096188ef3a8388c83c359f78a7","datavalue":{"value":{"time":"+2021-01-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":"Q3386757$8B6D9B76-D587-46AD-BF89-C80BF09821FA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8b5cc94b684473878f6256b2a3b69d70ac426d58","datavalue":{"value":"https://arxiv.org/abs/1708.06580","type":"string"},"datatype":"url"},"type":"statement","id":"Q3386757$0DF03C6D-35F4-4283-BA37-2F13FC6E316D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3386757$1D1C2EBD-E3EC-4C71-8068-9052C1F1DD21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3386757$540042B1-8643-425A-B7E3-32631667C7A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3386757$D9A12DBC-9310-4CFF-9DFF-727A9C4DA248","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3386757$003338A7-D0C4-4C29-A34D-5776C6CB7DD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3386757$EF67F1F0-B206-4090-BA5F-9236740B95CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3386757$61F6897F-4045-46F1-9515-7DC4017551C9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bca4e6119cdb3632d2d13c31f48f48d1b7e25d8c","datavalue":{"value":"7290842","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3386757$28DAC488-17B0-4D56-BC7C-0B06453A2FAC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1ba30d871387c075a1a709e6456d15b8f832c49","datavalue":{"value":"quadratic shortest path problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3386757$E20C4DBB-3476-4A77-8BB5-0B1AB9ABA2D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c0145dbb175f229104a70deaeffc1099143a20d","datavalue":{"value":"semidefinite programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3386757$957AB7C0-E655-410E-82CD-A870474672CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40f558e4fae6c4b9540c19b3372d1a0df3aaacb4","datavalue":{"value":"alternating direction method of multipliers","type":"string"},"datatype":"string"},"type":"statement","id":"Q3386757$A8B4861F-8A66-463A-A9CF-0F0E9E1DEA06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdc6164cf25ab131dbb818bbd16bab28b6f9d095","datavalue":{"value":"branch and bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q3386757$6F1CEA51-0BE0-468F-8A3A-B728409D1536","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4d0306a541ac4d64d413698a8167f6dce4fa4ce8","datavalue":{"value":{"entity-type":"item","numeric-id":16269,"id":"Q16269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3386757$64B0B7AD-500C-4A23-A95F-DFA089A695E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"88a65cb44d3853edc4ba88a0b9dabf2ca4220eb7","datavalue":{"value":{"entity-type":"item","numeric-id":16789,"id":"Q16789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3386757$D956D13F-9E30-4CFD-A8DF-CB30BBB5CCB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"54e9600ca03b8ef27ab3f11d44820beed6aaccb0","datavalue":{"value":{"entity-type":"item","numeric-id":43467,"id":"Q43467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3386757$BD9BDE2D-634F-4D6B-B8A1-B1058767AA31","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":"Q3386757$E051863A-C89E-4A2F-B225-901D4F99BE7C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"58eacea275c7ceca854ed011f8445a58da48e508","datavalue":{"value":"W2964025765","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3386757$2A114211-1A67-45A4-BBDF-48A82F6FB647","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c07b49bb282e28785e794a1a4afd70b033ebe776","datavalue":{"value":{"entity-type":"item","numeric-id":122993,"id":"Q122993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3386757$A9CEAFF4-5BFA-4497-92AE-DA35A2C2EA57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c891482f3ebb6dcdedef1a7ac36eb871ff13e0a7","datavalue":{"value":{"entity-type":"item","numeric-id":5136070,"id":"Q5136070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3386757$BAD5D04C-6199-4A5D-B470-BEF122E4D785","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"979fb90d1ea8cb18c6c535a0c90b9f6bcbc960b7","datavalue":{"value":{"entity-type":"item","numeric-id":304269,"id":"Q304269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3386757$E918220A-2E17-438A-A5ED-D3D499775ACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e82d5520177881bf4f9673b34188eabb2cfe19f","datavalue":{"value":{"entity-type":"item","numeric-id":1003738,"id":"Q1003738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3386757$7F0F2EBF-E951-4474-BF3C-EC3F1475B9CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ee78565e06eb64b0d74b1e78e93759767b77638","datavalue":{"value":{"entity-type":"item","numeric-id":496639,"id":"Q496639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3386757$042E9C0B-4910-446F-84DC-EF9DF336CECB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af13ed5ea0e4181261da4674ce9f0e13d1e5769a","datavalue":{"value":{"entity-type":"item","numeric-id":3599109,"id":"Q3599109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3386757$A08CAC52-25FA-4C48-B087-C9F963F38730","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8634671064abab94a7b8dbe7f85bfc42274b7db2","datavalue":{"value":{"entity-type":"item","numeric-id":4770776,"id":"Q4770776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3386757$D7C6810A-99F0-4E22-9D16-8B83CA2A2C8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88358c0caf565b7e7310fc891fa96251732c7ee2","datavalue":{"value":{"entity-type":"item","numeric-id":1743483,"id":"Q1743483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3386757$3AC16A63-F252-4CE5-A7DB-C1B27BB25F18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b04c81793c87ec62db02681d6795ee63da351a7d","datavalue":{"value":{"entity-type":"item","numeric-id":2943810,"id":"Q2943810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3386757$C7CEA3F1-0BDD-4CC8-A8C5-62AB1D8370E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"338501952262b3a42176ed75ec472ae2ceb9544d","datavalue":{"value":{"entity-type":"item","numeric-id":1741118,"id":"Q1741118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3386757$7EEE8732-075D-4018-B0E7-DC61595E9A5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77a08f8b5ad23c983b97ef7eec9c305870792e64","datavalue":{"value":{"entity-type":"item","numeric-id":858180,"id":"Q858180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3386757$31FC871C-ADA0-4CAB-B823-36012943EA75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13e93c5309a983bee7da2c06bcd2a77f28ebee3d","datavalue":{"value":{"entity-type":"item","numeric-id":1754341,"id":"Q1754341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3386757$C55A2374-ED89-48A4-842E-2D9E9511C6F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d058cf4dd32e11c9fd3fce261fe7e922d4223256","datavalue":{"value":{"entity-type":"item","numeric-id":4411174,"id":"Q4411174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3386757$64B972B6-DBA9-4673-A2FD-2101994390FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6200ab717aff4f8c41e92ca16f5c5d628d5444e","datavalue":{"value":{"entity-type":"item","numeric-id":4834228,"id":"Q4834228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3386757$52B5681A-1A2B-4C0F-BE22-97729A143979","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e79691c17616e24aeae32a3756fffbc5915426d","datavalue":{"value":{"entity-type":"item","numeric-id":1604046,"id":"Q1604046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3386757$FE9A1F47-A1B2-46F4-82C0-79E0803BBB6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"620c17312e04da3b5b7971257d8fe022bc8f383d","datavalue":{"value":{"entity-type":"item","numeric-id":621749,"id":"Q621749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3386757$1DC8421E-9376-4E33-B020-ABBEF3593B7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1061c5ea2eee820e71e061101d56793898899bdb","datavalue":{"value":{"entity-type":"item","numeric-id":5948962,"id":"Q5948962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3386757$F66EA2E0-AAEF-43B1-BE71-558891434CB4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bccedeceef3157e7966c6fd03c3ead675075fea7","datavalue":{"value":"10.1287/IJOC.2018.0861","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3386757$6FE0D84A-485D-4483-B572-A10AE27ABDD2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7910ad3244fe4c2580aa3974f7db93fa9de0573a","datavalue":{"value":{"entity-type":"item","numeric-id":1754341,"id":"Q1754341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95c21022fa5551422aee92cf0e7549dbcc4fdc6a","datavalue":{"value":{"amount":"+0.8461167812347412","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":"Q3386757$E42100DD-A5DE-417B-85C6-D7CB435EF7A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38a89d97423e0e5ee9c3ef3121e566e914022717","datavalue":{"value":{"entity-type":"item","numeric-id":3648520,"id":"Q3648520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89e4a56ae39210e1435774cdafc5f87e73853d09","datavalue":{"value":{"amount":"+0.7868033051490784","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":"Q3386757$E443E7BB-8FAF-4755-BC37-6396991D6A02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51c3664d560093f43502e99bf62c9adad471b9e4","datavalue":{"value":{"entity-type":"item","numeric-id":1743483,"id":"Q1743483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3c2a4d2706f5f895e12241925ca6bb45e32dad9","datavalue":{"value":{"amount":"+0.7738676071166992","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":"Q3386757$15AF028E-2A45-4635-8956-99AC2522CF42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9aa6bebcb59b8b08936515a5b5670943266df64","datavalue":{"value":{"entity-type":"item","numeric-id":3169078,"id":"Q3169078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e2fec80d8e7bd2ed749b169de4151d4a4d0fa26","datavalue":{"value":{"amount":"+0.7655075192451477","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":"Q3386757$D02B9A5E-F40E-4466-96F9-2EDE271097D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8a3446c056be9f20b53f897f66161c575be7dc3","datavalue":{"value":{"entity-type":"item","numeric-id":2272297,"id":"Q2272297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"823490b0b5a06169494955ce90a60767c75bd65b","datavalue":{"value":{"amount":"+0.7605336904525757","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":"Q3386757$F1E7B75B-482B-4A84-BFE3-381910B1E264","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3386757","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3386757"}}}}}