{"entities":{"Q3418127":{"pageid":3428830,"ns":120,"title":"Item:Q3418127","lastrevid":50014771,"modified":"2026-01-12T15:56:49Z","type":"item","id":"Q3418127","labels":{"en":{"language":"en","value":"The two-edge connected hop-constrained network design problem: Valid inequalities and branch-and-cut"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5121252"}},"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":"Q3418127$E005F0E0-E8BC-4C45-A9A7-60E8BD21DC2B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7b3ce31d2e4c03d16796b3ca22d9883c4c68d09b","datavalue":{"value":{"text":"The two-edge connected hop-constrained network design problem: Valid inequalities and branch-and-cut","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3418127$D4334C91-67F3-47F5-8FC9-FBAEDA8B6FA3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"853efb028dbfd67e434cc355e8b59ea0454c3f1f","datavalue":{"value":"1131.90065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3418127$1D332E6A-E30A-4C4D-BAA7-088122133FD2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dcef48cce51159b84e676c87a0e9637e7c05e18b","datavalue":{"value":{"entity-type":"item","numeric-id":2480057,"id":"Q2480057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3418127$46A790FF-6BD5-4766-AD7A-3B49A8A4DB18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8cbb95f40e3e2659e68ef2d007c30b6f202fb47","datavalue":{"value":{"entity-type":"item","numeric-id":208352,"id":"Q208352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3418127$38A18131-E99C-484B-8C1E-8BCABC58FE78","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":"Q3418127$914F8D12-B61B-463E-B37C-740F7EAB6098","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":"Q3418127$2C1F3F9C-8659-4636-9453-80437BC16BB0","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":"Q3418127$F2488102-3CC4-42D7-946B-6E8C399EFBBC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"539267c31a7d3bcf05b384ccb35bcc69e5255213","datavalue":{"value":{"time":"+2007-02-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3418127$AEF3326D-E888-46D7-9DA4-301ACA49CC0D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3418127$0FB5F35A-F84D-4D87-B2B9-80B249A8BA66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3418127$E9FF0092-8147-4044-B95A-49C2F804BE3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3418127$719A6C64-E462-469F-B5CB-09EF26EE7235","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6b9741e7e9d62fd277f977f9b0fc23d7a74911e0","datavalue":{"value":"5121252","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3418127$3E3031CD-7CED-4016-AA6F-F3910CC98A8A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52cd469b5dffb1e40283107a3df17ff80791ea20","datavalue":{"value":"network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q3418127$3E992664-7981-4465-AA35-258F16F4CCE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb45071cd7f2ef62e28ce6a67489416cd658ac9e","datavalue":{"value":"edge connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3418127$61E73184-D0C5-4725-8E1F-927EF7C0CB7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"179e09b28928b45334e7206954c99d3eceb51135","datavalue":{"value":"hop-constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q3418127$9140FD5C-291D-47C9-82D8-040140502797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3418127$6515C66C-DE24-46CD-9573-F13B581386A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18970dda774e89b5079d5f8570b46b4208b94f89","datavalue":{"value":"valid inequalities facets","type":"string"},"datatype":"string"},"type":"statement","id":"Q3418127$069BA6E8-B3E4-46D4-97E6-8A82FA787384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89e0547bc5170c50b4b1aab6a2fb0a2fef9af5ca","datavalue":{"value":"branch-and-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q3418127$EE37EC55-27E7-40AD-B53A-C8C16F05284C","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":"Q3418127$670740F4-3A83-4AF0-A8C8-A07C71F9146E","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":"Q3418127$79321B6C-B344-47CE-A61A-0B1ED4A061E5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b317e37e9f3c4551e1c8d7fd746bc52ca85a1020","datavalue":{"value":"https://doi.org/10.1002/net.20146","type":"string"},"datatype":"url"},"type":"statement","id":"Q3418127$0C35F6B3-1B42-4AAA-9573-61CE09BCC3F1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ae0096f9003f98ae56929759238b0cc0dfb56fba","datavalue":{"value":"W4231512181","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3418127$DBAB398D-8F37-4F49-A6A4-3001DBFAACD9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e0b65310322ea932aaf3cddf604ee3f0e160ca7","datavalue":{"value":{"entity-type":"item","numeric-id":4030790,"id":"Q4030790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3418127$6F900D01-F140-4D54-9B87-9950941316C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3418127$BCAD1460-C010-4A5E-8B48-430BAF774DBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3418127$B8BAA37A-6B96-49D5-9118-C80F1EA5C9E8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a3da152742661d24a5a15054a2f1a7e3faf29217","datavalue":{"value":"10.1002/NET.20146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3418127$2E617328-4FE4-4A38-9977-ADD890FAE1AF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e1f784316f0ed2727c5b80f380251664d9b8d8c","datavalue":{"value":{"entity-type":"item","numeric-id":4642418,"id":"Q4642418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29314655d05b679d6d1c6fd0e443425c456422c2","datavalue":{"value":{"amount":"+0.8612117767333984","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":"Q3418127$28CAFA81-B76D-487C-9CFE-A9FCE37EEF85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4b3aec202c683c8edaf9c59c02baee0785101f9","datavalue":{"value":{"entity-type":"item","numeric-id":2583145,"id":"Q2583145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f57f144422c346f2cb5a85e0d3e7f18ee1c52bf4","datavalue":{"value":{"amount":"+0.8504846692085266","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":"Q3418127$28B66703-E94F-4DBE-882C-CED726FD1037","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea228499d15d01ecb176fba0000941a0fed963f7","datavalue":{"value":{"entity-type":"item","numeric-id":4642425,"id":"Q4642425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fda89ed86532d657edcddc1bacf937f77adc2106","datavalue":{"value":{"amount":"+0.8483591079711914","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":"Q3418127$DDE80EBE-6228-4E40-B448-6DB0BB6CA820","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51eacfab25edecbb2044bca48f1db894da6f5ad2","datavalue":{"value":{"entity-type":"item","numeric-id":4652637,"id":"Q4652637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c4b81acab05bc3a6b821450c82ce689551e633f","datavalue":{"value":{"amount":"+0.8437625765800476","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":"Q3418127$6A0DA896-B0B2-4D29-86DA-A7B711165F1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca5dcb369f3ea2bd9494deead90428a04f729d4b","datavalue":{"value":{"entity-type":"item","numeric-id":1849257,"id":"Q1849257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14a1c73ab5024a2991918dccf6b73c0e2a029727","datavalue":{"value":{"amount":"+0.8216577172279358","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":"Q3418127$D169284C-2A09-4050-9953-35F37253D6EB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3418127","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3418127"}}}}}