Disjoint cycles intersecting a set of vertices (Q713977): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.jctb.2012.05.004
+Normal rank
@@ Property / OpenAlex ID @@
+W2075199819
@@ Property / OpenAlex ID: W2075199819 / rank @@
+Normal rank
@@ Property / cites work @@
+Packing cycles in undirected graphs
@@ Property / cites work: Packing cycles in undirected graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A primal-dual interpretation of two 2-approximation algorithms for the feedback vertex set problem in undirected graphs
+Normal rank
@@ Property / cites work @@
+Subset Feedback Vertex Set Is Fixed-Parameter Tractable
+Normal rank
@@ Property / cites work @@
+Q5315023
@@ Property / cites work: Q5315023 / rank @@
+Normal rank
@@ Property / cites work @@
+On Independent Circuits Contained in a Graph
@@ Property / cites work: On Independent Circuits Contained in a Graph / rank @@
+Normal rank
@@ Property / cites work @@
+An 8-Approximation Algorithm for the Subset Feedback Vertex Set Problem
+Normal rank
@@ Property / cites work @@
+Approximability of Packing Disjoint Cycles
@@ Property / cites work: Approximability of Packing Disjoint Cycles / rank @@
+Normal rank
@@ Property / cites work @@
+Packing Directed Circuits through Prescribed Vertices Bounded Fractionally
+Normal rank
@@ Property / cites work @@
+Packing cycles through prescribed vertices
@@ Property / cites work: Packing cycles through prescribed vertices / rank @@
+Normal rank
@@ Property / cites work @@
+Fixed-parameter tractability for the subset feedback set problem and the \(S\)-cycle packing problem
+Normal rank
@@ Property / cites work @@
+Approximation algorithms and hardness results for cycle packing problems
+Normal rank
@@ Property / cites work @@
+A new proof and generalizations of a theorem of Erdős and Pósa on graphs withoutk+1 independent circuits
+Normal rank
@@ Property / cites work @@
+Depth-First Search and Linear Graph Algorithms
@@ Property / cites work: Depth-First Search and Linear Graph Algorithms / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:713977