{"entities":{"Q2913818":{"pageid":2924538,"ns":120,"title":"Item:Q2913818","lastrevid":56725770,"modified":"2026-03-19T10:17:20Z","type":"item","id":"Q2913818","labels":{"en":{"language":"en","value":"An \\(O(k^3\\log n)\\)-approximation algorithm for vertex-connectivity survivable network design"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6087410"}},"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":"Q2913818$034212C3-E1AB-4A52-8E66-805584B5A8F4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"21175dcdcdd8e06ab15a8c45d87437634cedfcb9","datavalue":{"value":"1253.68167","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2913818$B5BCC565-84CC-4915-A383-0685604A2262","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce5c4e491743af757e6bac3568c5cf5e0b33a677","datavalue":{"value":{"entity-type":"item","numeric-id":653830,"id":"Q653830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2913818$70B0C61C-D1D5-42DC-9F9D-C3503211CAE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1cd61dc54a904d4e6718a447d2843eceb30bc3aa","datavalue":{"value":{"entity-type":"item","numeric-id":178479,"id":"Q178479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2913818$3B7F5D00-0018-4920-8843-7A777D95394C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"11632bef515b8b0af0e8d65098d262d28b5f8c42","datavalue":{"value":{"entity-type":"item","numeric-id":2816408,"id":"Q2816408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2913818$C2E125EF-F366-4C6C-B797-3B6D9EB1FFA3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3fc6cf2e793ffe0cfa0f8a10182fc08299b3419d","datavalue":{"value":{"time":"+2012-09-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2913818$04B9202E-C02B-49CB-9182-28D9D53EBC09","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2913818$6E023EC5-679F-4326-8CBC-BD38B0EFAC04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2913818$300D7E11-7B23-4438-8002-3A350387A34A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2913818$801881A0-E2F2-4123-AC5C-BAE2FB406F5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2913818$E662199B-6519-4245-9872-D39CD2A74B9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2913818$5A932FAD-9C82-422D-807B-D61ED5AD13E2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"90363aab439737bdf873964995e10ff3c1d977ff","datavalue":{"value":"6087410","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2913818$50A0B203-95BF-41AD-A4E2-CB94C946AA33","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2913818$9A88D3A5-A6A0-46A5-874E-E4706DDDC4DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da2ba67a5b5ca9fa0026b01b8c6947af4766846d","datavalue":{"value":"survivable network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q2913818$BF3A2F7B-C826-44AF-B110-ED6BB7231039","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eab55915f41e395e418b6e172f08893469ea82cf","datavalue":{"value":"vertex-connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2913818$4D191B91-FF1B-4316-9427-53CA80FCCFBE","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":"Q2913818$F528BE24-A513-43F8-8539-7D626428B2A0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c8dc9d150f0b8257e9d1fad9a0504fee8d661394","datavalue":{"value":"https://doi.org/10.4086/toc.2012.v008a002","type":"string"},"datatype":"url"},"type":"statement","id":"Q2913818$9CB4868B-D7BF-4A17-88E6-54DBB474B252","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d450c2ffd73251c85e9626615397cdd1ae949bfc","datavalue":{"value":"W4253784538","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2913818$D8B44330-B6AC-4026-97B7-4B820CB203B2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3a0378990a2b6ffb3b7c52150f4a1d02346426d1","datavalue":{"value":"10.4086/TOC.2012.V008A002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2913818$D65ADA18-4126-458F-8F52-80CD58046D05","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"afffd7d81cc248f761d9822e7ce74522f1efd04d","datavalue":{"value":{"text":"An \\(O(k^3\\log n)\\)-approximation algorithm for vertex-connectivity survivable network design","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2913818$CA27254B-EC9F-42D5-A71E-76DE53DF5361","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cca774672a1948fe3d47bafaebcfc27c8c73851","datavalue":{"value":{"entity-type":"item","numeric-id":4411287,"id":"Q4411287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29045e988b72ab60821157e556a6f790a1505b40","datavalue":{"value":{"amount":"+0.8841507434844971","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":"Q2913818$A05701E3-B224-4A5D-AE48-FF0D5CD85A7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b222aed3e66723e8c4a19013e580b66b5edb16d","datavalue":{"value":{"entity-type":"item","numeric-id":4907576,"id":"Q4907576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29045e988b72ab60821157e556a6f790a1505b40","datavalue":{"value":{"amount":"+0.8841507434844971","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":"Q2913818$E5ACCE6B-0D58-49CE-BE0B-9009FA8B316D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0db03f511a93095057f3cd83fdf2772de73def0","datavalue":{"value":{"entity-type":"item","numeric-id":4651489,"id":"Q4651489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29d28fd09473606acd34e22cb34eb85e21edf09a","datavalue":{"value":{"amount":"+0.8832647204399109","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":"Q2913818$B11ECF09-B996-4885-83E7-09F64922FD89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ebbbb5af34db161c422b894207fac29842e6189","datavalue":{"value":{"entity-type":"item","numeric-id":4886063,"id":"Q4886063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d78aacb92df99dc966637b2b37de552f903d242e","datavalue":{"value":{"amount":"+0.8810016512870789","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":"Q2913818$273B3199-3D00-42A0-9692-B571FF403CD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5582850a866e1bcec609822341e4cb0e54e12c7a","datavalue":{"value":{"entity-type":"item","numeric-id":679445,"id":"Q679445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00703bdc183789cbac844dc415884a806d967cb2","datavalue":{"value":{"amount":"+0.8750453591346741","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":"Q2913818$5F06F890-CEF9-4D54-8E93-94793C1FB895","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2913818$898C99AE-C8A6-414E-BEB5-2529734F5C60","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2913818","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2913818"}}}}}