Oblivious algorithms for the maximum directed cut problem (Q2346965): Difference between revisions

@@ Property / cites work @@
+New local search approximation techniques for maximum generalized satisfiability problems
+Normal rank
@@ Property / cites work @@
+Q4373665
@@ Property / cites work: Q4373665 / rank @@
+Normal rank
@@ Property / cites work @@
+Maximum directed cuts in acyclic digraphs
@@ Property / cites work: Maximum directed cuts in acyclic digraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Analysis of approximation algorithms for \(k\)-set cover using factor-revealing linear programs
+Normal rank
@@ Property / cites work @@
+Towards Sharp Inapproximability for Any 2-CSP
@@ Property / cites work: Towards Sharp Inapproximability for Any 2-CSP / rank @@
+Normal rank
@@ Property / cites work @@
+Automata, Languages and Programming
@@ Property / cites work: Automata, Languages and Programming / rank @@
+Normal rank
@@ Property / cites work @@
+Online maximum directed cut
@@ Property / cites work: Online maximum directed cut / rank @@
+Normal rank
@@ Property / cites work @@
+Maximizing Non-monotone Submodular Functions
@@ Property / cites work: Maximizing Non-monotone Submodular Functions / rank @@
+Normal rank
@@ Property / cites work @@
+Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
+Normal rank
@@ Property / cites work @@
+Q2768265
@@ Property / cites work: Q2768265 / rank @@
+Normal rank
@@ Property / cites work @@
+Some optimal inapproximability results
@@ Property / cites work: Some optimal inapproximability results / rank @@
+Normal rank
@@ Property / cites work @@
+Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP
+Normal rank
@@ Property / cites work @@
+Optimal Inapproximability Results for MAX‐CUT and Other 2‐Variable CSPs?
+Normal rank
@@ Property / cites work @@
+Maximum directed cuts in digraphs with degree restriction
+Normal rank
@@ Property / cites work @@
+Q4737518
@@ Property / cites work: Q4737518 / rank @@
+Normal rank
@@ Property / cites work @@
+Online bipartite matching with random arrivals
@@ Property / cites work: Online bipartite matching with random arrivals / rank @@
+Normal rank
@@ Property / cites work @@
+AdWords and generalized online matching
@@ Property / cites work: AdWords and generalized online matching / rank @@
+Normal rank
@@ Property / cites work @@
+Survey on Oblivious Routing Strategies
@@ Property / cites work: Survey on Oblivious Routing Strategies / rank @@
+Normal rank
@@ Property / cites work @@
+Survey of local algorithms
@@ Property / cites work: Survey of local algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Parallel approximation algorithms by positive linear programming
+Normal rank
@@ Property / cites work @@
+Generalization of a theorem by v. Neumann concerning zero sum two person games
+Normal rank