Hypergraph k-cut in randomized polynomial time.

Karthekeyan Chandrasekaran Chao Xu Xilin Yu

Published in: Math. Program. (2021)

Keyphrases

vertex set
special case
higher order
planar graphs
worst case
randomized algorithm
approximation algorithms
computational complexity
pairwise
high order
approximation ratio
decision forest
genetic algorithm
lower bound
np hard
truth table