Pages that link to "Item:Q286981"
From MaRDI portal
The following pages link to A linear-time algorithm for the weighted feedback vertex problem on interval graphs (Q286981):
Displayed 13 items.
- Feedback vertex set on AT-free graphs (Q944750) (← links)
- Minimum feedback vertex sets in shuffle-based interconnection networks (Q1007599) (← links)
- Feedback vertex sets in star graphs (Q1029080) (← links)
- A linear time algorithm for the minimum weighted feedback vertex set on diamonds (Q1041719) (← links)
- Almost exact minimum feedback vertex set in meshes and butterflies (Q1129019) (← links)
- The integrity of a cubic graph (Q1827848) (← links)
- New bounds on the size of the minimum feedback vertex set in meshes and butterflies. (Q1853082) (← links)
- Minimum feedback vertex set and acyclic coloring. (Q1853123) (← links)
- Solving the feedback vertex set problem on undirected graphs (Q1975362) (← links)
- Feedback vertex sets in mesh-based networks (Q2383604) (← links)
- New upper bounds on feedback vertex numbers in butterflies (Q2390267) (← links)
- Two Hardness Results on Feedback Vertex Sets (Q3004674) (← links)
- Minimum Weighted Feedback Vertex Set on Diamonds (Q3439134) (← links)