{"entities":{"Q3088090":{"pageid":3098805,"ns":120,"title":"Item:Q3088090","lastrevid":51317801,"modified":"2026-01-17T17:59:11Z","type":"item","id":"Q3088090","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 5940149"}},"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":"Q3088090$A9C45BDB-E4BC-41CE-AE85-8262B9044D73","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4d1838b95ffb276a4cad34318353e3b223046b76","datavalue":{"value":{"text":"A (1\u2009+\u2009ln 2)-Approximation Algorithm for Minimum-Cost 2-Edge-Connectivity Augmentation of Trees with Constant Radius","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3088090$D1A435C1-A7DC-4EBD-8AD1-0EAFB9528B2D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"85851cb360f98aa30f37643aa24ab6b303161d97","datavalue":{"value":"1343.68311","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088090$357F938A-0881-4F9D-9E49-BA45A0D1E8B3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"669f7859b2eb5c47ce2874e3e7b63f30f4f3c095","datavalue":{"value":"10.1007/978-3-642-22935-0_13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088090$C06BDF91-8593-46C2-82E2-A599C7416200","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":"Q3088090$FBEA5502-3672-4A37-8E37-625174254023","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":"Q3088090$0D0A0A16-B652-4027-A35E-0D799500BC8E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb4a397543514d5fb9e9a3557a9d39f72891314f","datavalue":{"value":{"entity-type":"item","numeric-id":2851843,"id":"Q2851843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088090$58532D71-AC65-4AAE-8B59-88BB90779E7B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cf253edeced6fad2edf52e73f99001914b4fc105","datavalue":{"value":{"time":"+2011-08-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":"Q3088090$51C67BEE-FF08-4085-B036-5114D3D3DFEC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088090$8DE79649-B086-4546-96F7-4A1A6182E190","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088090$CA08E732-FE5D-4791-B5B3-12492BA8ED97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088090$B08F8B4A-5901-4349-B255-086390C77F55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088090$62CAD8BE-C966-4F9F-848F-68D5430BE92C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"00a50fa91d8fa938e062eb090e7adbeb78d53e28","datavalue":{"value":"5940149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088090$0D90C371-735D-4A19-84E9-9FEC07A78203","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":"Q3088090$6D17D371-FC94-45C2-AD31-11A00BB9E3DE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8f0205f963e3dcce377d19f089f68dc14d58a08d","datavalue":{"value":"https://doi.org/10.1007/978-3-642-22935-0_13","type":"string"},"datatype":"url"},"type":"statement","id":"Q3088090$0B59AA6E-D85F-4DFB-85EB-74DB928825C4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2fd15ffd217ccd82a84b0422dcf6f9f9adc0312f","datavalue":{"value":"W2022694684","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088090$D449DC49-0481-458C-8F40-FE147244D46D","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":"Q3088090$4A0ACA6B-545D-4E73-8F78-B428CF50F2CA","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":"Q3088090$B5B7AD0D-BCBB-45DE-8F93-7FFB9E969FF0","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":"Q3088090$6DEF9507-1CBD-47C6-9CCC-DE127485250D","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":"Q3088090$05375ED6-03A2-4A74-932E-F155B792EE38","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":"Q3088090$75EF68F2-C9AE-43C6-AA25-8EE8772F9B6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f18f960e651332a4dfa9bd743fd5a186edec80","datavalue":{"value":{"entity-type":"item","numeric-id":1424250,"id":"Q1424250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088090$43915BC7-4A99-4762-A076-3922FA53483B","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":"Q3088090$1379F964-33A6-44D7-8E60-E001890C68FB","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":"Q3088090$4916EAEE-F358-4032-B360-1313342D9CAA","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":"Q3088090$A31F21B0-75BF-474D-BC4E-0C96B95154B0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6736f86fb6a780c51b452e7cc82b61868c641dd4","datavalue":{"value":{"entity-type":"item","numeric-id":388116,"id":"Q388116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cd5e2bad889269a64d20a5b4a198853a32261f4","datavalue":{"value":{"amount":"+0.9924575686454772","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":"Q3088090$D690A5C4-A5FA-448E-B71E-216593772C84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"261f087dcca9e2785f922eecb2bc2415dc0688e9","datavalue":{"value":{"entity-type":"item","numeric-id":5111750,"id":"Q5111750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2723b57d35bbe663a3399778696e7b1387f87898","datavalue":{"value":{"amount":"+0.8399208188056946","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":"Q3088090$4F2F9D50-94B1-417F-B616-119BC8288260","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"391a1d18968c6163ce519e247f0d7333f3a3e01d","datavalue":{"value":{"entity-type":"item","numeric-id":2659770,"id":"Q2659770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d35acd9c4a78e5b3e06bdde54ab79c805362baf1","datavalue":{"value":{"amount":"+0.8395646214485168","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":"Q3088090$0F9AAB53-B5A8-4F80-ABD9-5133EF77FED8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dab4daef437cf3197891e06016324f87e6bf7539","datavalue":{"value":{"entity-type":"item","numeric-id":4636443,"id":"Q4636443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b21fd50410d9bcf6bbaa4e38e3ebca7dec327ca","datavalue":{"value":{"amount":"+0.8358699679374695","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":"Q3088090$10A1B30C-D256-40E2-84DE-3AD94AF73A4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"445efbc3f10dfb4938f8bffbcd8c8aa8ef19382e","datavalue":{"value":{"entity-type":"item","numeric-id":1706120,"id":"Q1706120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f7cf6a6f5f61255abb49fa5fe656024d031ee6e","datavalue":{"value":{"amount":"+0.8356155157089233","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":"Q3088090$31A55EA5-212D-45CD-93F5-FD47B74E8E30","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3088090","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3088090"}}}}}