Login / Signup
On the maximum cardinality cut problem in proper interval graphs and related graph classes.
Arman Boyaci
Tínaz Ekim
Mordechai Shalom
Published in:
Theor. Comput. Sci. (2022)
Keyphrases
</>
maximum cardinality
bipartite graph
minimum weight
endpoints
graph theory
graph structure
weighted graph
graph model
undirected graph
graph representation
planar graphs
spanning tree
graph construction
graph clustering
graph partitioning
minimum cut
graph matching