Two Hardness Results on Feedback Vertex Sets (Q3004674): Difference between revisions

@@ Property / describes a project that uses @@
+BHOSLIB
@@ Property / describes a project that uses: BHOSLIB / rank @@
+Normal rank
@@ 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.1007/978-3-642-21204-8_26
+Normal rank
@@ Property / OpenAlex ID @@
+W157976967
@@ Property / OpenAlex ID: W157976967 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms for the Feedback Vertex Set Problem with Applications to Constraint Satisfaction and Bayesian Inference
+Normal rank
@@ Property / cites work @@
+Q4488089
@@ Property / cites work: Q4488089 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2743189
@@ Property / cites work: Q2743189 / rank @@
+Normal rank
@@ Property / cites work @@
+An Approximation Algorithm for Feedback Vertex Sets in Tournaments
+Normal rank
@@ Property / cites work @@
+A Min-Max Theorem on Feedback Vertex Sets
@@ Property / cites work: A Min-Max Theorem on Feedback Vertex Sets / rank @@
+Normal rank
@@ Property / cites work @@
+On Feedback Vertex Set New Measure and New Structures
+Normal rank
@@ Property / cites work @@
+New bounds on the size of the minimum feedback vertex set in meshes and butterflies.
+Normal rank
@@ Property / cites work @@
+Improved algorithms for feedback vertex set problems
+Normal rank
@@ Property / cites work @@
+A fixed-parameter algorithm for the directed feedback vertex set problem
+Normal rank
@@ Property / cites work @@
+Q3267900
@@ Property / cites work: Q3267900 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3145802
@@ Property / cites work: Q3145802 / rank @@
+Normal rank
@@ Property / cites work @@
+On the minimum feedback vertex set problem: Exact and enumeration algorithms
+Normal rank
@@ Property / cites work @@
+Finding Induced Subgraphs via Minimal Triangulations
+Normal rank
@@ Property / cites work @@
+Feedback vertex set in hypercubes
@@ Property / cites work: Feedback vertex set in hypercubes / rank @@
+Normal rank
@@ Property / cites work @@
+On the independence number of random graphs
@@ Property / cites work: On the independence number of random graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Minimum weight feedback vertex sets in circle graphs
+Normal rank
@@ Property / cites work @@
+Random Graphs
@@ Property / cites work: Random Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A Graph Theoretic Approach to Statistical Data Security
+Normal rank
@@ Property / cites work @@
+Feedback Vertex Sets in Rotator Graphs
@@ Property / cites work: Feedback Vertex Sets in Rotator Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Tractable Feedback Vertex Sets in Restricted Bipartite Graphs
+Normal rank
@@ Property / cites work @@
+Probability and Computing
@@ Property / cites work: Probability and Computing / rank @@
+Normal rank
@@ Property / cites work @@
+An efficient algorithm for minimum feedback vertex sets in rotator graphs
+Normal rank
@@ Property / cites work @@
+Minimum feedback vertex sets in shuffle-based interconnection networks
+Normal rank
@@ Property / cites work @@
+A linear-time algorithm for the weighted feedback vertex problem on interval graphs
+Normal rank
@@ Property / cites work @@
+Almost exact minimum feedback vertex set in meshes and butterflies
+Normal rank
@@ Property / cites work @@
+Improved upper and lower bounds on the feedback vertex numbers of grids and butterflies
+Normal rank
@@ Property / cites work @@
+Improved approximation algorithm for the feedback set problem in a bipartite tournament
+Normal rank
@@ Property / cites work @@
+Feedback vertex sets in star graphs
@@ Property / cites work: Feedback vertex sets in star graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4954175
@@ Property / cites work: Q4954175 / rank @@
+Normal rank
@@ Property / cites work @@
+Many hard examples in exact phase transitions
@@ Property / cites work: Many hard examples in exact phase transitions / rank @@
+Normal rank
@@ Property / cites work @@
+Random constraint satisfaction: easy generation of hard (satisfiable) instances
+Normal rank
@@ Property / cites work @@
+Node-Deletion Problems on Bipartite Graphs
@@ Property / cites work: Node-Deletion Problems on Bipartite Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3624039
@@ Property / cites work: Q3624039 / rank @@
+Normal rank
@@ Property / cites work @@
+Linear Programming Based Approximation Algorithms for Feedback Set Problems in Bipartite Tournaments
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:3004674