Linear programming based approximation algorithms for feedback set problems in bipartite tournaments (Q534571): 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.tcs.2010.10.047
+Normal rank
@@ Property / OpenAlex ID @@
+W2115051629
@@ Property / OpenAlex ID: W2115051629 / rank @@
+Normal rank
@@ Property / cites work @@
+Aggregating inconsistent information
@@ Property / cites work: Aggregating inconsistent information / rank @@
+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 @@
+An Approximation Algorithm for Feedback Vertex Sets in Tournaments
+Normal rank
@@ Property / cites work @@
+Approximating minimum feedback sets and multicuts in directed graphs
+Normal rank
@@ Property / cites work @@
+Feedback arc set in bipartite tournaments is NP-complete
+Normal rank
@@ Property / cites work @@
+Feedback arc set problem in bipartite tournaments
@@ Property / cites work: Feedback arc set problem in bipartite tournaments / rank @@
+Normal rank
@@ Property / cites work @@
+Q3549601
@@ Property / cites work: Q3549601 / rank @@
+Normal rank
@@ Property / cites work @@
+Improved approximation algorithm for the feedback set problem in a bipartite tournament
+Normal rank
@@ Property / cites work @@
+Q4694754
@@ Property / cites work: Q4694754 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2934620
@@ Property / cites work: Q2934620 / rank @@
+Normal rank
@@ Property / cites work @@
+Deterministic Pivoting Algorithms for Constrained Ranking and Clustering Problems
+Normal rank