Lower bound on testing membership to a polyhedron by algebraic decision and computation trees (Q677021): Difference between revisions

@@ Property / author @@
+Dima Yu. Grigoriev
@@ Property / author: Dima Yu. Grigoriev / rank @@
+Normal rank
@@ Property / author @@
+Nikolaj N. jun. Vorob'ev
@@ Property / author: Nikolaj N. jun. Vorob'ev / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Q4324358
@@ Property / cites work: Q4324358 / rank @@
+Normal rank
@@ Property / cites work @@
+Linear Decision Trees, Subspace Arrangements, and Mobius Functions
+Normal rank
@@ Property / cites work @@
+Q4039743
@@ Property / cites work: Q4039743 / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity of deciding Tarski algebra
@@ Property / cites work: Complexity of deciding Tarski algebra / rank @@
+Normal rank
@@ Property / cites work @@
+Q3135191
@@ Property / cites work: Q3135191 / rank @@
+Normal rank
@@ Property / cites work @@
+Lower bounds on testing membership to a polyhedron by algebraic decision trees
+Normal rank
@@ Property / cites work @@
+Solving systems of polynomial inequalities in subexponential time
+Normal rank
@@ Property / cites work @@
+Counting connected components of a semialgebraic set in subexponential time
+Normal rank
@@ Property / cites work @@
+Complexity lower bounds for computation trees with elementary transcendental function gates
+Normal rank
@@ Property / cites work @@
+Differential Topology
@@ Property / cites work: Differential Topology / rank @@
+Normal rank
@@ Property / cites work @@
+Q5588717
@@ Property / cites work: Q5588717 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5621733
@@ Property / cites work: Q5621733 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Betti Numbers of Real Varieties
@@ Property / cites work: On the Betti Numbers of Real Varieties / rank @@
+Normal rank
@@ Property / cites work @@
+Lower bounds for arithmetic networks. II: Sum of Betti numbers
+Normal rank
@@ Property / cites work @@
+Finding irreducible components of some real transcendental varieties
+Normal rank
@@ Property / cites work @@
+Q5807665
@@ Property / cites work: Q5807665 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4230349
@@ Property / cites work: Q4230349 / rank @@
+Normal rank
@@ Property / cites work @@
+Decision tree complexity and Betti numbers
@@ Property / cites work: Decision tree complexity and Betti numbers / rank @@
+Normal rank
@@ Property / cites work @@
+On the Polyhedral Decision Problem
@@ Property / cites work: On the Polyhedral Decision Problem / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/bf02770873
+Normal rank
@@ Property / OpenAlex ID @@
+W2045871238
@@ Property / OpenAlex ID: W2045871238 / rank @@
+Normal rank