{"entities":{"Q2969613":{"pageid":2980338,"ns":120,"title":"Item:Q2969613","lastrevid":75906459,"modified":"2026-04-21T13:01:19Z","type":"item","id":"Q2969613","labels":{"en":{"language":"en","value":"Improved approximation algorithm for Steiner \\(k\\)-Forest with nearly uniform weights"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6696500"}},"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":"Q2969613$21C7A3A6-376A-4892-8190-9610ADE076D7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b0bf8b4b10fa10cb781deefe93b853a374fab912","datavalue":{"value":"1360.68902","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969613$559E7201-726D-40B9-9F3D-2FE509E20EBA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e99e340f7de672ec103df8c68022136e03a31580","datavalue":{"value":{"entity-type":"item","numeric-id":748115,"id":"Q748115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2969613$89D1CE22-B3FC-4EC7-826A-1BF5A1FF5AF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad027b94ac02d4587dddeddcfc38c6e10541f29d","datavalue":{"value":{"entity-type":"item","numeric-id":260246,"id":"Q260246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2969613$44C19F51-C0BA-4E7C-8E2B-38C8ECE8EBDC","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":"Q2969613$588AC5AA-A54F-4D68-9B9E-EDDD8273F617","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c5a8a3ac41ce533fa5c1881f7f5e9144ec9aee6c","datavalue":{"value":{"time":"+2017-03-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2969613$072F96EB-4B55-494F-9151-9A250595FAA6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969613$BE08711D-3849-4634-8C3D-D4B66EFA4CBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969613$8642DE91-9AB4-42AD-A0BF-505667FD4DB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969613$3388901F-0D38-4536-9E31-A0D30409B1BB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"301598b4bdba9746661311ad61c88361fed3f460","datavalue":{"value":"6696500","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969613$C9047FE6-629B-4DEC-8458-CBF343624360","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa951cd9076bb67333d92e91ac6c94411d7a3341","datavalue":{"value":"\\(k\\)-Steiner forest","type":"string"},"datatype":"string"},"type":"statement","id":"Q2969613$ACEB5CB7-77B9-4C71-BCB4-07E839B4B1E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3fafc991002f7a9a7e34171cecfccba01d100582","datavalue":{"value":"uniform weights","type":"string"},"datatype":"string"},"type":"statement","id":"Q2969613$4A414BC4-B5BE-49D1-A3AC-4C605811FD47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2d5d5c6631c3449598b2306bfdc6ffc0df98dfb","datavalue":{"value":"densest \\(k\\)-subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2969613$EB6E4717-463C-4280-85A2-BF8B41594BAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2969613$9D8D8B0D-8920-4102-86CC-0EA22D6E65B7","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":"Q2969613$F09D4F23-25A7-4AF6-8DE9-FD9404FDEA34","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0e5a7659476702383c36b3a144097658604f6cfd","datavalue":{"value":"10.4230/LIPICS.APPROX-RANDOM.2014.115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969613$3152ECBA-9ED0-48BA-87E8-96B7E344595B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"574e5ece7d5430334723b98ab5f2bbbf4c6ce60a","datavalue":{"value":{"entity-type":"item","numeric-id":4554929,"id":"Q4554929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a171fc34e3d96f969cb667c0f71eacdc32a30610","datavalue":{"value":{"amount":"+0.984902322292328","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":"Q2969613$63758ECA-737A-4CA6-8340-A33FB1D6ED2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bfcdc25f4a4f4a9a2d3a9572139eac5249e3f56","datavalue":{"value":{"entity-type":"item","numeric-id":3527216,"id":"Q3527216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d604f5785586ac8c0779f34d871ff622d514558e","datavalue":{"value":{"amount":"+0.872687816619873","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":"Q2969613$773BEFF4-4170-4459-9A86-0A1ED7008744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbec62d753efc65c31471cc5644e9bff754086ab","datavalue":{"value":{"entity-type":"item","numeric-id":6486942,"id":"Q6486942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e517cf6ddeb03aa58773ec003c249871d0445baf","datavalue":{"value":{"amount":"+0.8642555475234985","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":"Q2969613$007A96BE-6EC9-4AB0-8738-53897145CBC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b0f8a4209c8aeb70d16d1b1a7fd46a912c4c705","datavalue":{"value":{"entity-type":"item","numeric-id":3104595,"id":"Q3104595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"053fd7482f65e15a32f32510a86b97d5aa3764d7","datavalue":{"value":{"amount":"+0.7938565015792847","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":"Q2969613$017070D6-1294-4D2F-BA67-21A19011247E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a650ab429bbb12d7558108e5cee78d8b082d9dad","datavalue":{"value":{"entity-type":"item","numeric-id":5425485,"id":"Q5425485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77fb76acc0eaf108b40482b9bb7116a8de707bde","datavalue":{"value":{"amount":"+0.7923678159713745","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":"Q2969613$A6FE270B-AD19-411C-A571-7C3E4EAD1673","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2969613","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2969613"}}}}}