On the Maximum Cardinality Cut Problem in Proper Interval Graphs and Related Graph Classes.
Arman BoyaciTínaz EkimMordechai ShalomPublished in: CoRR (2020)
Keyphrases
- maximum cardinality
- bipartite graph
- minimum weight
- endpoints
- graph model
- planar graphs
- graph theory
- graph mining
- labeled graphs
- graph databases
- graph theoretic
- graph representation
- graph clustering
- edge weights
- graph data
- image segmentation
- random graphs
- adjacency matrix
- weighted graph
- graph structure
- optimization problems
- optimal solution