Approximation Schemes for the Betweenness Problem in Tournaments and Related Ranking Problems (Q3088101): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W1595088992
@@ Property / OpenAlex ID: W1595088992 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.2214
@@ Property / arXiv ID: 0911.2214 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2934621
@@ Property / cites work: Q2934621 / rank @@
+Normal rank
@@ Property / cites work @@
+Hardness of fully dense problems
@@ Property / cites work: Hardness of fully dense problems / rank @@
+Normal rank
@@ Property / cites work @@
+Aggregating inconsistent information
@@ Property / cites work: Aggregating inconsistent information / rank @@
+Normal rank
@@ Property / cites work @@
+Random sampling and approximation of MAX-CSP problems
+Normal rank
@@ Property / cites work @@
+Fast FAST
@@ Property / cites work: Fast FAST / rank @@
+Normal rank
@@ Property / cites work @@
+Q4234075
@@ Property / cites work: Q4234075 / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial time approximation schemes for dense instances of minimum constraint satisfaction
+Normal rank
@@ Property / cites work @@
+A Geometric Approach to Betweenness
@@ Property / cites work: A Geometric Approach to Betweenness / rank @@
+Normal rank
@@ Property / cites work @@
+Quick approximation to matrices and applications
@@ Property / cites work: Quick approximation to matrices and applications / rank @@
+Normal rank
@@ Property / cites work @@
+Beating the Random Ordering Is Hard: Every Ordering CSP Is Approximation Resistant
+Normal rank
@@ Property / cites work @@
+Betweenness parameterized above tight lower bound
@@ Property / cites work: Betweenness parameterized above tight lower bound / rank @@
+Normal rank
@@ Property / cites work @@
+Linear time approximation schemes for the Gale-Berlekamp game and related minimization problems
+Normal rank
@@ Property / cites work @@
+Faster Algorithms for Feedback Arc Set Tournament, Kemeny Rank Aggregation and Betweenness Tournament
+Normal rank
@@ Property / cites work @@
+Q3549601
@@ Property / cites work: Q3549601 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3579443
@@ Property / cites work: Q3579443 / rank @@
+Normal rank
@@ Property / cites work @@
+Total Ordering Problem
@@ Property / cites work: Total Ordering Problem / rank @@
+Normal rank