{"entities":{"Q689128":{"pageid":690977,"ns":120,"title":"Item:Q689128","lastrevid":63497244,"modified":"2026-04-11T13:33:57Z","type":"item","id":"Q689128","labels":{"en":{"language":"en","value":"The convex hull of two core capacitated network design problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 440077"}},"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":"Q689128$6D1CDD92-C1A6-4C91-B8B5-5F24A96A75F7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0616c32a9d46925eed69ecdfc4e4521c48c05bf6","datavalue":{"value":{"text":"The convex hull of two core capacitated network design problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q689128$DF842042-61FB-4F4D-AA3C-A476C6ABF957","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bdcbb391e86e933f3879e2e253bfee83c1b75309","datavalue":{"value":"0788.90071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q689128$53EA19B9-AAD6-4FD3-888C-7DCC83162922","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4796c9413b6ba5709e0213150cd710b6e29b6f41","datavalue":{"value":"10.1007/BF01580612","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q689128$688057A5-8BF9-42F3-9253-611761C47181","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a0b8b03cddd966ac967cda4d4f1d1a53829de1c","datavalue":{"value":{"entity-type":"item","numeric-id":221931,"id":"Q221931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689128$C3D90BE6-6DBA-4049-9525-2D55E6C826F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ab37aed07a85ef7ee3990c74674e355a6703d003","datavalue":{"value":{"entity-type":"item","numeric-id":221932,"id":"Q221932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689128$C337713E-D761-4B1D-B254-C82A9CE7E71C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"63a29e22c0e71e51af45b6c56cb4821cace3e385","datavalue":{"value":{"entity-type":"item","numeric-id":689126,"id":"Q689126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689128$ABD2B968-20EF-4946-8D25-45B9DD5BF8ED","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689128$6C41A89B-5D7F-4364-B15D-ABD0CDBDEE93","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f76288a30164f14e28f1a275b49eb5d03da81a0a","datavalue":{"value":{"time":"+1993-12-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q689128$6AABC379-F980-42BC-8590-76926E4C968D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a45f01c3bf44706ae828149627ee8cb9728621a2","datavalue":{"value":"This paper studies the polyhedral structure of two subproblems of a capacitated network design problem, develops families of facets and completely characterize the convex hull of feasible solutions to the integer programming formulation of the problems.","type":"string"},"datatype":"string"},"type":"statement","id":"Q689128$6AFA0BC4-6962-4859-93A3-0B84519C46E9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q689128$30B4F14C-27F6-47BF-A0A9-4A19DC9BEC6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q689128$30C499FF-D264-4C74-A0EC-7A7163B1CE77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ede024a2e42be41193baf32f90dd58f10db2ea3","datavalue":{"value":"52B12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q689128$4A454425-00A4-4B58-A495-B52A45E66545","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q689128$5DEB12E3-7683-454B-B9A9-021F89E42C76","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"93d802782566100ef37cac71731c62cabdf6185e","datavalue":{"value":"440077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q689128$EC81B1B8-563F-499C-9567-9EA00C3BEAC7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd4d905a10d60abd7f2a7836612632c0a4d242b1","datavalue":{"value":"polyhedral structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q689128$A348E04E-98AB-43C6-A934-46FAC520DECC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b8c83da133a59420529f312484ab4f442fcdb6fb","datavalue":{"value":"capacitated network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q689128$F275F89B-C350-47DA-A5AC-F5EDDC6C6413","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"747d0307b6dafcec6e50ba81d3396bbf3812302c","datavalue":{"value":"facets","type":"string"},"datatype":"string"},"type":"statement","id":"Q689128$D57AF247-8075-401D-885D-5091F1A990A0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"07239940f627bb41653311a5b39a7820a8be90f7","datavalue":{"value":{"entity-type":"item","numeric-id":199348,"id":"Q199348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689128$394F213A-2270-40DE-BC1D-C057F0CDDD55","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":"Q689128$6600FB35-1F04-4BFF-B937-16092879BF78","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"86f1036f52c9d084642933ae13a25638be140f18","datavalue":{"value":{"entity-type":"item","numeric-id":3039039,"id":"Q3039039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689128$E627EDDB-140F-4CCB-8107-CE78DB24741E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bc52c634408cea781c9a89772dd9e142cfaba78","datavalue":{"value":{"entity-type":"item","numeric-id":757431,"id":"Q757431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689128$296C09A0-A160-4742-BC95-03D481D8A8D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c62a000687268b18ead5e4521384e41d00b6a108","datavalue":{"value":{"entity-type":"item","numeric-id":3343777,"id":"Q3343777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689128$6DC99FAB-B920-4C82-9E71-D66349B3A487","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8bced2c88bb3f79c405b650dcc49d42df378140","datavalue":{"value":{"entity-type":"item","numeric-id":3696859,"id":"Q3696859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689128$736D26B2-5015-4833-BA12-6CAA1C3553B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93fe1c324465925f556ec11c24c229b1968903d7","datavalue":{"value":{"entity-type":"item","numeric-id":811347,"id":"Q811347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689128$A613E68F-9DBC-4FBB-885E-1D85CAA0CE7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bd8b848f40aaa3f56b8b15df38fbe662aeb1afa","datavalue":{"value":{"entity-type":"item","numeric-id":5516087,"id":"Q5516087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689128$8238DD4C-ED4C-45F5-86BC-CB25504BF5E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb97aa0ae022d4dc38b27f53ae16228cc4072891","datavalue":{"value":{"entity-type":"item","numeric-id":5684698,"id":"Q5684698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689128$47C3C319-71F4-4A6C-B768-D8766418A671","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4042a6a8925d33e7ac25ffe3a11c3e8654542cc4","datavalue":{"value":{"entity-type":"item","numeric-id":5668601,"id":"Q5668601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689128$5165F357-9288-4E24-8750-4BBACC89CE85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f57cb52d5b46d9b84e5c5fdecf79231c1f4f0138","datavalue":{"value":{"entity-type":"item","numeric-id":4178782,"id":"Q4178782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689128$259D64A0-B13C-4DE1-9351-295D5BC0FBBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"857f32e2c45f9083cdae996f2048643753a9ccbf","datavalue":{"value":{"entity-type":"item","numeric-id":5202007,"id":"Q5202007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689128$C82989C1-6535-4CE3-9AC4-F7889585CBC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fd66eba21c21acd988632534442a6ad2a756793","datavalue":{"value":{"entity-type":"item","numeric-id":4838244,"id":"Q4838244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689128$C999C797-EC87-494F-93CB-6548C5FD13EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64aeaa85587aeb8505e54a77d579017e954e0b6b","datavalue":{"value":{"entity-type":"item","numeric-id":3703656,"id":"Q3703656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689128$84E12770-0245-4973-885F-25E442E50E64","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f6f2d75aeb3112c71e337cb470ece79280c4f632","datavalue":{"value":"https://doi.org/10.1007/bf01580612","type":"string"},"datatype":"url"},"type":"statement","id":"Q689128$F09ACCDF-49C9-433E-A1DC-633D0195F3EC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"636664d58e7be78fff50539d1d551350359dc9b9","datavalue":{"value":"W2070045881","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q689128$7528848B-1E35-48A5-B572-7EE44454DFFD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"471db84f630388cf64391d73ccf979283acaf8ce","datavalue":{"value":{"entity-type":"item","numeric-id":5690264,"id":"Q5690264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c4916a8e69102ead18c955e7b165f09ba8c7a3f","datavalue":{"value":{"amount":"+0.89680684","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q689128$DC998C6C-2674-44B9-956E-304E681DC73B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09359ddc1361a4d0f0dad176602ca6dd7bbdec4f","datavalue":{"value":{"entity-type":"item","numeric-id":1862177,"id":"Q1862177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63ed658186e023d0db2255c85e3cdf34fb49629d","datavalue":{"value":{"amount":"+0.88863105","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q689128$9CA67F3D-4CEA-4706-BEA0-8090AA406769","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3480236d4522683019aa5a326ff71b18344bcc6","datavalue":{"value":{"entity-type":"item","numeric-id":1849499,"id":"Q1849499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3a56e2153f5c33d98e77d816d397b94a9138032","datavalue":{"value":{"amount":"+0.88838345","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q689128$6716922E-A7D3-4229-B0FC-3B94795172C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5384689f3fec25446fbfa028f46e856030c80f6d","datavalue":{"value":{"entity-type":"item","numeric-id":3091487,"id":"Q3091487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b6a6a33d3abf40647a7e25d297ccccc2782b6e3","datavalue":{"value":{"amount":"+0.8849296","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q689128$520B2FEE-F8FB-4880-8147-5246DACEBBD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8f194fef0f8010c6197adb6e3c2898765a8d5b2","datavalue":{"value":{"entity-type":"item","numeric-id":2354026,"id":"Q2354026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a705172f6fc6e45c55dda05ae81ee89036622b9c","datavalue":{"value":{"amount":"+0.8819929","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q689128$962ACA01-7C38-4F60-B82E-E25AF8DE763E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"097d02533cc772e4030923ce3ea233ac47d0952d","datavalue":{"value":{"entity-type":"item","numeric-id":3009752,"id":"Q3009752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a705172f6fc6e45c55dda05ae81ee89036622b9c","datavalue":{"value":{"amount":"+0.8819929","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q689128$E9B02918-DF8E-4F9F-9C29-CDEB7BD4A11B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"306baaf61522899268a66c16c3947bac3c2752dd","datavalue":{"value":{"entity-type":"item","numeric-id":5326800,"id":"Q5326800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c19f8e12089a254db1b6747bd8026a7db458a86b","datavalue":{"value":{"amount":"+0.87967515","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q689128$40B783DC-9A68-4B66-8292-36850AF98ED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"356771a72ca52622d6f2526896770e006945b167","datavalue":{"value":{"entity-type":"item","numeric-id":3418127,"id":"Q3418127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b74f56707324e91e59ad3893e465cc1317fb76e8","datavalue":{"value":{"amount":"+0.87748706","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q689128$434021E9-BD8E-4C32-886E-E6230B58B700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccec1b4b7a8eaf0dff35bfddf1c6ff445a01fe68","datavalue":{"value":{"entity-type":"item","numeric-id":3160178,"id":"Q3160178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab9b1fa063f680ba71d63137cbcefbd882352ad1","datavalue":{"value":{"amount":"+0.87743604","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q689128$7D9C5AF3-A342-461F-BEE8-262271E800F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c7e05398700ba602995c524dfee1331c1ccf025","datavalue":{"value":{"entity-type":"item","numeric-id":3717082,"id":"Q3717082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bfebe1d62dc0dd67f4cb3ff2b840fccdee0a245","datavalue":{"value":{"amount":"+0.87699056","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q689128$CA0EBECB-F9C2-4FE9-AF5B-81970DC6FAFF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The convex hull of two core capacitated network design problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_convex_hull_of_two_core_capacitated_network_design_problems"}}}}}