{"entities":{"Q5915897":{"pageid":8032127,"ns":120,"title":"Item:Q5915897","lastrevid":93509366,"modified":"2026-06-05T04:31:10Z","type":"item","id":"Q5915897","labels":{"en":{"language":"en","value":"Approximating \\(k\\)-forest with resource augmentation: a primal-dual approach"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6852654"}},"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":"Q5915897$E950FD03-4B00-477B-BC4E-C8E0D762258A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"57257bec7ba4286ce17351c552e31e74d79e0fe8","datavalue":{"value":{"text":"Approximating \\(k\\)-forest with resource augmentation: a primal-dual approach","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5915897$091FAB5E-36CB-4841-A1F6-0141BBD108D7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"604a3d043431aec891e01facecbed4a27c10cd4d","datavalue":{"value":"1423.68587","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915897$9EB159D4-5A67-45A5-A42F-103DF476B968","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2b0424cc4e180d0476c57e8fca98b7c9a2d586af","datavalue":{"value":"10.1007/978-3-319-71147-8_23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915897$76B31FFC-09C5-46E8-9075-AC6DBEA5A9B4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5be5acf0a8011cc88d03bf15153b5a35f31f9b7c","datavalue":{"value":{"entity-type":"item","numeric-id":278713,"id":"Q278713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915897$5669B5CC-D8DD-44BF-BB7A-1544922BFACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c5d9b417b112341011c862ffb30601a7c2cdcb4","datavalue":{"value":{"entity-type":"item","numeric-id":278715,"id":"Q278715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915897$DE154CD6-71BE-429D-BFF7-A28185832B7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5dff01da9a0e62c600dd52ca239bc6a543594013","datavalue":{"value":{"entity-type":"item","numeric-id":1617658,"id":"Q1617658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915897$40B50134-8089-403B-A861-1DCA8CB73A68","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5ee1bdbb93e1dcf1103c5b56928114e9a720c225","datavalue":{"value":{"entity-type":"item","numeric-id":2867102,"id":"Q2867102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915897$8ED83705-3C53-403C-B2A9-BF76D6329AB8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8a82fdf4a918c0f6ebce8b814fffa2efa1f2ae62","datavalue":{"value":{"time":"+2018-03-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5915897$8F4875B8-B4A6-4140-9DA5-2C63AACA1F5D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915897$435DCE84-6F1D-4EB3-881A-8CF86FCEDE73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915897$F06175C4-A84F-4F9E-B4E2-FA6EAF745068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915897$21C537B6-4CBE-4986-8958-37ECE1510156","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"03aba0046cecf71590dc23b4bcb172cc670d772d","datavalue":{"value":"6852654","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915897$9F6B3C31-E3F3-40E4-B815-EB621A600FA6","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":"Q5915897$0C0DA5D8-AD6E-4A15-ABC7-2829FCB6EBA4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"23f085db044ceb5df3045440c6761178dbc70b73","datavalue":{"value":"https://doi.org/10.1007/978-3-319-71147-8_23","type":"string"},"datatype":"url"},"type":"statement","id":"Q5915897$A899D476-BA91-453C-A623-680A9BD9A6A2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2f2776b8c48a4564cb0c8e992445a27af7cefdac","datavalue":{"value":"W3023599666","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915897$599F3C03-BF88-4E4A-B7BE-5480D4AE810E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c440fd0ae831873b5e0f6c1b38e1928631220713","datavalue":{"value":{"entity-type":"item","numeric-id":5919564,"id":"Q5919564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"684adf6179eaf60046331e8391e83bbe2943dde3","datavalue":{"value":{"amount":"+0.9966697692871094","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":"Q5915897$36E8FAB2-D771-4880-BA85-B098E971CA3F","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":"ebd2fbe1cecee91efc0b354c0e3e6d2d1eae488e","datavalue":{"value":{"amount":"+0.8094014525413513","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":"Q5915897$FC4D710E-D743-4755-A50D-5B0F01D18849","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a644eed25b0f4e63ff9207622e86ec65ebbed1a1","datavalue":{"value":{"entity-type":"item","numeric-id":1007251,"id":"Q1007251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5a3101e2067e3040048735486a125c500315adb","datavalue":{"value":{"amount":"+0.8070187568664551","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":"Q5915897$F032A370-48F7-4994-A8EC-8B0EE08770D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3404c500c4b28928fe438b274235abde8f5a616","datavalue":{"value":{"entity-type":"item","numeric-id":848846,"id":"Q848846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7edeaf122e484dfca8f5812bce0ca6ea5e64664f","datavalue":{"value":{"amount":"+0.7888197302818298","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":"Q5915897$3C95EC61-CCC6-4F6E-B771-B0EC37B23BF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"199283543291b5c74d22b7ee97956ac025f2d7d2","datavalue":{"value":{"entity-type":"item","numeric-id":5449562,"id":"Q5449562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac085d4b0e42d8b1806b95b440d61eee6ff53adc","datavalue":{"value":{"amount":"+0.7836752533912659","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":"Q5915897$4D975883-6711-4170-9511-A6497C2E5585","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximating \\(k\\)-forest with resource augmentation: a primal-dual approach","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximating_%5C(k%5C)-forest_with_resource_augmentation:_a_primal-dual_approach"}}}}}