{"entities":{"Q6058192":{"pageid":13192347,"ns":120,"title":"Item:Q6058192","lastrevid":55506451,"modified":"2026-02-17T17:52:51Z","type":"item","id":"Q6058192","labels":{"en":{"language":"en","value":"A $4/3$-Approximation Algorithm for the Minimum $2$-Edge Connected   Multisubgraph Problem in the Half-Integral Case"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7758363"}},"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":"Q6058192$A4724409-66ED-4B5F-BCAB-3B48F3DBFBBE","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":"Q6058192$96FB8A22-D40D-4C27-B485-B1C358F89E3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3e27675af97cbeffb3f1389b25a0aa71626fc15","datavalue":{"value":{"entity-type":"item","numeric-id":294661,"id":"Q294661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6058192$381FC6D2-29AD-45B0-AF7D-D304513F0EB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bfbda87e6674c9ba5a7a99731f4e099d29314bc1","datavalue":{"value":{"entity-type":"item","numeric-id":2094368,"id":"Q2094368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6058192$3A7BF58A-7479-4D3A-AF24-5DE777CF34FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"985d632177c53c82a0fd05452e2dfa910f6d26f2","datavalue":{"value":{"entity-type":"item","numeric-id":2200930,"id":"Q2200930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6058192$43439BDB-C8DE-4059-8900-A5C1A9BCBAF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"29ae5ef8bc14e3c708b429161f9d3830c10f7b8b","datavalue":{"value":{"entity-type":"item","numeric-id":2401166,"id":"Q2401166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6058192$24E299B8-4341-4AD9-BF1A-EB4B62086F5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a4895db1da1fd9aed91d3d4f5cc26a3bd76d976","datavalue":{"value":{"entity-type":"item","numeric-id":210158,"id":"Q210158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6058192$95EB0F00-1886-4834-A893-FD4F6734C976","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eec37f695e3eca8710fc771570dd4a5f856b86b4","datavalue":{"value":{"entity-type":"item","numeric-id":6058191,"id":"Q6058191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6058192$C37F4908-AEE2-48AB-907C-6F841EC874AB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1bac75c176a036de7d959a6f7ce27381eece88b6","datavalue":{"value":{"time":"+2023-10-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6058192$DA85A22A-0DCD-47BC-B3AA-53241A6DECCF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6058192$A8C4292E-1317-401F-88C6-EED150FCF4BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6058192$63A318B9-BF4F-4476-B7AA-5E75D1746A9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6058192$CFF59FFB-6DD3-4232-B66A-FBF1C8493CCA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e31c37accd2c4c6ea7a169b4004fbd2347f2e310","datavalue":{"value":"7758363","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6058192$DB4EB541-2C85-46D8-B36C-18B3CFDEF8E8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d42c47017712f64f376484a3efff52f989065b10","datavalue":{"value":"2-edge connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6058192$16ADF25F-F9EC-4C94-9B6E-2C93272C102E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6058192$E1A2244E-0CA7-4234-9364-A421EF31FF40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6fc37b3e2adb917629fe22bd59f70b3b1c0c5efc","datavalue":{"value":"subtour LP for TSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q6058192$F1CDD032-A94F-4A75-81FB-9705F438A477","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":"Q6058192$D4E2AC0A-FCCE-4637-BD6D-6790997B03E1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d1f9ea3c354eeb47defba929503cbc4a474bff3a","datavalue":{"value":"https://arxiv.org/abs/2008.03327","type":"string"},"datatype":"url"},"type":"statement","id":"Q6058192$9BB35F51-6031-4414-8963-A4E3D92F5F71","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c38993094f508fbeb808d3835b172eb65f16f224","datavalue":{"value":"W3048051264","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6058192$2E2040D1-B744-4B78-8620-38806F9DAF58","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"610a104d7d7421baf4bcec3d425560cd599e2aff","datavalue":{"value":"10.4230/LIPICS.APPROX/RANDOM.2020.61","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6058192$34C273A0-A6E8-4DE4-9A0A-AAB600F888D9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"011f90e656e836efbbacd9101e1ba4c80868fcf0","datavalue":{"value":{"text":"A $4/3$-Approximation Algorithm for the Minimum $2$-Edge Connected   Multisubgraph Problem in the Half-Integral Case","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6058192$2B329453-51DF-4399-8833-461BDA8A6B6E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d0017b8601dfe72718f8def4c13e1865d719106","datavalue":{"value":{"entity-type":"item","numeric-id":5096584,"id":"Q5096584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74e437d39b084500e7e0f747c8eac9684d85ac38","datavalue":{"value":{"amount":"+0.9880129098892212","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":"Q6058192$D2940819-6561-4120-BA0F-28DA4D8E97AF","rank":"normal"},{"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":"1579c31c1d06b75228aae05394df36bf6e560186","datavalue":{"value":{"amount":"+0.8593036532402039","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":"Q6058192$9E2AE0A0-B9B8-4498-9C42-9D2DB595854A","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":"89723872470ba01146aaca9fc2e3e3e608fb7219","datavalue":{"value":{"amount":"+0.8505210280418396","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":"Q6058192$DA11CF2E-39FF-40D6-98E4-725424C37F4B","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":"d670fb84393b20c828e2853d6d2047b5bc84c44c","datavalue":{"value":{"amount":"+0.8478266596794128","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":"Q6058192$402417DF-ABFB-4D34-9B20-19FDC22848A3","rank":"normal"},{"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":"993b366699be2c1a0b1101a575a188587767708e","datavalue":{"value":{"amount":"+0.8380019664764404","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":"Q6058192$BBB91A6A-5C0D-4088-860A-5BDA8D2880BF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6058192","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6058192"}}}}}