{"entities":{"Q5346544":{"pageid":7376118,"ns":120,"title":"Item:Q5346544","lastrevid":40921060,"modified":"2025-04-14T03:55:20Z","type":"item","id":"Q5346544","labels":{"en":{"language":"en","value":"Toward a 6/5 Bound for the Minimum Cost 2-Edge Connected Spanning Subgraph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6723121"}},"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":"Q5346544$AF278D8C-93A3-44FF-B9D1-AE62E58AE3FF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"87f7b41678ddb8279eef18486682bb1ffc0daf1e","datavalue":{"value":{"text":"Toward a 6/5 Bound for the Minimum Cost 2-Edge Connected Spanning Subgraph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5346544$AF54D2AE-1CA3-4801-9103-EA8D942633E1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f4a2a8409275d46d7d4d9b75684c1f37dec79ced","datavalue":{"value":"1362.05069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5346544$989BCE12-FEE9-4597-9D88-A70F353A3A37","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7bbad616040caada28cbb607ed508f35c20c5c5b","datavalue":{"value":"10.1137/16M1057486","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5346544$53BDBC20-7026-40D0-864A-57E39FA97A1C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ec2dbaca68d8a5219c216f1fe859bd1324cc8b7","datavalue":{"value":{"entity-type":"item","numeric-id":298951,"id":"Q298951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5346544$430A1811-96DB-4DEA-9B9A-27BDCE11EDCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"beefc952a39ad13e5607e8cb0c89d90512b369d2","datavalue":{"value":{"entity-type":"item","numeric-id":324873,"id":"Q324873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5346544$2ACF5089-A633-4068-81DA-4399AC8A0499","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5346544$27149C45-1133-4CDA-91DC-C2102ECD38E7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bb39e4a0c00eacb8782641ee71ab305789d63b9c","datavalue":{"value":{"time":"+2017-05-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5346544$6FB0EBCA-3DEA-489C-B7EC-F15FDF739851","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5346544$CECBEBE5-DB24-4519-9E70-C35AD1B40658","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5346544$8C5FCA36-A24F-430E-B453-717C8D1C4E3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5346544$AA86D273-34CD-4818-9BC3-C512CA6D7FE9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e9ea3b336310df2a434ed7344bca97f7ad7d5355","datavalue":{"value":"6723121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5346544$5AF6E061-EB89-4965-A2E7-B71222689B1D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e87c983823e28a3bc0a96ddc51d6f764220bb000","datavalue":{"value":"minimum cost 2-edge connected spanning subgraph problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5346544$10918D5D-8A87-4269-9C63-D47DB660DC0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5346544$743D9886-2C9A-47BE-95DB-F90BEF9B4154","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2c99e1e4a257fbb96c7487cd27964c594e30a89","datavalue":{"value":"integrality gap","type":"string"},"datatype":"string"},"type":"statement","id":"Q5346544$68F28563-3F2D-48F7-828C-675FC00C4CCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"663f171d615b457c913c22c14ba5bd660f645156","datavalue":{"value":"cubic graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5346544$8602A6AA-B3EE-4DA7-B512-472EA3764191","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":"Q5346544$BE479E65-2B29-4812-BD83-B20D93AED113","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f32e7690fceee825aac78e6005fb265124e7874","datavalue":{"value":{"entity-type":"item","numeric-id":298954,"id":"Q298954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5346544$368BBC06-B959-4AFB-A301-12A4EB0F8F56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c5a0c097dd279e2a12ed2fb7efd4ac48e277d2e","datavalue":{"value":{"entity-type":"item","numeric-id":2848544,"id":"Q2848544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5346544$FD065085-FD20-433D-B4C6-CB2B9ED44E7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d25142d0df4dcad50dce691a932d1c89a8582c2","datavalue":{"value":{"entity-type":"item","numeric-id":3840351,"id":"Q3840351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5346544$54CA9A2A-B1F1-4653-B5AB-1DF9051A10F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebfcc0807b5916e28783ac4ffffcf2f80bf64f84","datavalue":{"value":{"entity-type":"item","numeric-id":1885277,"id":"Q1885277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5346544$9CAE7350-4882-4D28-A82F-B7A8FDC59D20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fdf39c1337963dd2d2ed4d784ea3e961272b6e1","datavalue":{"value":{"entity-type":"item","numeric-id":4828917,"id":"Q4828917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5346544$53938294-4F78-4B47-B7D5-64DFC5AFC71D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a843a4b32f4ab9ca5043f5a8e1f1f88d9c76f15a","datavalue":{"value":{"entity-type":"item","numeric-id":1165162,"id":"Q1165162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5346544$07FB5DE2-B4C2-464C-A7A6-01B5B1C1343D","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":"Q5346544$5B6881A1-197D-4CFC-8EC7-C20A3CDF079D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d17210f63e129e80128efb63871035874e2e9d34","datavalue":{"value":{"entity-type":"item","numeric-id":484552,"id":"Q484552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5346544$CCFCCD0E-8B18-4BB5-B8A4-FF82320708B7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ff8f3d32bf2df67d981cf2fcac6742ebc22476bc","datavalue":{"value":"https://doi.org/10.1137/16m1057486","type":"string"},"datatype":"url"},"type":"statement","id":"Q5346544$CF530CAD-3297-40CA-8BA5-D71CA1628AC1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"62e84937903257da4f0219819b4da59b9eb32bef","datavalue":{"value":"W2600683609","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5346544$08E1C21B-54DB-425F-8AEC-EEDA71193437","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30e1d02595becd7ac2f368597b0e3fe7d90838a1","datavalue":{"value":{"entity-type":"item","numeric-id":324874,"id":"Q324874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7511c1a8f325193821881a0658ffcfdc3e155121","datavalue":{"value":{"amount":"+0.97849596","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":"Q5346544$2CB4A6F3-C405-4992-8B7B-E0745F628875","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3613b1ca37917f80fc11db502cafc0894ed8b80a","datavalue":{"value":{"entity-type":"item","numeric-id":4252299,"id":"Q4252299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8056aeb4543492f0ecbe2b1af15c48ac858b267","datavalue":{"value":{"amount":"+0.9001286","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":"Q5346544$B870D579-AFD7-4D4C-BBC8-CA1F2D01B32A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d503fc3f3d95b246eeeea33545ff9887e63477fe","datavalue":{"value":{"entity-type":"item","numeric-id":2680988,"id":"Q2680988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"282185963459712b0049cf9c1c914995ef984002","datavalue":{"value":{"amount":"+0.8998455","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":"Q5346544$D90DFEE3-AF4D-4AFC-AEAB-1AA46259AA6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"792b3361efe17f46670735ff2e5aeecd09624235","datavalue":{"value":{"entity-type":"item","numeric-id":3840352,"id":"Q3840352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e82eba457d380d714e01bc0b0e0821e8d98d97a","datavalue":{"value":{"amount":"+0.8984818","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":"Q5346544$E5123D52-C482-4D1E-8431-B7C68C99D2F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5f033e11e2c2fd12978f480f1e90c9e0eda675d","datavalue":{"value":{"entity-type":"item","numeric-id":2706198,"id":"Q2706198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"305736706143940344cab480df66de4b1aef02a3","datavalue":{"value":{"amount":"+0.8942618","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":"Q5346544$52B8DAA8-9A38-4D0C-AF17-83677B2CF380","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3600c41be8b1b1817b0dacc3fc8bf56b7b94511d","datavalue":{"value":{"entity-type":"item","numeric-id":3452056,"id":"Q3452056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26a29e0b01170558c16b27edf4a534af3c6adff1","datavalue":{"value":{"amount":"+0.8913989","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":"Q5346544$0AE130B2-E8B6-48DE-8318-138BA153AE53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72301b830c1f6b343955ed6ad2a1313ca1cb83e4","datavalue":{"value":{"entity-type":"item","numeric-id":3452820,"id":"Q3452820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e50b92b8c61d7ed9187b37ebc7b9e85fc016ea2","datavalue":{"value":{"amount":"+0.88939804","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":"Q5346544$F8AF7EAC-18A4-453C-B01D-52893E67B6FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d03a75666b2808722aaaabcc3b927c371c8a204","datavalue":{"value":{"entity-type":"item","numeric-id":4471364,"id":"Q4471364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2001dd6a1d8375b1138847aa7fc3b7b9dd431bbe","datavalue":{"value":{"amount":"+0.8850633","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":"Q5346544$2C5434AE-6F50-4D98-ADA8-5340684D51FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a5d2143a6b9b4ace231b129e50d7cb04cf6c782","datavalue":{"value":{"entity-type":"item","numeric-id":2883545,"id":"Q2883545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab44c738f93fd77c8e9bd820b2ea1fdddbe71d9b","datavalue":{"value":{"amount":"+0.8834393","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":"Q5346544$53A8E0F8-45BD-4541-8DB3-3113EB28E1D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecc44f2862c2e0e58008a4bb28efdf44d6dbac42","datavalue":{"value":{"entity-type":"item","numeric-id":1789587,"id":"Q1789587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef62965e3ffcb49bc78b8b64bc45b8d591fb4401","datavalue":{"value":{"amount":"+0.8817491","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":"Q5346544$A502E55E-7710-4945-90D3-C2A4EFBF7278","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5346544","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5346544"}}}}}