Pages that link to "Item:Q4507392"
From MaRDI portal
The following pages link to An 8-Approximation Algorithm for the Subset Feedback Vertex Set Problem (Q4507392):
Displaying 23 items.
- Fixed-parameter tractability for the subset feedback set problem and the \(S\)-cycle packing problem (Q444386) (← links)
- Packing cycles through prescribed vertices under modularity constraints (Q444427) (← links)
- Enumerating minimal subset feedback vertex sets (Q472481) (← links)
- Disjoint cycles intersecting a set of vertices (Q713977) (← links)
- An FPT algorithm for edge subset feedback edge set (Q763477) (← links)
- Graphs without two vertex-disjoint \(S\)-cycles (Q785795) (← links)
- A randomized polynomial kernel for subset feedback vertex set (Q1702849) (← links)
- Finding temporal paths under waiting time constraints (Q1979453) (← links)
- Half-integral packing of odd cycles through prescribed vertices (Q2259381) (← links)
- Mim-width. II. The feedback vertex set problem (Q2285053) (← links)
- Subset feedback vertex set on graphs of bounded independent set size (Q2304562) (← links)
- Fixed-parameter tractability for subset feedback set problems with parity constraints (Q2344735) (← links)
- Subset feedback vertex sets in chordal graphs (Q2447531) (← links)
- Subset Feedback Vertex Set Is Fixed-Parameter Tractable (Q3012825) (← links)
- Parameterized Vertex Deletion Problems for Hereditary Graph Classes with a Block Property (Q3181061) (← links)
- Designing FPT Algorithms for Cut Problems Using Randomized Contractions (Q3187169) (← links)
- (Q5009483) (← links)
- The k-Observer Problem on d-regular Graphs (Q5207902) (← links)
- Polynomial-time algorithms for the subset feedback vertex set problem on interval graphs and permutation graphs (Q5915760) (← links)
- Subset feedback vertex set in chordal and split graphs (Q5919404) (← links)
- Node multiway cut and subset feedback vertex set on graphs of bounded mim-width (Q5970812) (← links)
- A parameterized algorithm for subset feedback vertex set in tournaments (Q6076355) (← links)
- Exact algorithms for restricted subset feedback vertex set in chordal and split graphs (Q6140360) (← links)
