Approximating Maximum Acyclic Matchings by Greedy and Local Search Strategies

Julien Baste, Maximilian Fürst, Dieter Rautenbach. Approximating Maximum Acyclic Matchings by Greedy and Local Search Strategies. 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 542-553, Springer, 2020. [doi]

Abstract

Abstract is missing.