A \(7 / 3\)-approximation algorithm for feedback vertex set in tournaments via Sherali-Adams (Q6162034): Difference between revisions

@@ Property / cites work @@
+Q2798999
@@ Property / cites work: Q2798999 / rank @@
+Normal rank
@@ Property / cites work @@
+A tight approximation algorithm for the cluster vertex deletion problem
+Normal rank
@@ Property / cites work @@
+Sophisticated voting outcomes and agenda control
@@ Property / cites work: Sophisticated voting outcomes and agenda control / rank @@
+Normal rank
@@ Property / cites work @@
+An Approximation Algorithm for Feedback Vertex Sets in Tournaments
+Normal rank
@@ Property / cites work @@
+Quasi-PTAS for scheduling with precedences using LP hierarchies
+Normal rank
@@ Property / cites work @@
+Vertex cover might be hard to approximate to within \(2 - \varepsilon \)
+Normal rank
@@ Property / cites work @@
+On a conjecture of Tuza about packing and covering of triangles
+Normal rank
@@ Property / cites work @@
+A (1+epsilon)-Approximation for Makespan Scheduling with Precedence Constraints Using LP Hierarchies
+Normal rank
@@ Property / cites work @@
+-Approximating Feedback Vertex Set in Tournaments
+Normal rank
@@ Property / cites work @@
+-Approximating Feedback Vertex Set in Tournaments
+Normal rank
@@ Property / cites work @@
+A 7/3-Approximation for Feedback Vertex Sets in Tournaments
+Normal rank
@@ Property / cites work @@
+Q5158503
@@ Property / cites work: Q5158503 / rank @@
+Normal rank
@@ Property / cites work @@
+A Hierarchy of Relaxations between the Continuous and Convex Hull Representations for Zero-One Programming Problems
+Normal rank
@@ Property / cites work @@
+Q4694754
@@ Property / cites work: Q4694754 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation schemes via Sherali-Adams hierarchy for dense constraint satisfaction problems and assignment problems
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:6162034