Minimum Weight Feedback Vertex Sets in Circle n-Gon Graphs and Circle Trapezoid Graphs.

Published in: Discret. Math. Algorithms Appl. (2011)

Keyphrases

minimum weight
maximum cardinality
bipartite graph
weighted graph
spanning tree
minimum spanning tree
directed graph
edge weights
planar graphs
graph theory
undirected graph
multi class
greedy heuristic
maximum weight