{"entities":{"Q388116":{"pageid":389883,"ns":120,"title":"Item:Q388116","lastrevid":42343214,"modified":"2025-06-12T01:19:46Z","type":"item","id":"Q388116","labels":{"en":{"language":"en","value":"A \\({(1+\\ln 2)}\\)-approximation algorithm for minimum-cost 2-edge-connectivity augmentation of trees with constant radius"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6239363"}},"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":"Q388116$583DB70C-B435-4427-9DFF-76E80DEC8052","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d0e1847385bbb04088da7cd5bd71a1356a4a8114","datavalue":{"value":{"text":"A \\({(1+\\ln 2)}\\)-approximation algorithm for minimum-cost 2-edge-connectivity augmentation of trees with constant radius","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q388116$6B373DEF-DCA5-4776-9FED-770E36AFC927","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cb62310649508d364ee0091615340627b9ffc48d","datavalue":{"value":"1294.05146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q388116$7D262438-F138-497B-BB33-CC6A11D4F11F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6190f34c078aea2f181d3b6e1c471b8534d17c70","datavalue":{"value":{"entity-type":"item","numeric-id":388115,"id":"Q388115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388116$406E95B7-B456-4372-8420-4536370C8838","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb558da3b51ce5079c6c609dc76dbfbfe054e7d9","datavalue":{"value":{"entity-type":"item","numeric-id":260247,"id":"Q260247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388116$6A19D312-BA38-4553-B64F-6F3CB8A94DAF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388116$A16856BC-E4CF-43D6-A0B7-1F685AFBB3A5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c2f1fb0bb823de7c85c0e6b790ab9a70856742d2","datavalue":{"value":{"time":"+2013-12-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q388116$7FAB6FC8-6FDB-47F3-96E5-E13EC3723538","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q388116$B2F5AB07-0171-492C-90DC-E7337E42D28C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q388116$26A4E03A-67DD-4838-B5C3-5B716570B1C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q388116$836EB489-4A9C-41F4-8BD8-3E6F13967890","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6360d6bcb6e262284142c30bcc1006f037675a50","datavalue":{"value":"6239363","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q388116$BC7859B5-108D-4D27-88A8-92D722B1B3AA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9dc1b1481363972ee5ac524dde831a402c48bf93","datavalue":{"value":"tree augmentation","type":"string"},"datatype":"string"},"type":"statement","id":"Q388116$CB28F7CC-80E9-4809-99F1-10EADEC49B17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05a980a525b12505f622c048012814c8c5735bc0","datavalue":{"value":"edge-connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q388116$27C0E3EB-BC07-48C5-A573-CBC2A1FFEF28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcaf9c3eaadef758511d4b17e70f531c46412146","datavalue":{"value":"laminar family","type":"string"},"datatype":"string"},"type":"statement","id":"Q388116$9C540D76-F09E-4625-A641-593B05EEB1C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1fe39acb53a013b5ce06a93ed8f3f4366bf4ba78","datavalue":{"value":"local replacement","type":"string"},"datatype":"string"},"type":"statement","id":"Q388116$675B845D-44D9-4673-A790-59337719AB1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q388116$3B07A6E8-F47E-4B6E-9CBA-90216EBFCC93","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":"Q388116$22530538-5B57-4FDB-98E2-356DCF48361D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7034d4498bd736fbe7559f4fa6d5166006c08b0c","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2013.04.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q388116$AC821C06-B417-400F-8A9A-53B80162EA29","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a77558ce3c7f90093c39060f5eff517e0f94d51d","datavalue":{"value":"W2326678228","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q388116$A63AC8DC-03D1-4AAD-9534-874ED762B50E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"eaf5116febd6c1652926c0abaa7768041ee713b8","datavalue":{"value":{"entity-type":"item","numeric-id":4938792,"id":"Q4938792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388116$8FB49425-ED1B-4C5C-A83D-E537B384CA4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb6c8f0cc276ac13748b7efd9a555859b965ba49","datavalue":{"value":{"entity-type":"item","numeric-id":1003482,"id":"Q1003482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388116$34F7DAAB-9925-421F-A2AC-D3DE686B15DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f88c1323721538108d81ecf1ab4c8ce8fe9a21a","datavalue":{"value":{"entity-type":"item","numeric-id":1944093,"id":"Q1944093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388116$B256E566-55D6-455A-A754-4E87B27917D6","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":"Q388116$9D666C92-4DE5-4314-AABC-EE47C39DED7E","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":"Q388116$960B11A5-A9D6-40D9-A53D-185A2953D8A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8288be5d597b485851497cb5be0c6160cabf20bf","datavalue":{"value":{"entity-type":"item","numeric-id":987693,"id":"Q987693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388116$051D6867-8EA4-4DEA-9D56-34BE2675DACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fbfd95b49d75a72bb813a26ab3dcb142300a3ea","datavalue":{"value":{"entity-type":"item","numeric-id":1861569,"id":"Q1861569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388116$3B67B8E4-FD19-46CB-B85C-370D5D69FC78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d80f057d4c8254d4e8da6a9d53ab9f3ca49b0e70","datavalue":{"value":{"entity-type":"item","numeric-id":1883342,"id":"Q1883342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388116$78DF2915-4855-4B2A-A26F-DBCFCB3B4075","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2d39840b68161ef4f89187e0ce38c1b7654a3db8","datavalue":{"value":"10.1016/J.TCS.2013.04.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q388116$0F4432CD-6A3E-4F5C-A5E2-B27F6D9C3990","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce3373aff4c3eb6c5cdc16b5dcd254774f7811cd","datavalue":{"value":{"entity-type":"item","numeric-id":3088090,"id":"Q3088090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e1fa4ccee8c2dbfa7e7cfe142976ead00398ddf","datavalue":{"value":{"amount":"+0.9998073","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":"Q388116$5C9F1AD1-4241-44AE-87B6-65D67A9CE7CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a535dfd05bf39db82ba47c3c512ba3f458322d2","datavalue":{"value":{"entity-type":"item","numeric-id":4962787,"id":"Q4962787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d69ccefe8e29360d28d7a9dad541fc06fd66ae4e","datavalue":{"value":{"amount":"+0.8945771","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":"Q388116$2101F062-852F-4A4C-9E85-AA7D7A26F182","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5346f4554d9a279140abf755288adb0d0e9f9ae9","datavalue":{"value":{"entity-type":"item","numeric-id":1944093,"id":"Q1944093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"083cea76ccf7e2079d6584f870bf90b1abc8e5e4","datavalue":{"value":{"amount":"+0.887529","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":"Q388116$5F0DC2C0-1344-4867-B2F4-895D90810BF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8dbf97f2338ac00f800617f6296e374e7ebcd44c","datavalue":{"value":{"entity-type":"item","numeric-id":4425950,"id":"Q4425950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35e077ddc695386c48881d9db78154de2f6ccdd4","datavalue":{"value":{"amount":"+0.88647795","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":"Q388116$E0C1FD0C-06E4-4C43-8154-66ADFF7C4C63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af4aa57ca62f4029efe49e74ed141f1966ea1b56","datavalue":{"value":{"entity-type":"item","numeric-id":4962218,"id":"Q4962218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0edad4b3a046845b60e00e031818630f8457222","datavalue":{"value":{"amount":"+0.8836309","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":"Q388116$615A6FFC-D08E-467F-B54F-23F86CC786BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"482942222f42e5b106b97d9ce4242ed02d792745","datavalue":{"value":{"entity-type":"item","numeric-id":3783316,"id":"Q3783316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"703eb6bc696855b296cede0d159787f5201e243d","datavalue":{"value":{"amount":"+0.8828198","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":"Q388116$C73213A0-6CEC-45D4-BC17-F1B54D260761","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4670886171777d2311e12393905d6133832fd25","datavalue":{"value":{"entity-type":"item","numeric-id":832891,"id":"Q832891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"432ce9f28266540f3ddef1bf99c7865071721bf6","datavalue":{"value":{"amount":"+0.8807733","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":"Q388116$AD9C679E-38DD-434B-B5C2-6384172811BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93edd58ec28b2765de7abd663badaf961fbb95e1","datavalue":{"value":{"entity-type":"item","numeric-id":6110070,"id":"Q6110070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"432ce9f28266540f3ddef1bf99c7865071721bf6","datavalue":{"value":{"amount":"+0.8807733","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":"Q388116$FFE944B8-F9F6-4109-80EF-52A177A918AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6ac634c6976570d5c666010a2c9542ddeef856a","datavalue":{"value":{"entity-type":"item","numeric-id":1635806,"id":"Q1635806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3dffb07900ecab92eb0d8c7dc61d52d4574e363f","datavalue":{"value":{"amount":"+0.8804954","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":"Q388116$E8843FC8-EDF8-425A-AC29-5D80C2D5E32B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1495a1e63bc892d28db42ae0a649cd85cc390081","datavalue":{"value":{"entity-type":"item","numeric-id":5740195,"id":"Q5740195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fde5eb633a264c33340081d5e5c18add519e6ad","datavalue":{"value":{"amount":"+0.87766415","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":"Q388116$F1955528-50C6-42EF-87C0-F4AEBE63EE8D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:388116","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:388116"}}}}}