{"entities":{"Q5952066":{"pageid":8128868,"ns":120,"title":"Item:Q5952066","lastrevid":41266251,"modified":"2025-04-26T15:30:15Z","type":"item","id":"Q5952066","labels":{"en":{"language":"en","value":"Intuitive solution-doubling techniques for worst-case analysis of some survivable network design problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1687641"}},"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":"Q5952066$19E6F942-CA35-4FCB-9F16-934667E7276A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6a78c7c96175e4e603df92f32d9b6e678db7a41a","datavalue":{"value":{"text":"Intuitive solution-doubling techniques for worst-case analysis of some survivable network design problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5952066$DF2DF945-3577-4161-89E7-B463AAD21E08","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1d3b132624a5811e56c6a05e512268ee1fa54b40","datavalue":{"value":"1018.90061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5952066$62EFF3CA-401A-4D7E-8152-EBF12C05CFF7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e91d4e3f9b1443a7ac227b6466b85a14a2c8f2b1","datavalue":{"value":"10.1016/S0167-6377(01)00094-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5952066$320A088E-802B-4FB9-A4CC-DAB344883D9F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"83b38d2e9ee7ef6f651803572a4cb431b52986a1","datavalue":{"value":{"entity-type":"item","numeric-id":221930,"id":"Q221930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5952066$23D97F20-A1E2-48A5-8D6B-F7646044F2F1","rank":"normal"},{"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":"Q5952066$1D9879F1-8E8A-4CC4-813E-B699182F0CEE","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":"Q5952066$1F5AD1E2-2183-4078-8566-7737F92028AE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5952066$C9A6A14E-15B7-4095-BDD4-3EF89E3B7E83","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bdb952d10b49f391b9728d4aaf2d3506fc5000a3","datavalue":{"value":{"time":"+2003-09-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5952066$EF0B1865-65DF-44A7-A3EC-FAB3CC116718","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5952066$25E61F56-C896-45E0-B9F7-32DF1A6553F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5952066$6DCEA12C-7A61-4771-8E14-07FF3A06E8DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5952066$0A4F3E87-C3A6-4204-A17E-AD3F267D4521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5952066$9A9E20C0-A6CC-4F91-9F27-EF7D46875580","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6d3ff24c06631e09fa2d6a0a05ca3c93bfa528c3","datavalue":{"value":"1687641","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5952066$CC3520A0-1F3F-45FD-BCB9-E625F62F0515","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dcd87c2e5ff19c5d455f723ded56951c7d5b527e","datavalue":{"value":"Steiner network problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5952066$04E44C0A-2ABE-4CB1-8196-9CDEF9FDF1EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0245a4aeb76b9b1dc04bb886490fa5ef546c3af6","datavalue":{"value":"traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q5952066$ACACA874-F9F0-47BC-B866-57A0B431F18B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88fbff2f092423c4ca12e22d327937838bda13ce","datavalue":{"value":"telecommunication networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q5952066$84889E1D-9B0D-44E8-95AA-84E2C3D1568B","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":"Q5952066$B2ED3CD9-E728-42F3-BC3D-BFA4024B7284","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cae5593bf08ce69c5e380bd258f9bf68fd80095","datavalue":{"value":{"entity-type":"item","numeric-id":2781139,"id":"Q2781139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5952066$857FA596-9EDD-4DEE-AD24-B2FA47A9BF08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5236ba3124f68c05e63752f92241a90bfdeb85b8","datavalue":{"value":{"entity-type":"item","numeric-id":4446914,"id":"Q4446914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5952066$D4047F01-1FDD-4C5D-A1CE-679C5B247CC8","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":"Q5952066$7384DD7A-1B98-45A6-9163-FA91C7A32144","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1137f0ab6bb9bdcf3135d2fd3ec23dd0d60287d","datavalue":{"value":{"entity-type":"item","numeric-id":689117,"id":"Q689117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5952066$B676CF61-1AD8-4C22-8991-266ADCD5FD2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"965c98c0f4d007103012cec644d0606b96e8119e","datavalue":{"value":{"entity-type":"item","numeric-id":3128880,"id":"Q3128880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5952066$78A9534B-357E-42AB-ACCE-49DEBCEEA870","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd633005b9ed0b459a1d00251c97e75a253b406f","datavalue":{"value":{"entity-type":"item","numeric-id":4845372,"id":"Q4845372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5952066$88BD98A4-335C-459D-9713-618C55146DD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6adf1f1cc41e36992f9ea3fb9db7c8a6d08a719","datavalue":{"value":{"entity-type":"item","numeric-id":873648,"id":"Q873648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5952066$767D0852-51D9-4189-B09D-4CB1F5A73CE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14d85f29e4ad94386a1beab3c6c98255c533a95b","datavalue":{"value":{"entity-type":"item","numeric-id":582215,"id":"Q582215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5952066$D17F5516-F359-429C-89A2-1352DF0064B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad86ed10f9dbc91aef6fdb78e5f6edf0ab2f5e6","datavalue":{"value":{"entity-type":"item","numeric-id":4739657,"id":"Q4739657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5952066$7F99F280-64FC-4306-A0A4-8D6E6BA4A4C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bda2b0464290995358834d524225361fb9c7e7fd","datavalue":{"value":{"entity-type":"item","numeric-id":3874241,"id":"Q3874241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5952066$FCE07BB9-FE3F-41F0-BBEE-0AB2D198CDDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1db19318df0679c4cfc0681bd7ecd16926445a1","datavalue":{"value":{"entity-type":"item","numeric-id":1900190,"id":"Q1900190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5952066$EE3E381E-2938-4436-861B-5AB1651B2435","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"60b7de05074ca1035d304c3149ef4be1a6c4cc49","datavalue":{"value":"Q127063864","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5952066$83CDA64F-D4C8-4D8D-9CDC-074A42459D03","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"24465866e9ee462138d66483f8fcf206cda17565","datavalue":{"value":"https://doi.org/10.1016/s0167-6377(01)00094-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q5952066$F646693C-1D36-4910-9D8E-BFC079434633","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f9952bb597aa7a99c630117e3e86ae39f284b63a","datavalue":{"value":"W2018494567","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5952066$CEBD8938-2E1C-488D-BA58-5B8B0C118E03","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09be30b127e13b5f1aca1cb6db28d66ebb7d6e63","datavalue":{"value":{"entity-type":"item","numeric-id":429456,"id":"Q429456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3094e0742a1c5e3cebf74fc6df50d85b4cb565d","datavalue":{"value":{"amount":"+0.89410716","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":"Q5952066$478EFBFE-9525-4ECA-BF7F-55BFC4317B92","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":"552bf28d8a93d1a008b5dc542c0204982d5da86a","datavalue":{"value":{"amount":"+0.8890649","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":"Q5952066$52ACB27D-F485-4C81-AF57-D8A51EFD29B0","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":"552bf28d8a93d1a008b5dc542c0204982d5da86a","datavalue":{"value":{"amount":"+0.8890649","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":"Q5952066$1E5367B3-270F-4BD1-8A9D-5F28897E2F80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9dd38771d32286b67c891ffcb8de5fa5f78bd3b","datavalue":{"value":{"entity-type":"item","numeric-id":5240415,"id":"Q5240415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68226739b238e1c4c04018e03b770fc0776fc136","datavalue":{"value":{"amount":"+0.8854827","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":"Q5952066$F7591F07-6A94-45CF-B362-8138993A0161","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5667d6ef63c5fc9da57018b9863b0869ef7a035","datavalue":{"value":{"entity-type":"item","numeric-id":1752199,"id":"Q1752199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85d55444903e30e6913cd29632a77e80eba84441","datavalue":{"value":{"amount":"+0.8760278","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":"Q5952066$9FAA2B5E-A102-464A-958C-D1459EF8D673","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ce888aad8a64b7365c447bb912d3d6003bf2b33","datavalue":{"value":{"entity-type":"item","numeric-id":2883576,"id":"Q2883576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96840cc68063ab00b3d7d196490b352e9ffec627","datavalue":{"value":{"amount":"+0.8735548","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":"Q5952066$04002A8E-217B-4EBC-AEDF-FB268C4188BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84921ab7b24ebde01e452bb5679fff52db9ac8c7","datavalue":{"value":{"entity-type":"item","numeric-id":342262,"id":"Q342262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ef36912534f68f10093f0fae1771dbc70a9515c","datavalue":{"value":{"amount":"+0.87283516","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":"Q5952066$AFD36526-11BD-4F80-A7D4-D55F378C93B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48968f018ecbd568fdda40357ca30590656909c5","datavalue":{"value":{"entity-type":"item","numeric-id":2999651,"id":"Q2999651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cee1e5ec58c2799a95451f6c4a6be28dcebf614","datavalue":{"value":{"amount":"+0.8710458","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":"Q5952066$125B804C-7C3E-45A8-A156-4B947456C35E","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":"c40bc227b0c2638267dd39d13db9531200fae21f","datavalue":{"value":{"amount":"+0.8702955","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":"Q5952066$7F3B2F55-7B07-4B26-A391-644005682E5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10aaa0c7177c7d5d924544935dcdee82f5f13b74","datavalue":{"value":{"entity-type":"item","numeric-id":316168,"id":"Q316168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"770c3eb6eb1d951406fd44e0a13c8042a3409f38","datavalue":{"value":{"amount":"+0.8700482","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":"Q5952066$AAF9B077-01A0-4C62-A6AA-AA0C5B9DFB38","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5952066","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5952066"}}}}}