Complexity of Maximum Cut on Interval Graphs.

Ranendu Adhikary Kaustav Bose Satwik Mukherjee Bodhayan Roy

Published in: CoRR (2020)

Keyphrases

graph matching
computational complexity
information systems
pattern recognition
graph theory
complexity analysis
real time
data sets
computational cost
probabilistic model
worst case
decision problems
maximum number
graph theoretic