{"entities":{"Q4642425":{"pageid":6672006,"ns":120,"title":"Item:Q4642425","lastrevid":41624244,"modified":"2025-05-06T12:25:34Z","type":"item","id":"Q4642425","labels":{"en":{"language":"en","value":"Integer programming formulations for the<i>k</i>-edge-connected 3-hop-constrained network design problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6871420"}},"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":"Q4642425$8E5D4644-7FF5-4936-BF59-02ED2E486E28","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cabd34c4fefa68ee9a62a8f1afbaed826aa1c290","datavalue":{"value":{"text":"Integer programming formulations for the<i>k</i>-edge-connected 3-hop-constrained network design problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4642425$DA965E82-FCBC-4EA7-BC3B-E34C332550CA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"34764e5d9dfdad349a107b3887b56c46bfcde568","datavalue":{"value":"1390.90104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4642425$16869E57-8679-4AED-9D44-97B1439FBB3B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"265d07df18cea587fc00f1e7f638652bed1a35be","datavalue":{"value":{"entity-type":"item","numeric-id":325405,"id":"Q325405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4642425$DD4D1E52-11DF-4F13-AA95-BDB74FC707EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9083fbbf1cd2a66467d831f94e5b6ccb20f4f853","datavalue":{"value":{"entity-type":"item","numeric-id":325421,"id":"Q325421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4642425$3F6C53DE-02A9-41EF-9F0D-A7846A56720E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac150d225ed3eff7ca18690731d9c7af876770a9","datavalue":{"value":{"entity-type":"item","numeric-id":194429,"id":"Q194429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4642425$82FC1043-161D-4723-A8A8-E8E79FC7BC8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebf38313ded58744eddc7aeb7b6c0bd293ab6934","datavalue":{"value":{"entity-type":"item","numeric-id":496645,"id":"Q496645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4642425$02A3AF17-BE3B-402B-A57D-229AB6CF09EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d752a8c8ec156de44a5b16b085911c20996c2330","datavalue":{"value":{"entity-type":"item","numeric-id":1070247,"id":"Q1070247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4642425$CC32CD2C-0100-4EB4-BBC4-E74F29A14B6A","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":"Q4642425$37F7434F-8E7D-4500-9AF8-9F92A4AA2179","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dbacccb69feaa544f1db3f76f439a42bd7b8d12f","datavalue":{"value":{"time":"+2018-05-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4642425$D2A2BE05-3781-4A7A-95A2-9ECEE018718C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4642425$4BB41A72-9FAF-4FF3-B083-C03EBFD4E160","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4642425$6AE7CA41-801D-4EC7-BE6A-9BCBF0C28F9F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7bacbb538a7376ca958a13192d5482d32bff06d8","datavalue":{"value":"6871420","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4642425$8447AB94-99F4-4345-B3DA-9C893B776CCD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e3becef83aac5214cce02a03447466913f629e0","datavalue":{"value":"survivable network","type":"string"},"datatype":"string"},"type":"statement","id":"Q4642425$465F4048-9C1D-4E0A-8B7D-F328AD546305","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7832632c39185d9554b5fc9078d102748d811215","datavalue":{"value":"edge-disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q4642425$466991FB-5FC6-4F7E-BB41-0F7B2AAF329A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dcee6f7a74fc73c60f3deb8d985df5711d97464a","datavalue":{"value":"flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q4642425$9A36E44C-865E-4A37-82C0-EDBB985BE4B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a553676a0d7109b52508dac5c6c5b7d116ebe079","datavalue":{"value":"hop-constrained path","type":"string"},"datatype":"string"},"type":"statement","id":"Q4642425$A0AF008C-A448-424E-9478-F0E39EC4B162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b49291adffe3ae173d2dfcdd2a2eef603d9c04aa","datavalue":{"value":"integer programming formulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4642425$E6A3C4C9-052E-4880-B788-7F3FDE40129F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9652e4d090ca0f5e628f8d6584684afb11ad82e5","datavalue":{"value":"\\(k\\)-edge-connected","type":"string"},"datatype":"string"},"type":"statement","id":"Q4642425$B57487E2-D9B6-4282-BA1B-7603E20E2731","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e92c8ae0e2ea7838af6ebdd353a590fd20912428","datavalue":{"value":"aggregated formulations","type":"string"},"datatype":"string"},"type":"statement","id":"Q4642425$CFFC64D0-F904-49E7-BC72-A59CEA6B8F91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84df61afa624616e3255ba9f5f595fbcb8a6f2db","datavalue":{"value":"separated formulations","type":"string"},"datatype":"string"},"type":"statement","id":"Q4642425$8DC9E71D-02EF-4C0B-B88F-1C988AB2E530","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":"Q4642425$AECED224-03D5-42CA-BD08-E4B1D773A5E4","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":"Q4642425$2A73DB95-BCC0-4519-B5AD-AE2293F08BF3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"32b5236f365e9a31afe1040d9dd5dcec65e2db63","datavalue":{"value":"https://doi.org/10.1002/net.21667","type":"string"},"datatype":"url"},"type":"statement","id":"Q4642425$909E7DC6-8914-4C2D-97D2-FCA4924D3FB5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bf4efd8097bd1da5c072d27c73616cfe902e8b66","datavalue":{"value":"W2203738488","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4642425$55712852-D26D-4ABE-BCFD-5CF2D5C1EC47","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eeab25d911c51c4771a15c39fdf9fe0c626b5972","datavalue":{"value":"10.1002/NET.21667","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4642425$0169C3E0-6769-42A0-93E7-FDBF85007DF8","rank":"normal"}],"P1643":[{"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":"fc8a757f9afc49ad8f8fcde4e96fed4ba5d19465","datavalue":{"value":{"amount":"+0.8885824","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":"Q4642425$F68E15E4-BB76-44D1-A42D-23D441F52FC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b80dbbcc6762ee7dc340920509a0b18236a285e","datavalue":{"value":{"entity-type":"item","numeric-id":1810496,"id":"Q1810496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97a532b45c395b822007348e1589cbf54c8db5e3","datavalue":{"value":{"amount":"+0.87578255","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":"Q4642425$6FE8E8D4-F1A5-4C42-A4AF-C3384DB25B88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6917f4327ae315d184dd81d0be6fd2c73a56bca","datavalue":{"value":{"entity-type":"item","numeric-id":3110084,"id":"Q3110084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14d604544cc0867cc5a3a3f7de84fce8776f2cfb","datavalue":{"value":{"amount":"+0.8747066","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":"Q4642425$CD429D55-B612-4ECE-83AA-B24945B20627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52232b0ce8caaad1f96e521894c2c7083713c572","datavalue":{"value":{"entity-type":"item","numeric-id":429666,"id":"Q429666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da54daae96f4240c2f797f3a1d82a6fa945409e7","datavalue":{"value":{"amount":"+0.8684719","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":"Q4642425$460CAB27-C297-4E1B-8296-CBD5278FB9E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84fd5f4c08154d0c1f864c2aa32d0650323d6f8f","datavalue":{"value":{"entity-type":"item","numeric-id":4987706,"id":"Q4987706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a2331a030180c8a0385540308289fe8fa9c7f87","datavalue":{"value":{"amount":"+0.86193717","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":"Q4642425$6F859EA8-EABC-466A-BE49-7FD56C5B9EA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d26fe107348b1d541a8a119d1deee01386e67e11","datavalue":{"value":{"entity-type":"item","numeric-id":3352817,"id":"Q3352817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13f2a8a3bbbb1834a643f41180fa7d3e400ac746","datavalue":{"value":{"amount":"+0.85816395","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":"Q4642425$47605C45-7F35-4313-B6C0-3303952DFB06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eafc16462c13999f7d9460563925435c17d6d7c2","datavalue":{"value":{"entity-type":"item","numeric-id":3428909,"id":"Q3428909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be017c39a7e39dbbbca430b0af2b52f525b6e5ad","datavalue":{"value":{"amount":"+0.85637224","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":"Q4642425$2E0685A7-AEB7-46C4-9A41-5ECFA309942C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4bf8eb4b8b55779f8ad305b434364fb8689b4b3","datavalue":{"value":{"entity-type":"item","numeric-id":1683690,"id":"Q1683690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b48f86b671c684871a611835dd833a7a9cc17bd","datavalue":{"value":{"amount":"+0.8543768","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":"Q4642425$FD0561CC-5579-476C-94A7-58058B8EC991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b23880cf8836b7b7cff345b5792d66cfb7499d71","datavalue":{"value":{"entity-type":"item","numeric-id":1681271,"id":"Q1681271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b8ebe968ba6daebc3c84d446003bab6c1c3c779","datavalue":{"value":{"amount":"+0.85382783","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":"Q4642425$58776C95-CD03-4ED3-823C-6A6456A70366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f7bb5cbacc063cef6e39b6e67daa532eaac21ed","datavalue":{"value":{"entity-type":"item","numeric-id":862723,"id":"Q862723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af02c8cb133d47f017816a918e7e6bc4f02e0a0b","datavalue":{"value":{"amount":"+0.8533908","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":"Q4642425$F8B9EF51-DB84-4BB4-8FB3-506C3E77384E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4642425","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4642425"}}}}}