Fixed-Parameter Tractable Algorithm and Polynomial Kernel for Max-Cut Above Spanning Tree

Jayakrishnan Madathil, Saket Saurabh 0001, Meirav Zehavi. Fixed-Parameter Tractable Algorithm and Polynomial Kernel for Max-Cut Above Spanning Tree. Theory Comput. Syst., 64(1):62-100, 2020. [doi]

Abstract

Abstract is missing.