Login / Signup
Fixed-Parameter Tractable Algorithm and Polynomial Kernel for Max-Cut Above Spanning Tree.
Jayakrishnan Madathil
Saket Saurabh
Meirav Zehavi
Published in:
Theory Comput. Syst. (2020)
Keyphrases
</>
spanning tree
minimum spanning tree
search space
np hard
max cut
similarity measure
computational complexity
learning algorithm
dynamic programming
minimum weight
worst case
graph theory
objective function
probabilistic model
piecewise linear
pairwise
feature selection