On feedback vertex set: new measure and new structures (Q494933): Difference between revisions

@@ Property / author @@
-Jian'er Chen
@@ Property / author: Jian'er Chen / rank @@
-Normal rank
@@ Property / author @@
-Yang Liu
@@ Property / author: Yang Liu / rank @@
-Normal rank
@@ Property / author @@
+Yang Liu
@@ Property / author: Yang Liu / rank @@
+Normal rank
@@ Property / author @@
+Jian'er Chen
@@ Property / author: Jian'er Chen / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C85
@@ Property / Mathematics Subject Classification ID: 05C85 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6478091
@@ Property / zbMATH DE Number: 6478091 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+disjoint feedback vertex set
@@ Property / zbMATH Keywords: disjoint feedback vertex set / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+parameterized computation
@@ Property / zbMATH Keywords: parameterized computation / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+kernlization
@@ Property / zbMATH Keywords: kernlization / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+measure and bound
@@ Property / zbMATH Keywords: measure and bound / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+cubic graphs
@@ Property / zbMATH Keywords: cubic graphs / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+cographic matroid
@@ Property / zbMATH Keywords: cographic matroid / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+matroid intersection problem
@@ Property / zbMATH Keywords: matroid intersection problem / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W3101258912
@@ Property / OpenAlex ID: W3101258912 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.1672
@@ Property / arXiv ID: 1004.1672 / rank @@
+Normal rank
@@ Property / cites work @@
+A 2-Approximation Algorithm for the Undirected Feedback Vertex Set Problem
+Normal rank
@@ Property / cites work @@
+Q4488089
@@ Property / cites work: Q4488089 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimization of Pearl's method of conditioning and greedy-like approximation algorithms for the vertex feedback set problem
+Normal rank
@@ Property / cites work @@
+ON DISJOINT CYCLES
@@ Property / cites work: ON DISJOINT CYCLES / rank @@
+Normal rank
@@ Property / cites work @@
+Improved algorithms for feedback vertex set problems
+Normal rank
@@ Property / cites work @@
+Solving Connectivity Problems Parameterized by Treewidth in Single Exponential Time
+Normal rank
@@ Property / cites work @@
+An \(\mathcal O(2^{O(k)}n^{3})\) FPT algorithm for the undirected feedback vertex set problem
+Normal rank
@@ Property / cites work @@
+Q4281497
@@ Property / cites work: Q4281497 / rank @@
+Normal rank
@@ Property / cites work @@
+Nonconstructive tools for proving polynomial-time decidability
+Normal rank
@@ Property / cites work @@
+Q5342984
@@ Property / cites work: Q5342984 / rank @@
+Normal rank
@@ Property / cites work @@
+On the minimum feedback vertex set problem: Exact and enumeration algorithms
+Normal rank
@@ Property / cites work @@
+Efficient theoretic and practical algorithms for linear matroid intersection problems
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Compression-based fixed-parameter algorithms for feedback vertex set and edge bipartization
+Normal rank
@@ Property / cites work @@
+Parameterized and Exact Computation
@@ Property / cites work: Parameterized and Exact Computation / rank @@
+Normal rank
@@ Property / cites work @@
+Faster deterministic \textsc{Feedback Vertex Set}
@@ Property / cites work: Faster deterministic \textsc{Feedback Vertex Set} / rank @@
+Normal rank
@@ Property / cites work @@
+Q4904144
@@ Property / cites work: Q4904144 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3934404
@@ Property / cites work: Q3934404 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4425958
@@ Property / cites work: Q4425958 / rank @@
+Normal rank
@@ Property / cites work @@
+Faster fixed parameter tractable algorithms for finding feedback vertex sets
+Normal rank
@@ Property / cites work @@
+Finding odd cycle transversals.
@@ Property / cites work: Finding odd cycle transversals. / rank @@
+Normal rank
@@ Property / cites work @@
+Q3318125
@@ Property / cites work: Q3318125 / rank @@
+Normal rank
@@ Property / cites work @@
+On feedback vertex sets and nonseparating independent sets in cubic graphs
+Normal rank
@@ Property / cites work @@
+On the nonseparating independent set problem and feedback set problem for graphs with no vertex degree exceeding three
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:494933