Login / Signup
Maximum cut on interval graphs of interval count five is NP-complete.
Celina M. H. de Figueiredo
Alexsander Andrade de Melo
Fabiano de S. Oliveira
Ana Silva
Published in:
CoRR (2020)
Keyphrases
</>
np complete
type fuzzy logic systems
phase transition
randomly generated
graph matching
graph representation
bounded treewidth
polynomial time complexity
database systems
np hard