Parallel approximation of min-max problems (Q354658): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2083633130
@@ Property / OpenAlex ID: W2083633130 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.2787
@@ Property / arXiv ID: 1011.2787 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2913806
@@ Property / cites work: Q2913806 / rank @@
+Normal rank
@@ Property / cites work @@
+On Relating Time and Space to Size and Depth
@@ Property / cites work: On Relating Time and Space to Size and Depth / rank @@
+Normal rank
@@ Property / cites work @@
+Minimax Theorems
@@ Property / cites work: Minimax Theorems / rank @@
+Normal rank
@@ Property / cites work @@
+Q4527018
@@ Property / cites work: Q4527018 / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of succinct zero-sum games
@@ Property / cites work: On the complexity of succinct zero-sum games / rank @@
+Normal rank
@@ Property / cites work @@
+Cryptographic distinguishability measures for quantum-mechanical states
+Normal rank
@@ Property / cites work @@
+Parallel Algorithms for Algebraic Problems
@@ Property / cites work: Parallel Algorithms for Algebraic Problems / rank @@
+Normal rank
@@ Property / cites work @@
+STACS 2005
@@ Property / cites work: STACS 2005 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3549656
@@ Property / cites work: Q3549656 / rank @@
+Normal rank
@@ Property / cites work @@
+Parallel approximation of min-max problems
@@ Property / cites work: Parallel approximation of min-max problems / rank @@
+Normal rank
@@ Property / cites work @@
+QIP = PSPACE
@@ Property / cites work: QIP = PSPACE / rank @@
+Normal rank
@@ Property / cites work @@
+Two-Message Quantum Interactive Proofs Are in PSPACE
+Normal rank
@@ Property / cites work @@
+A Parallel Approximation Algorithm for Positive Semidefinite Programming
+Normal rank
@@ Property / cites work @@
+Parallelization, amplification, and exponential time simulation of quantum interactive proof systems
+Normal rank
@@ Property / cites work @@
+The complexity of two-person zero-sum games in extensive form
+Normal rank
@@ Property / cites work @@
+Fast algorithms for finding randomized strategies in game trees
+Normal rank
@@ Property / cites work @@
+A parallel approximation algorithm for positive linear programming
+Normal rank
@@ Property / cites work @@
+Algebraic methods for interactive proof systems
@@ Property / cites work: Algebraic methods for interactive proof systems / rank @@
+Normal rank
@@ Property / cites work @@
+Quantum Arthur-Merlin games
@@ Property / cites work: Quantum Arthur-Merlin games / rank @@
+Normal rank
@@ Property / cites work @@
+A note on approximate linear programming
@@ Property / cites work: A note on approximate linear programming / rank @@
+Normal rank
@@ Property / cites work @@
+Q2706552
@@ Property / cites work: Q2706552 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4298260
@@ Property / cites work: Q4298260 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating linear programming is log-space complete for P
+Normal rank
@@ Property / cites work @@
+IP = PSPACE
@@ Property / cites work: IP = PSPACE / rank @@
+Normal rank
@@ Property / cites work @@
+Online Variance Minimization
@@ Property / cites work: Online Variance Minimization / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:354658