{"entities":{"Q975758":{"pageid":977606,"ns":120,"title":"Item:Q975758","lastrevid":65779215,"modified":"2026-04-12T05:18:30Z","type":"item","id":"Q975758","labels":{"en":{"language":"en","value":"An effective algorithm for obtaining the whole set of minimal cost pairs of disjoint paths with dual arc costs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5719878"}},"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":"Q975758$AF88565D-ED12-4DDD-BAE3-002B7D884D7E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"25d13d937e0895543bfbee68642e374c2182c7c5","datavalue":{"value":{"text":"An effective algorithm for obtaining the whole set of minimal cost pairs of disjoint paths with dual arc costs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q975758$160C0FBF-FD18-4D8A-A39D-B74C37E02AF6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"658dce59d2d3f68199b5c5e7c31ea0293833261b","datavalue":{"value":"1188.90059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975758$0223BB82-FA0B-4DF3-A224-9F674786D7BF","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":"Q975758$9771EC84-4B98-44D1-B647-B777BB9EF6E4","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":"Q975758$9FF977D5-25E7-4DBB-905A-0BB078341B30","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":"Q975758$C70F145C-B67A-4045-A0EE-CBB3E712431A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975758$0B144DA9-113E-4D80-A3F6-FCAF8CB9DCB6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8330f0162b04ee97697b5c3b59dea76e14d14e04","datavalue":{"value":{"time":"+2010-06-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q975758$3E89AA72-E028-4909-BCA2-E6C211DE2ADA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975758$9EDD39F3-02FE-4DF2-8C57-50F60B97DBBC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ea3bd5a9a1bf921cfd81aad3ef1545c91e430963","datavalue":{"value":"5719878","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975758$0FFA9DD2-BE63-4A41-A82A-729CEB5DCA6E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6732c66a6e2c1c114d9286cc61f08519f6229ad","datavalue":{"value":"OR in telecommunications","type":"string"},"datatype":"string"},"type":"statement","id":"Q975758$46DDE72E-9143-4E0E-A378-A937F9852C19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c072e6507e6bbd351f91aae4fe78f0f824a3a3be","datavalue":{"value":"paths with minimal cost sum","type":"string"},"datatype":"string"},"type":"statement","id":"Q975758$93144EF8-2E23-433A-9903-CEFBF502A37B","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":"Q975758$0ED3EB31-2877-4B00-8338-2CEFDD490C60","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"713dc579994fe181fb76b5ab6ed624ea631effbf","datavalue":{"value":"https://doi.org/10.1007/s10878-009-9255-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q975758$0B60AFD5-6D7C-4683-8569-C049C9E61776","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a8d6e74e75c14c01838e1cd059aa7f67c4f359b4","datavalue":{"value":"W2011785028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975758$8F932BE2-406C-4F0A-B435-D28173FAA0B1","rank":"normal"}],"P223":[{"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":"Q975758$979D156A-49E1-4A6B-BF75-161B4F68AA44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9193d3279655dfe799c509b45b0336e9868069a","datavalue":{"value":{"entity-type":"item","numeric-id":959515,"id":"Q959515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975758$80CC9D0A-76A9-4A0A-95A8-405A7BB14248","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":"Q975758$048FC0E9-9B29-4039-8708-430E2F30FF83","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":"Q975758$2E1B4D55-2F45-4B0A-B7A2-0063ACD71E58","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":"Q975758$4FD44029-A63A-4E85-9C99-19E613D0F188","rank":"normal"},{"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":"Q975758$E0465A0C-5003-4535-89EA-CE723ECD6704","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":"Q975758$D575ECBE-24CD-4EDF-841C-4784AC91F20F","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":"Q975758$FFF0559D-23B7-4FB1-87C2-909B6045F763","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ddcf0e5b9256e5b075222668b962fe301c31c664","datavalue":{"value":"10.1007/S10878-009-9255-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975758$210A7DD8-136A-4835-AF89-9E8C04C7C804","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ea0b994c9b6f49420460eef0b5227e1fbe1ae6d","datavalue":{"value":{"entity-type":"item","numeric-id":959515,"id":"Q959515"},"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":"Q975758$47377971-DB4F-4E7F-B670-B8F18CB5A3B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f29b223831d89d62e0cd3b716f8f8446511cac7e","datavalue":{"value":{"entity-type":"item","numeric-id":2146374,"id":"Q2146374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ec2e29b7603508d76374092771ab89f8b724c90","datavalue":{"value":{"amount":"+0.8217681646347046","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":"Q975758$B1CD5C5B-8595-4340-BA61-12860CC4024C","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":"2a5074cd0aa982bcd52b0eb8f91bf7037f13a003","datavalue":{"value":{"amount":"+0.8189048171043396","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":"Q975758$97AEA729-C875-45C4-AE81-8DA6C18F7DB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0eab0405a5876711e80dad066c23e3f27f9ff1c","datavalue":{"value":{"entity-type":"item","numeric-id":4545694,"id":"Q4545694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8b820573353f81df09ad0722e41e1b020fec235","datavalue":{"value":{"amount":"+0.8178232312202454","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":"Q975758$74B52B4A-94EF-45C9-80EC-DA3E7EDEDDBB","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":"ce60caf2c994fa701b0e3c60813cbca1c220b167","datavalue":{"value":{"amount":"+0.8165200352668762","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":"Q975758$6C3C290C-BAD7-40B2-92D0-597EA45D0414","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An effective algorithm for obtaining the whole set of minimal cost pairs of disjoint paths with dual arc costs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_effective_algorithm_for_obtaining_the_whole_set_of_minimal_cost_pairs_of_disjoint_paths_with_dual_arc_costs"}}}}}