{"entities":{"Q959515":{"pageid":961363,"ns":120,"title":"Item:Q959515","lastrevid":65651133,"modified":"2026-04-12T04:03:24Z","type":"item","id":"Q959515","labels":{"en":{"language":"en","value":"An effective algorithm for obtaining the minimal cost pair of disjoint paths with dual arc costs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5383151"}},"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":"Q959515$9CDC103E-838A-4E96-AF45-66EEA8630D34","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1630f7a0c974b6576895030d9053ecf5328c4a55","datavalue":{"value":{"text":"An effective algorithm for obtaining the minimal cost pair of disjoint paths with dual arc costs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q959515$F4D86A41-1C1F-438F-8789-FBC839D9BA92","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5e5881a0007dc0757d50b9043d19011b6a39e6a0","datavalue":{"value":"1177.90071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q959515$10E84A20-E6B2-47E6-8B0E-DAF3D4FA92EB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a03d16973a2a1e1a621c3d555e313cc2bc5bdce","datavalue":{"value":{"entity-type":"item","numeric-id":555939,"id":"Q555939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q959515$CAB06B9F-7C3A-4DF8-9CF1-B405B9E477A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"49bedc0f7a583afed6c2ec93de8eb37f18bd7995","datavalue":{"value":{"entity-type":"item","numeric-id":959514,"id":"Q959514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q959515$0BA3FB8E-5AA3-41B7-98C5-C23926D43DDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2046783636398f591e657ab507586ff07522ea90","datavalue":{"value":{"entity-type":"item","numeric-id":1296686,"id":"Q1296686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q959515$8CC58B24-5AE3-4BE7-975A-63A5057EECB9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q959515$7775DCA7-5D1C-4A66-995A-79BE2E9CEBE1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e3288b2f167bc301ae226580fc288bc080e760bf","datavalue":{"value":{"time":"+2008-12-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q959515$A63D9734-4B52-4E06-BBDA-75E936DFF416","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bc825d980543dccd7c81a522c4e4c480987f4492","datavalue":{"value":"http://hdl.handle.net/10316/4051","type":"string"},"datatype":"url"},"type":"statement","id":"Q959515$9ADCBF49-813F-4DCD-A968-41BB628F8761","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q959515$65F1A71D-0130-4B03-8187-8DC764B52617","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9f3f95e64d5141337dbf449745c7e280ec6a043b","datavalue":{"value":"5383151","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q959515$F8CECE24-EC72-4124-AF42-870D8F28C953","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6732c66a6e2c1c114d9286cc61f08519f6229ad","datavalue":{"value":"OR in telecommunications","type":"string"},"datatype":"string"},"type":"statement","id":"Q959515$D4A4DC0B-1B99-4C73-A06E-408B7B861B34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c072e6507e6bbd351f91aae4fe78f0f824a3a3be","datavalue":{"value":"paths with minimal cost sum","type":"string"},"datatype":"string"},"type":"statement","id":"Q959515$27354CEC-EC96-4F61-A16C-E2123F81FC5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6343f913cfa4a41a34cb85c765c9a463117a4fad","datavalue":{"value":"dual arc costs","type":"string"},"datatype":"string"},"type":"statement","id":"Q959515$27DA1D8B-AF00-49C8-BC56-869A639D1974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8415b13e13866b2a902e773eb49890a053b3a53","datavalue":{"value":"disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q959515$5D022859-EDB7-4113-8CF3-A3D962AFF350","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":"Q959515$9B8176CD-0AFA-45E1-AABC-7B28EB3DBD22","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5108d418b25904d78299118f71be730cf8308ae8","datavalue":{"value":"W1966767592","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q959515$1AFAD659-FEAC-4841-94FB-8FC9E5DEDDA0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"43f445ae2a4772ab10f39fbc97ecccd8a2ab3f3c","datavalue":{"value":{"entity-type":"item","numeric-id":4060767,"id":"Q4060767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q959515$828F5B77-78D6-4B73-B2B2-5403CBC7055D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa5d0cdb98837528d001d7d783c8350722956b36","datavalue":{"value":{"entity-type":"item","numeric-id":3330991,"id":"Q3330991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q959515$5DBBACB0-E220-4265-9952-971CE08C0CCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5327e11b071b18f4786cb9238841283e862183c6","datavalue":{"value":{"entity-type":"item","numeric-id":4022731,"id":"Q4022731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q959515$63F51A76-0F6B-48E0-BF3C-1ADA405AE9DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee5a55c8700e16e8236f52b32cf8cafcdaa9c8f2","datavalue":{"value":{"entity-type":"item","numeric-id":4539516,"id":"Q4539516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q959515$E44D1FE8-3091-45F4-8969-BD02B0F492E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eec7de6939bc0083511757f1dc6e5138d311dd8a","datavalue":{"value":{"entity-type":"item","numeric-id":5249002,"id":"Q5249002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q959515$FB2A7CE4-9A9F-401A-9BD5-762E742EBDA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb459093684ac610dff8611dc9d159f242cb8477","datavalue":{"value":{"entity-type":"item","numeric-id":5623536,"id":"Q5623536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q959515$9EE98638-618C-4EAB-AEA6-49520B023D40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bea202d9649baae4a79a0475f15ed1d76d5db55","datavalue":{"value":{"entity-type":"item","numeric-id":1432016,"id":"Q1432016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q959515$4DDF3B4C-DF17-42E1-B5DF-013787AC575F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cb2ca458acea0e3632727170dcd237e7765fa59","datavalue":{"value":{"entity-type":"item","numeric-id":5514188,"id":"Q5514188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q959515$EEDAA559-9B89-4E46-9732-827829E71C72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca756389926243ba0784e7a7c99f73aa79f37cff","datavalue":{"value":{"entity-type":"item","numeric-id":975758,"id":"Q975758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q959515$394DA79F-ECA8-4B6A-82DE-6C7BCA256C21","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1860238ed6cb88229915c5a884747ddd007e38da","datavalue":{"value":"10.1016/J.COR.2008.04.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q959515$E5273AD4-DACC-433B-9708-4A31131AE8C3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"144a43798afdb4c7b696bc99952f5cba98c5f35f","datavalue":{"value":{"entity-type":"item","numeric-id":975758,"id":"Q975758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25ca56e4773c8ff4ab42f61f50f54ee78f0ebce2","datavalue":{"value":{"amount":"+0.915599763393402","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":"Q959515$845B6F67-9F07-4964-9B86-61F4AEB93574","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e1c0338670758735ba82dd13047b00f823adcf2","datavalue":{"value":{"entity-type":"item","numeric-id":4022731,"id":"Q4022731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a59035bb82459c694e7e00786bb93f9a0bd02a39","datavalue":{"value":{"amount":"+0.8018718957901001","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":"Q959515$D75DA427-7524-4822-BF5A-5673AD94178A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d83a1a2f70b30325e0d84d37e0103574a6725837","datavalue":{"value":{"entity-type":"item","numeric-id":877588,"id":"Q877588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbf01b06bfa4c4b29ee612e4c722a10bdc00bb39","datavalue":{"value":{"amount":"+0.7989386320114136","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":"Q959515$113F0653-2935-48BE-A721-1445B2FFCEDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"795bbf0aee4f13b761309f8ad646c4768d269602","datavalue":{"value":{"entity-type":"item","numeric-id":4202064,"id":"Q4202064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd6c521ab518f776684842ea629d03333efddde1","datavalue":{"value":{"amount":"+0.7957699298858643","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":"Q959515$45A68DD6-9699-4FA7-9EAA-C66286F4FB01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e694374f4d2d3ce79ddadaead6cb052c3c07a360","datavalue":{"value":{"entity-type":"item","numeric-id":3717083,"id":"Q3717083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd757b56f7f3aed26c7d48086d56c2f769927d34","datavalue":{"value":{"amount":"+0.7949724197387695","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":"Q959515$5079DF14-6486-403B-8F76-33718F3CE450","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An effective algorithm for obtaining the minimal cost pair of disjoint paths with dual arc costs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_effective_algorithm_for_obtaining_the_minimal_cost_pair_of_disjoint_paths_with_dual_arc_costs"}}}}}