{"entities":{"Q5463666":{"pageid":7493225,"ns":120,"title":"Item:Q5463666","lastrevid":96240905,"modified":"2026-06-05T10:45:57Z","type":"item","id":"Q5463666","labels":{"en":{"language":"en","value":"Exact solution of the centralized network design problem on directed graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2193281"}},"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":"Q5463666$CE26628E-C610-43C7-A3CB-97176EDABDFD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"12a7abb480f53f755f7b0f006c93d0e7a3be737d","datavalue":{"value":{"text":"Exact solution of the centralized network design problem on directed graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5463666$56E38C3C-59FB-41BD-B013-6F8D41E8E68E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9f5a9ffbc2f59b1e369e6142a69835f655e2e1eb","datavalue":{"value":"1068.90105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5463666$7111BCB1-D5EE-46B3-B935-DA1A53045C60","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"16243f6e2e82e25c94394ca0b6e7ce01927ff95e","datavalue":{"value":{"entity-type":"item","numeric-id":1026762,"id":"Q1026762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5463666$D60A62E5-17CA-4E0E-A626-EA49FE7EEDF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"36fd96a701f483b0ca55e98138b79845d95ae624","datavalue":{"value":{"entity-type":"item","numeric-id":868451,"id":"Q868451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5463666$FD791720-97CD-4349-ABC1-EC36DAA29F0B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5463666$E9FD4262-219C-4466-B8E8-02A83013A80B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"90b8e08a65c3f6b60302137bec886dcfcd8ff418","datavalue":{"value":{"time":"+2005-08-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5463666$5744D7AD-E5AE-4BAD-9A2B-4C98757B30AF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5463666$BA7A0434-2FA7-4063-B1B7-25723C432711","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5463666$3D815A2A-A9E8-472C-BD8F-CAC4C963F0F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5463666$4141E846-5BFC-42D9-8412-6FFC476126D6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"64d5d5ac2a9a9b13baca25f540b6e6b7747790be","datavalue":{"value":"2193281","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5463666$F0B97A9C-0D7F-4104-B24D-4552619FE3B0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db957251f40c10cb33a49917caba5f6fdbe52df0","datavalue":{"value":"capacitated spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q5463666$CE1F1545-508E-4B1E-AC80-59E14416AD46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6887da5d267ef04030b56c208a87f61693b4338c","datavalue":{"value":"branch-and-price","type":"string"},"datatype":"string"},"type":"statement","id":"Q5463666$F1D6D878-2C66-40E1-AB72-C5FB1B7EB0D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce77c6530a7765ef2e252cd5e59071787efa6c3b","datavalue":{"value":"cut and column generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5463666$60244CC4-56D8-4DF1-9BEE-4FC0E9732C93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b47ac60016e2acdefb17e952c8d864c1a0be7aa","datavalue":{"value":"analytic center cutting plane method","type":"string"},"datatype":"string"},"type":"statement","id":"Q5463666$E2981CF7-C174-4EB4-950E-28F53A5CEC08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a59e0c1eb51c50ee8b2be5656da8a2be878f5f1","datavalue":{"value":"Lagrangian relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5463666$0F142A1D-37D0-4311-A8DA-6813447B2AC3","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":"Q5463666$BADD6C78-6684-404B-891C-0DD38F2E2C69","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"55d03f73d21ad7dbb5cb272564b70c2b29680150","datavalue":{"value":"https://doi.org/10.1002/net.20061","type":"string"},"datatype":"url"},"type":"statement","id":"Q5463666$289D2B62-B558-459F-A82B-5D089EC67458","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"126b6a67b55e5e5b6075896133e7e8fa7333bd80","datavalue":{"value":"W4255492803","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5463666$F6E08E05-8E73-4CD8-80B1-21A9E8A5F283","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"36ebf6e68a3198b033e9828224a4d871e5c811d9","datavalue":{"value":{"entity-type":"item","numeric-id":4740330,"id":"Q4740330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5463666$8E4EA2F9-5B3F-4C15-913F-61588AA9DAFA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c7db5fbf2f3420ed255d5786898c27a3ad81f343","datavalue":{"value":"10.1002/NET.20061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5463666$BD5173B4-35C9-415D-A696-5394242F6A54","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4fd0bbceab03b17b0e916e7ad7cae67f9255d81","datavalue":{"value":{"entity-type":"item","numeric-id":4233338,"id":"Q4233338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20fa8acd4a1fc418dd52823646901031a91cadea","datavalue":{"value":{"amount":"+0.7619848251342773","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":"Q5463666$8AA4D475-FB1B-4905-9A31-A0E2A08C2A9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32eba4b3eb6f08ee8b8139de00fbecca9b15cf79","datavalue":{"value":{"entity-type":"item","numeric-id":5475818,"id":"Q5475818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8fc71305187e5ef3be864b0203475fa9b88df3e","datavalue":{"value":{"amount":"+0.7586280107498169","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":"Q5463666$F7E3857E-177A-45E9-A2CF-9A880FF61BBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8be6dd6835dc04c6ae869c609c9df6dabaaff93a","datavalue":{"value":{"entity-type":"item","numeric-id":2770085,"id":"Q2770085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9793fbdfadf8f5598ac7fc3789bd4f3e79ade2f","datavalue":{"value":{"amount":"+0.7579426765441895","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":"Q5463666$C1EC5332-E1AD-464C-8264-0A0AC62B57C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fce2fe9ebbab04381b1212646e0a3d9a0c7aff52","datavalue":{"value":{"entity-type":"item","numeric-id":5690262,"id":"Q5690262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec524341753f5431929d2ce4caac42fb1e6cd337","datavalue":{"value":{"amount":"+0.7568108439445496","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":"Q5463666$F363ADBE-00FC-4854-8DBF-3641DCDF2727","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2e9b8d0db85d659102271e71953ed368bbc2d27","datavalue":{"value":{"entity-type":"item","numeric-id":4530653,"id":"Q4530653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"363f790264434d76740324b644863eb8fc84ee53","datavalue":{"value":{"amount":"+0.7551308870315552","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":"Q5463666$58285004-E5A4-47AE-8953-D856906C9605","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Exact solution of the centralized network design problem on directed graphs","badges":[]}}}}}