{"entities":{"Q4575906":{"pageid":6605495,"ns":120,"title":"Item:Q4575906","lastrevid":58275531,"modified":"2026-04-04T12:58:05Z","type":"item","id":"Q4575906","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 6904185"}},"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":"Q4575906$373F96BB-26E7-4A76-BCF6-1F5DB0FF7DEA","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":"Q4575906$BA045959-37A4-42B4-8CBB-B9D2F4BB99A9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"049b3d7efb84adb85ad1cf8d2220af9557d1d7a3","datavalue":{"value":"1410.68268","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575906$F907AA47-9F51-4041-B735-A750896FF0C5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"74b7222233aec733e2b5d54958bd1a8c5efb86bd","datavalue":{"value":"10.1137/1.9781611974782.157","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575906$4530A659-39F7-4C65-8784-7EEA7615698F","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":"Q4575906$BA162960-420E-44DE-A4D1-D7FE2E48490F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5097be1c9ddd14140274b2f77c4120d1a348f37f","datavalue":{"value":{"entity-type":"item","numeric-id":4575732,"id":"Q4575732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575906$6D03E8C2-28C4-415B-818E-6E231ED92533","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05ab478c1b3d983a6bbb2903fa84c4982a8bb3dd","datavalue":{"value":{"time":"+2018-07-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4575906$69FE15CB-1B6A-43D5-8F57-089D0BDCE488","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"532e64752b195751ec728d03e4a326ce324a8489","datavalue":{"value":"https://arxiv.org/abs/1607.03791","type":"string"},"datatype":"url"},"type":"statement","id":"Q4575906$BE3D98DF-0AC8-433C-849E-FA6A848961FC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575906$C430F601-ADFB-42E5-81BB-D96644AB577A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575906$CA4E8320-8C17-4573-8A09-3665931BE314","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575906$FA5CD2CB-7BEA-4CD6-9C5C-CB05021829F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575906$DAD2A742-9680-42EB-8764-949FC0BD965B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9b36ec8237234c7164693536d69b9864dd363dec","datavalue":{"value":"6904185","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575906$C29B28D6-2276-48CA-9875-FAF14FAEFD24","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":"Q4575906$B7407519-3480-44F0-8999-1396C78E31BC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"492a661a36f5d1e86301628f825b138c65490a42","datavalue":{"value":"W4233583517","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575906$F1D819AB-C7AE-4A23-8510-58D9D1EA0F89","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bddc4f307988f9ba80a70252123cbb77fcb43df","datavalue":{"value":{"entity-type":"item","numeric-id":4629987,"id":"Q4629987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ed0d4a8002d98ae475e924c65685a1d36c2409a","datavalue":{"value":{"amount":"+1.0000001","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":"Q4575906$8E943A5C-73C7-4CE6-BC75-A39EC52C8E2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6672860db94ae023ca2f6a5a9536dc326d12a2c9","datavalue":{"value":{"entity-type":"item","numeric-id":832514,"id":"Q832514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9850510c7fc17c1a1dd2fccb0f646d6837580b7","datavalue":{"value":{"amount":"+0.8789787","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":"Q4575906$9EB345A6-3727-49D1-A39B-D26FE76AA5B3","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":"e9850510c7fc17c1a1dd2fccb0f646d6837580b7","datavalue":{"value":{"amount":"+0.8789787","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":"Q4575906$9B7A8E2D-2628-41CB-948F-EAF1C2E8102F","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":"d3433b95fc44f214a7da91eafc65fda8993d3c77","datavalue":{"value":{"amount":"+0.86780757","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":"Q4575906$968BDA9F-5136-4965-B7E6-B4811DE2FB0E","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":"b55585b78ce709f14c8e3fa14b519cc71c755efc","datavalue":{"value":{"amount":"+0.8669635","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":"Q4575906$A9A50930-C169-4B76-A203-83581C33D455","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"998494d00b927fc9b28f6b2357fe64fecd8cf56d","datavalue":{"value":{"entity-type":"item","numeric-id":6083615,"id":"Q6083615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9639615a317b228ec69517eafe27cdc101c24d9c","datavalue":{"value":{"amount":"+0.8652159","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":"Q4575906$6DC16C16-817C-4841-9DE9-8900A36EA548","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81b1d2b1d8d8599533d10b09a7c7094f2033de26","datavalue":{"value":{"entity-type":"item","numeric-id":1709583,"id":"Q1709583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23c2fb535c965843c79c5eced752b18b9ee3fd2d","datavalue":{"value":{"amount":"+0.86092573","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":"Q4575906$55B949C5-DEAB-421D-91A8-3514D72F7036","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ce81e15b4da1e4a17abb2775382ac1a1cdb1081","datavalue":{"value":{"entity-type":"item","numeric-id":1003482,"id":"Q1003482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2631059735556c3be8da0dfab4a679b0ace86c9","datavalue":{"value":{"amount":"+0.8463502","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":"Q4575906$AC59D3CF-24CA-4A4B-B197-25EE78CD0E1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de11d858d406ac0bc7a23620716c4801258485e7","datavalue":{"value":{"entity-type":"item","numeric-id":1929222,"id":"Q1929222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1dfcac9899f80f25cb05d2ac13b8ea3df342e37","datavalue":{"value":{"amount":"+0.8313772","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":"Q4575906$337C79AF-A677-4607-8113-2D17CA729A5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7832804f33c3057433774c7b48ce403ff16035fc","datavalue":{"value":{"entity-type":"item","numeric-id":5368963,"id":"Q5368963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c34cb326687d374030f0c7f6688635b8aa25251","datavalue":{"value":{"amount":"+0.82957447","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":"Q4575906$11135F2A-376F-4CB0-A18A-F0C427023DB3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4575906","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4575906"}}}}}