{"entities":{"Q4629987":{"pageid":6659569,"ns":120,"title":"Item:Q4629987","lastrevid":53401259,"modified":"2026-01-24T21:50:38Z","type":"item","id":"Q4629987","labels":{"en":{"language":"en","value":"Beating approximation factor two for weighted tree augmentation with bounded costs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7044621"}},"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":"Q4629987$D6696271-64BA-4302-8C19-A789D56AE1EA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bc2fcef15678534295912cb1b427eefbe685e5d6","datavalue":{"value":{"text":"Beating Approximation Factor Two for Weighted Tree Augmentation with Bounded Costs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4629987$728977CF-E55D-4B9A-A02D-9BC28F2870D5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8176a3e052c5fd261b32da15a3c1fa98f52df22a","datavalue":{"value":"1454.68085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629987$1E538AE4-C204-4E76-BFA9-169A88582F06","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a03791b6237adc278c6394230a0a1af9bfc3b0fa","datavalue":{"value":"10.1145/3182395","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629987$27705C6D-1EC7-4CE2-ABA2-D0473A37BE64","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a3eb731d94547c1996c0473c746e67b45b37367","datavalue":{"value":{"entity-type":"item","numeric-id":534327,"id":"Q534327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4629987$D216B4C8-696A-4F5C-B4CC-E9CFC4F27836","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4629987$854429A7-DF19-4F97-AD91-F39A934D9046","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a37ff889da6e99144d0bc2a153cfe35be0514e07","datavalue":{"value":{"time":"+2019-03-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4629987$1A0587C2-CDE6-4EBD-B6EF-6559D120218E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629987$AD52D367-9748-4BEB-AF46-65C29EB773F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629987$7BE82E1C-044F-4A1D-B69E-B1F52F17779C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629987$E00378D5-2D82-4EAE-9DF2-80F63345B0FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629987$AA5D332E-526C-490F-AB32-CA1B0F4014D6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dfb1ef97c594142a89cfb011a9c33a9d4e4860a8","datavalue":{"value":"7044621","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629987$1844724E-9022-4E36-AA57-14EAC8253ABE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8c4bbe08bea04451d09705ff869e349b2fc1737","datavalue":{"value":"tree augmentation problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4629987$DD2E5B65-5B68-413A-8464-665DFF273DD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4629987$4147291E-EB28-4791-BAB6-BE863ED433DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4629987$D6A65B29-3687-473D-8B34-B394D310C69B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52cd469b5dffb1e40283107a3df17ff80791ea20","datavalue":{"value":"network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q4629987$A40E3C2D-7FC8-4922-A300-00AAFC7753E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a35fb65aea5b3d4407906ffb7a825632d559b30","datavalue":{"value":"rounding technique","type":"string"},"datatype":"string"},"type":"statement","id":"Q4629987$7C7D7054-2259-4E46-AEB0-AF5E2B800FB4","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":"Q4629987$4D2D0A40-6D62-4DAC-9E8F-E89B379545C6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8e2ede51cda1232152548cfe67ba4e409dbf4432","datavalue":{"value":"https://doi.org/10.1145/3182395","type":"string"},"datatype":"url"},"type":"statement","id":"Q4629987$A13137DF-32DD-4270-AF4A-0B09B7DC50F5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a2503b13e250444038f90d5e7b24a40cbe1aafd9","datavalue":{"value":"W3163298847","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629987$27939604-22F7-4150-843E-9E3D5F690910","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c234a7727ec18d8534aa89eb02974899eb755c6c","datavalue":{"value":"Q128832976","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629987$A94C5F6C-FFCE-4CCE-AD76-57663AF5A527","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c0c985979d07729586a240358312bb844692ff2","datavalue":{"value":{"entity-type":"item","numeric-id":4575906,"id":"Q4575906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df3c7ba0d0cc1a19bb6f61c56e84a8079f449d86","datavalue":{"value":{"amount":"+0.9981738924980164","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":"Q4629987$DC81BE7E-BE1F-4170-BA35-66C7D9953249","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb0d313d5473a30c92f088a7efafab85155c32d5","datavalue":{"value":{"entity-type":"item","numeric-id":4607935,"id":"Q4607935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec7c323e64d1eef74542faee4ed5702ce46042fe","datavalue":{"value":{"amount":"+0.9359267950057985","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":"Q4629987$6F668881-9554-451F-A216-8932E9906BBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8628f182597732bdfc0689a3e778e38867dee31f","datavalue":{"value":{"entity-type":"item","numeric-id":5230326,"id":"Q5230326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cbc5901f582b196d30af3136241aff10994af25","datavalue":{"value":{"amount":"+0.8509616255760193","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":"Q4629987$C20D3816-19A3-4CB4-9A06-482C1CFD2902","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":"1604f463e8360c039592c350113530cb1886fe9d","datavalue":{"value":{"amount":"+0.8466079235076904","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":"Q4629987$1BE4AFA5-430D-4930-A818-104316271E03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f334db237a02c59a42b81737b6f89d79250dc679","datavalue":{"value":{"entity-type":"item","numeric-id":5091248,"id":"Q5091248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51d1bbbc93916adbf8799c018438dcf83a91c03b","datavalue":{"value":{"amount":"+0.8256559371948242","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":"Q4629987$9282721B-A33D-428E-AFE9-CA0A70239B9B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4629987","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4629987"}}}}}