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

@@ Property / Mathematics Subject Classification ID @@
+Q05
@@ Property / Mathematics Subject Classification ID: 68Q05 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q10
@@ Property / Mathematics Subject Classification ID: 68Q10 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q12
@@ Property / Mathematics Subject Classification ID: 68Q12 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q15
@@ Property / Mathematics Subject Classification ID: 68Q15 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+W25
@@ Property / Mathematics Subject Classification ID: 68W25 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+W10
@@ Property / Mathematics Subject Classification ID: 68W10 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C22
@@ Property / Mathematics Subject Classification ID: 90C22 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C47
@@ Property / Mathematics Subject Classification ID: 90C47 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6189568
@@ Property / zbMATH DE Number: 6189568 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+parallel approximation algorithm
@@ Property / zbMATH Keywords: parallel approximation algorithm / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+semidefinite programming
@@ Property / zbMATH Keywords: semidefinite programming / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+zero-sum games
@@ Property / zbMATH Keywords: zero-sum games / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+quantum interactive proofs with competing provers
+Normal rank
@@ Property / MaRDI profile type @@
+Publication
@@ Property / MaRDI profile type: Publication / 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