{"entities":{"Q324874":{"pageid":326641,"ns":120,"title":"Item:Q324874","lastrevid":56789391,"modified":"2026-03-23T14:55:27Z","type":"item","id":"Q324874","labels":{"en":{"language":"en","value":"Toward a 6/5 bound for the minimum cost 2-edge connected subgraph problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6639930"}},"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":"Q324874$F7834A42-968D-4CA0-9B9F-B5FD2E7BABDC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e9dab382e23c8e265d7119d86f7e7b0a0f296c5a","datavalue":{"value":{"text":"Toward a 6/5 bound for the minimum cost 2-edge connected subgraph problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q324874$C417EC78-85D9-45C8-A551-155D431E515D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a2d44bef1970cb5531ca6922819938d714306267","datavalue":{"value":"1347.05107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q324874$4CDBDADF-83B3-4F78-9009-DBDB17DE7B41","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":"Q324874$94BBC7A7-D0A5-44AF-8B19-36C13286E9AB","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":"Q324874$AC50B4C6-E2EB-4FA7-801E-5A7384D08255","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1a46b139610635e17a6c34185783585df87c58c4","datavalue":{"value":{"time":"+2016-10-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q324874$4F2BF1A3-A961-4A19-9B65-963FD74EA3E4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"694ee5685dc54a230debd5f145157ee862abce7e","datavalue":{"value":"https://arxiv.org/abs/1512.08070","type":"string"},"datatype":"url"},"type":"statement","id":"Q324874$870386E5-D4BB-4A55-BF98-A84AAC8FD90C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q324874$5C9C5FCF-FB1C-4F85-8C11-939B843A644A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q324874$9BE36AF8-C7E1-440B-9DC6-90779A802FB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q324874$99E2D264-8E02-4614-9A55-BDAA45BBBDF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q324874$555A950C-C85D-4CFB-A779-CD6F4FA4934F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2d57e8ee513e156b0c2e21987b521f03ccb8b49e","datavalue":{"value":"6639930","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q324874$797ACC3D-5AB1-4118-B092-D04E0CA1B724","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07a626050c4ea5ccc6eefa789c6331520eccb82d","datavalue":{"value":"minimum cost 2-edge connected subgraph problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q324874$4EB17E5C-789A-4987-8D10-F7B377F22401","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q324874$8BA85991-A358-45E9-BBA5-786FEDD41E26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2c99e1e4a257fbb96c7487cd27964c594e30a89","datavalue":{"value":"integrality gap","type":"string"},"datatype":"string"},"type":"statement","id":"Q324874$D9EE2DFE-BC1B-4AE6-A73F-8B7CA6E23F6E","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":"Q324874$5725B3C9-2966-455F-986C-B47E2E9BE85E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8b4fc5ff7e6ada61f590b010d39ce8210cb0feda","datavalue":{"value":"W2200051489","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q324874$47FF4167-3CE3-4D46-954C-6A36BA14451C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca00e33fc78a6d6ce8a57c19f382e76057aa21b3","datavalue":{"value":{"entity-type":"item","numeric-id":3439689,"id":"Q3439689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q324874$3F421DBD-F5EA-4B8E-8690-74F33A1D1571","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":"Q324874$C5D29EA4-820B-4B58-ADF2-5C1ED3093B18","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":"Q324874$0FFDACEC-D090-45D8-AAB0-932B770FC98C","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":"Q324874$8F3A076B-24CF-4E37-86B0-A5121007A695","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"def26c95c1400a6f99610fe30c02bcd9eb6e9234","datavalue":{"value":"10.1016/J.ENDM.2015.07.071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q324874$7BED72DC-130B-479B-AD51-5E81E816F938","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a87125cf6d5adf4b9d2ce133ec28a448101ede8","datavalue":{"value":{"entity-type":"item","numeric-id":5346544,"id":"Q5346544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2789e5d9da3b87e659bb27b5b73b51259d91ce93","datavalue":{"value":{"amount":"+0.97112637758255","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":"Q324874$77D8724C-1FB5-4A75-9C1F-9F45A4F1137B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e9ba734b100cfec9f06d67ab69f5fc96695d22d","datavalue":{"value":{"entity-type":"item","numeric-id":3840351,"id":"Q3840351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"354c0f692097b176d44aca3358d1f9633897e312","datavalue":{"value":{"amount":"+0.865546464920044","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":"Q324874$840A8FB9-A8EB-4959-9259-69A31AAA044E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86a138bf67b4d0463a1cba7a231536d325134bed","datavalue":{"value":{"entity-type":"item","numeric-id":4973051,"id":"Q4973051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ee029feff0078eaf331e51623f476f47afecdbe","datavalue":{"value":{"amount":"+0.8655462265014648","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":"Q324874$297E0EC0-1F28-4F87-9124-EF5DBE17A22C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d14c4c0c7d7af478f40b302cf22aae0ce193ec0b","datavalue":{"value":{"entity-type":"item","numeric-id":298954,"id":"Q298954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d0ebe19e83e92d5df757e91155973c664c8d4bf","datavalue":{"value":{"amount":"+0.8441662788391113","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":"Q324874$7C8CB13E-6689-4C6C-A0B2-EE6E6E0809D7","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":"b7dc7f016544a7cccb2b80d9fb9b8ba7b678c21c","datavalue":{"value":{"amount":"+0.841637134552002","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":"Q324874$DF50E2E9-F04E-4298-9CF9-96FE4E2A8A79","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:324874","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:324874"}}}}}