An Algorithm for Minimum Feedback Vertex Set Problem on a Trapezoid Graph.
Hirotoshi HonmaYutaro KitamuraShigeru MasuyamaPublished in: IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (2011)
Keyphrases
- vertex set
- undirected graph
- optimal solution
- graph structure
- spanning tree
- dynamic programming
- computational complexity
- learning algorithm
- dominating set
- detection algorithm
- tree structure
- connected components
- graph based algorithm
- np hard
- worst case
- k means
- random graphs
- graph construction
- maximum distance
- polynomial time complexity