Approximating k-Forest with Resource Augmentation: A Primal-Dual Approach

Eric Angel, Nguyen Kim Thang, Shikha Singh. Approximating k-Forest with Resource Augmentation: A Primal-Dual Approach. In Xiaofeng Gao, Hongwei Du, Meng Han, editors, Combinatorial Optimization and Applications - 11th International Conference, COCOA 2017, Shanghai, China, December 16-18, 2017, Proceedings, Part II. Volume 10628 of Lecture Notes in Computer Science, pages 333-347, Springer, 2017. [doi]

Abstract

Abstract is missing.