Fixed points, Nash equilibria, and the existential theory of the reals (Q519892): Difference between revisions

@@ Property / cites work @@
+On the Complexity of Numerical Analysis
@@ Property / cites work: On the Complexity of Numerical Analysis / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms in real algebraic geometry
@@ Property / cites work: Algorithms in real algebraic geometry / rank @@
+Normal rank
@@ Property / cites work @@
+Bounding the radii of balls meeting every connected component of semi-algebraic sets
+Normal rank
@@ Property / cites work @@
+Some provably hard crossing number problems
@@ Property / cites work: Some provably hard crossing number problems / rank @@
+Normal rank
@@ Property / cites work @@
+COMPLEXITY AND REAL COMPUTATION: A MANIFESTO
@@ Property / cites work: COMPLEXITY AND REAL COMPUTATION: A MANIFESTO / rank @@
+Normal rank
@@ Property / cites work @@
+On a theory of computation and complexity over the real numbers: 𝑁𝑃- completeness, recursive functions and universal machines
+Normal rank
@@ Property / cites work @@
+Counting complexity classes for numeric computations. II: Algebraic and semialgebraic sets
+Normal rank
@@ Property / cites work @@
+The computational complexity of some problems of linear algebra
+Normal rank
@@ Property / cites work @@
+The Complexity of Simultaneous Geometric Graph Embedding
+Normal rank
@@ Property / cites work @@
+Universality of Nash Equilibria
@@ Property / cites work: Universality of Nash Equilibria / rank @@
+Normal rank
@@ Property / cites work @@
+Constraint networks of topological relations and convexity
+Normal rank
@@ Property / cites work @@
+On the Complexity of Nash Equilibria and Other Fixed Points
+Normal rank
@@ Property / cites work @@
+Solving systems of polynomial inequalities in subexponential time
+Normal rank
@@ Property / cites work @@
+Simple realizability of complete abstract topological graphs in P
+Normal rank
@@ Property / cites work @@
+On the minimum of a positive polynomial over the standard simplex
+Normal rank
@@ Property / cites work @@
+On the Minimum of a Polynomial Function on a Basic Closed Semialgebraic Set and Applications
+Normal rank
@@ Property / cites work @@
+Sphere and dot product representations of graphs
@@ Property / cites work: Sphere and dot product representations of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q5419962
@@ Property / cites work: Q5419962 / rank @@
+Normal rank
@@ Property / cites work @@
+Intersection graphs of segments
@@ Property / cites work: Intersection graphs of segments / rank @@
+Normal rank
@@ Property / cites work @@
+Decision procedures. An algorithmic point of view. With foreword by Randal E. Bryant
+Normal rank
@@ Property / cites work @@
+Q4401019
@@ Property / cites work: Q4401019 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3819622
@@ Property / cites work: Q3819622 / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of the parity argument and other inefficient proofs of existence
+Normal rank
@@ Property / cites work @@
+Realization spaces of polytopes
@@ Property / cites work: Realization spaces of polytopes / rank @@
+Normal rank
@@ Property / cites work @@
+Realization spaces of 4-polytopes are universal
@@ Property / cites work: Realization spaces of 4-polytopes are universal / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity of Some Geometric and Topological Problems
+Normal rank
@@ Property / cites work @@
+Realizability of Graphs and Linkages
@@ Property / cites work: Realizability of Graphs and Linkages / rank @@
+Normal rank
@@ Property / cites work @@
+Q3974991
@@ Property / cites work: Q3974991 / rank @@
+Normal rank
@@ Property / cites work @@
+A note on a theorem of Blum, Shub, and Smale
@@ Property / cites work: A note on a theorem of Blum, Shub, and Smale / rank @@
+Normal rank
@@ Property / cites work @@
+Q3336589
@@ Property / cites work: Q3336589 / rank @@
+Normal rank