Complexity of Maximum Cut on Interval Graphs.

Ranendu Adhikary Kaustav Bose Satwik Mukherjee Bodhayan Roy

Published in: SoCG (2021)

Keyphrases

worst case
planar graphs
graph clustering
neural network
data structure
adjacency graph
graph mining
space complexity
graph structures
type fuzzy logic systems
database
series parallel
interval data
graph kernels
complexity analysis
maximum number
complex structures
graph theory
decision problems
lower bound