A Simple Primal-Dual Approximation Algorithm for 2-Edge-Connected Spanning Subgraphs

Stephan Beyer, Markus Chimani, Joachim Spoerhase. A Simple Primal-Dual Approximation Algorithm for 2-Edge-Connected Spanning Subgraphs. In Donghyun Kim 0001, R. N. Uma, Zhipeng Cai 0001, Dong Hoon Lee 0001, editors, Computing and Combinatorics - 26th International Conference, COCOON 2020, Atlanta, GA, USA, August 29-31, 2020, Proceedings. Volume 12273 of Lecture Notes in Computer Science, pages 347-359, Springer, 2020. [doi]

Authors

Stephan Beyer

This author has not been identified. Look up 'Stephan Beyer' in Google

Markus Chimani

This author has not been identified. Look up 'Markus Chimani' in Google

Joachim Spoerhase

This author has not been identified. Look up 'Joachim Spoerhase' in Google