{"entities":{"Q2892152":{"pageid":2902877,"ns":120,"title":"Item:Q2892152","lastrevid":84883316,"modified":"2026-06-03T04:37:15Z","type":"item","id":"Q2892152","labels":{"en":{"language":"en","value":"Complexity of column generation in network design with path-based survivability mechanisms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6047271"}},"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":"Q2892152$3B4C06B7-39A0-4A44-A946-2EE750C3B5C8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e23e8a739452b39a70b01d6144f0b36165432c55","datavalue":{"value":{"text":"Complexity of column generation in network design with path-based survivability mechanisms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2892152$90AFC354-9F2C-40BA-999E-CFA3FF187A6D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aa43b74bcbfb843d658727dd4f6462c98659f617","datavalue":{"value":"1241.90091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2892152$83706BE8-3EAA-42AE-A4A0-C84C1A091F7C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"979803b12ff3cfac6cf9050f42750673e0d62d2a","datavalue":{"value":{"entity-type":"item","numeric-id":2892151,"id":"Q2892151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2892152$0B67516D-0BF0-4A96-9F1F-87FDF42F0E3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"83c3b2125376d23b33cfa0c2ac17d69346093df4","datavalue":{"value":{"entity-type":"item","numeric-id":325388,"id":"Q325388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2892152$4B9763EC-A10C-4661-9779-5F01821AB9EE","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":"Q2892152$E4CD14AB-E7C3-4A45-A12F-E3FF3A84AB79","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"40ab5745469d78369b52e28b19a08e5e326e72ca","datavalue":{"value":{"time":"+2012-06-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2892152$77022F99-EB07-4A19-BBE4-997F047E44CB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2892152$42557734-BA6F-49D5-AE54-F529653CC3D0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"044557bc508ca066c6909042a7b2d395ea2180a7","datavalue":{"value":"6047271","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2892152$2A1F91BA-EDAF-48C4-A2B1-9DAC083A91B7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2892152$41EF65D3-54C5-4D57-8E5D-77CD6CD5EE7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9964219f9edbefe037c4ca635b49cc668335bc9","datavalue":{"value":"mixed-integer programing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2892152$0D3181A3-18DC-4C8B-9C83-61D93946F13B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5234ffaf55a1701f68d29c33068556b9226b6d95","datavalue":{"value":"column/path generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2892152$B369BA87-0FD0-42F8-9881-AA19801618CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da2ba67a5b5ca9fa0026b01b8c6947af4766846d","datavalue":{"value":"survivable network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q2892152$908B1743-9B51-4174-BFF7-F9F023FD176F","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":"Q2892152$41B59D21-2BE2-49E7-ACB1-9055FAF40EBD","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":"Q2892152$88F72CFA-887C-4C7F-A2F6-006C211CACEC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f4668ab7c2a8a44f5f169a82fef8fc4077283f0d","datavalue":{"value":"https://doi.org/10.1002/net.20484","type":"string"},"datatype":"url"},"type":"statement","id":"Q2892152$CBFE4ECE-038F-4FD8-A9C6-404902F979D7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5aba250fd6fcff1bd9a80c1ef21abb106cfa3c08","datavalue":{"value":"W1971589960","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2892152$3EE695A1-C881-42B3-AED3-F140195F3D3C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2892152$4DDD81B5-2FF1-457A-9E68-4767B4C4BD0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c2045a7ec56e01f15e3eae4db248ef2b73a81db","datavalue":{"value":{"entity-type":"item","numeric-id":1132111,"id":"Q1132111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2892152$A8651667-7972-40C5-A596-BA6D0EA1DEC4","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":"Q2892152$6BED224B-9C12-415E-8782-A5D74A1AFB46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ca8e2226bc49403f5d34bedd57297744e386790","datavalue":{"value":{"entity-type":"item","numeric-id":1168215,"id":"Q1168215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2892152$D93E1F69-DED4-4484-8ABE-A2EFE36E8874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c710ce07fa867b9c3ffa0bd84cd1bc7173494a3d","datavalue":{"value":{"entity-type":"item","numeric-id":2426652,"id":"Q2426652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2892152$2DCC7DB1-DD24-49CD-ACA4-332CC704D49E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f91b73fa0270f02204f2fdede9c129c49e438ccb","datavalue":{"value":{"entity-type":"item","numeric-id":5493627,"id":"Q5493627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2892152$F1F2811F-178E-4814-9D40-49964327101E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da2a85c3cfc10c27f1e9d72af98eae1314212dae","datavalue":{"value":{"entity-type":"item","numeric-id":4742231,"id":"Q4742231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2892152$99B9FBD3-08DF-4ACF-9F0B-DB010CE95E3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0304d52c1d57da1fbf483c6adb80e4d17eb741dd","datavalue":{"value":{"entity-type":"item","numeric-id":1854825,"id":"Q1854825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2892152$7EC9A354-596F-43F0-A4F9-9AFBC57185AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7560bfa680d66f43a7b547f3417201aa95002527","datavalue":{"value":{"entity-type":"item","numeric-id":1878995,"id":"Q1878995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2892152$43EE3D0E-8C23-49ED-BE9B-8216B259F58F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e80395bb55fe295f2e9afe103d37e2ddbe956458","datavalue":{"value":{"entity-type":"item","numeric-id":3506696,"id":"Q3506696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2892152$A953A210-E6E9-41CC-A35B-B73A7DE4C9DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56c6c299e15ddeb001671e573dc9a5439e5a86a0","datavalue":{"value":{"entity-type":"item","numeric-id":3818127,"id":"Q3818127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2892152$CB052D70-EC68-45ED-816F-F2A3D4DC8B89","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":"Q2892152$F3367883-2F6F-46B5-AB02-8D2F8B2A3556","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb7546ae433a2fa022ccc2c3747dbc73ef672f32","datavalue":{"value":{"entity-type":"item","numeric-id":3057137,"id":"Q3057137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2892152$5ECFECA2-2C7F-4EF1-B70A-CBE059006FCE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"00cb4e8b58b2ad3d2acaa539e45651b609957c97","datavalue":{"value":"10.1002/NET.20484","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2892152$790EE040-9921-47F7-AB54-11820DAEFF5E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a013774f0aa54a7c9c05a6a0363af24152693c81","datavalue":{"value":{"entity-type":"item","numeric-id":4474304,"id":"Q4474304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f382897f74c6ec89589a85146a7fa84c5d224abb","datavalue":{"value":{"amount":"+0.88423216","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":"Q2892152$C0BEC626-2348-4751-9EDD-6DA4A02E418C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a438b4618faa2ea35798344852bfa339f4f6b25d","datavalue":{"value":{"entity-type":"item","numeric-id":4234132,"id":"Q4234132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57a7df0a8a0fa400f45f487611805cff400e0a5f","datavalue":{"value":{"amount":"+0.8684348","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":"Q2892152$B4B216C6-9FEF-4782-88A9-D4CACDCE9513","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97b73e6dc70b7c407e6af621bb0ee396215dc5cd","datavalue":{"value":{"entity-type":"item","numeric-id":1290632,"id":"Q1290632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57a7df0a8a0fa400f45f487611805cff400e0a5f","datavalue":{"value":{"amount":"+0.8684348","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":"Q2892152$F02274D1-9158-4570-B0DD-DAA6BCC06BC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff541594ba72eefb07b02c97668490006a238cfc","datavalue":{"value":{"entity-type":"item","numeric-id":5918784,"id":"Q5918784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"801a1ae2769cabacd7a27643e7e24476b9cf2b0c","datavalue":{"value":{"amount":"+0.8677105","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":"Q2892152$A0ADA0A6-82B6-4489-8754-1D432EB58A99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6636d74c2949653ebf039ca9738c334a49eec05","datavalue":{"value":{"entity-type":"item","numeric-id":5920093,"id":"Q5920093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6894b410ffebf64a6fc31d580c3ab9f8fc7c535d","datavalue":{"value":{"amount":"+0.86771035","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":"Q2892152$CE10727F-03B9-4D75-9BD7-5B3CA2362F14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"097ef1b006d0bf99eea59f49959541262b8b8f61","datavalue":{"value":{"entity-type":"item","numeric-id":5419010,"id":"Q5419010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c01d5ee973213e99433634add0919d4cb261705","datavalue":{"value":{"amount":"+0.8667095","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":"Q2892152$E6B3D1B5-9489-447E-BDB0-F7A39DBE6976","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21a9f2071ff3492356dea9e4db83fe40eca56ede","datavalue":{"value":{"entity-type":"item","numeric-id":896300,"id":"Q896300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c01d5ee973213e99433634add0919d4cb261705","datavalue":{"value":{"amount":"+0.8667095","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":"Q2892152$6BABEEC5-D5F3-4732-BCF1-676940B518CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3d61c824b04d7e24a7f0fff68a7cdea6649b2ef","datavalue":{"value":{"entity-type":"item","numeric-id":5294060,"id":"Q5294060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a35a5a283bb3ffecf5a3d6d9928bb934f8cae8d4","datavalue":{"value":{"amount":"+0.8661815","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":"Q2892152$B488BBA7-A18B-4DB1-9CCF-95061CA38A69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b282384a08b64a2c27eb1aefea07c49b5aa1089f","datavalue":{"value":{"entity-type":"item","numeric-id":4608076,"id":"Q4608076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6c5b9d94d064cc49653be1df0e8f80a4103defe","datavalue":{"value":{"amount":"+0.86551714","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":"Q2892152$F0C76DB5-C873-4543-AAC0-9258642C43DC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity of column generation in network design with path-based survivability mechanisms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complexity_of_column_generation_in_network_design_with_path-based_survivability_mechanisms"}}}}}