{"entities":{"Q4642418":{"pageid":6671999,"ns":120,"title":"Item:Q4642418","lastrevid":97914470,"modified":"2026-06-05T15:47:35Z","type":"item","id":"Q4642418","labels":{"en":{"language":"en","value":"Two node-disjoint hop-constrained survivable network design and polyhedra"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6871414"}},"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":"Q4642418$A0234B5D-3B96-46CB-A0C8-C08CD9EC1010","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0e38a7ba05938038f07cdaefb1d07166bf153227","datavalue":{"value":{"text":"Two node-disjoint hop-constrained survivable network design and polyhedra","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4642418$25C28DD8-407F-44CA-B43F-647BBE58B68E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f79151d03797d077e6627a282291f8019d80e0a4","datavalue":{"value":"1390.90156","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4642418$4E338CF5-0E01-4EE0-A871-193B6B7CFD36","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":"Q4642418$3590C711-15F4-418E-ACE1-36F391851F73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3644a6777dc793df4a0bc472e9be0523d58f2d9","datavalue":{"value":{"entity-type":"item","numeric-id":552154,"id":"Q552154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4642418$28A7AA41-D1A2-452A-B8AA-ACABC64DEAF3","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":"Q4642418$4A0126E8-F620-439A-9BE7-80E10A46C317","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":"Q4642418$6B23E4FE-B4E2-4800-BFF2-D3F416926F45","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":"Q4642418$B15A800A-ADDE-4617-A74E-1D62DBC120A8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4642418$3CAA4FB0-14FC-41DC-AA76-B49E522578C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4642418$B84FA585-C941-4F73-9FBD-A9F8E4419AEC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"44fc2a53912b43f16cf66f574650422882687bbb","datavalue":{"value":"6871414","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4642418$5180C039-CFBB-4F4F-9C58-51935F64284B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e3becef83aac5214cce02a03447466913f629e0","datavalue":{"value":"survivable network","type":"string"},"datatype":"string"},"type":"statement","id":"Q4642418$42AB7056-544A-4035-9EA0-437AD49C9FBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6e787bb08e8ce3b1657fe8b46a34f7e240562f3","datavalue":{"value":"node-disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q4642418$D372D237-81B9-4802-B11A-7A834CD89791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd50895cc0f975d510d5d9981c60fbb40c3128f4","datavalue":{"value":"hop constraint","type":"string"},"datatype":"string"},"type":"statement","id":"Q4642418$860E2B16-B68A-42A6-AD89-6D30510159FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9f2a96a2b64089759dd2d2593ced2328c88f9b6","datavalue":{"value":"polyhedron","type":"string"},"datatype":"string"},"type":"statement","id":"Q4642418$8F0F99C1-A16A-4857-955B-5EF8130AD247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"826588fa69c00b8a1a44fba987b4a4fd45caa4cb","datavalue":{"value":"facet","type":"string"},"datatype":"string"},"type":"statement","id":"Q4642418$A64A77DC-755C-430B-A8D8-476359C08055","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89e0547bc5170c50b4b1aab6a2fb0a2fef9af5ca","datavalue":{"value":"branch-and-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q4642418$A9BC1F60-03BF-4A5B-BC44-73579D2E2A84","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":"Q4642418$C3084C61-E8DF-46C3-97DA-ECFD8FC04832","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bcc19ee71de54acf38c063aeefc528452804496a","datavalue":{"value":"https://doi.org/10.1002/net.21679","type":"string"},"datatype":"url"},"type":"statement","id":"Q4642418$86C96E82-545B-422C-BD74-A30B96C4F3E0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e08c45b29e2b2cf2c01eea3dff6985bdc2ee702b","datavalue":{"value":"W2327866749","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4642418$F6224E55-8A7D-405B-AAA3-D8550E1C9F79","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"62ce85812d5d81f4b6202946aec5047071641254","datavalue":{"value":"10.1002/NET.21679","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4642418$4DFDB569-4A4A-425E-BF03-5F719AAEE027","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":"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":"Q4642418$5ACA1BBD-9B9E-4103-A788-522CBF256D5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"754cf0f4886f8ba7c13f9533bebae13576c0c9c7","datavalue":{"value":{"entity-type":"item","numeric-id":1599306,"id":"Q1599306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bf82acc62f3efe3641da1d42746f29455029f0e","datavalue":{"value":{"amount":"+0.8511866331100464","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":"Q4642418$4AE4D4FD-0BA0-4114-89FB-D50CAC332857","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3ab63bcb63db91b5718d9aff015bdb4d2b67946","datavalue":{"value":{"entity-type":"item","numeric-id":4845372,"id":"Q4845372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bf82acc62f3efe3641da1d42746f29455029f0e","datavalue":{"value":{"amount":"+0.8511866331100464","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":"Q4642418$E2B401C9-1401-4EBE-AB9A-FB0B233BFB5F","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":"cf97a09d109ff71caa9bd3bf093d186c603eb522","datavalue":{"value":{"amount":"+0.842297375202179","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":"Q4642418$A1F7D1AF-B784-4AFD-8FE3-C4DB6D71B2C0","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":"12e0519a679a21c6767b6194f9599f5a60841323","datavalue":{"value":{"amount":"+0.8383069038391113","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":"Q4642418$693DA35B-8B63-43F0-B2E4-925D7D7A9FE1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Two node-disjoint hop-constrained survivable network design and polyhedra","badges":[]}}}}}