A polynomial-time algorithm to approximate the mixed volume within a simply exponential factor (Q1016541): Difference between revisions

@@ Property / cites work @@
+Computing the volume is difficult
@@ Property / cites work: Computing the volume is difficult / rank @@
+Normal rank
@@ Property / cites work @@
+Computing mixed discriminants, mixed volumes, and permanents
+Normal rank
@@ Property / cites work @@
+Mixed discriminants of positive semidefinite matrices
+Normal rank
@@ Property / cites work @@
+Heat flow and a faster algorithm to compute the surface area of a convex body
+Normal rank
@@ Property / cites work @@
+Q4039749
@@ Property / cites work: Q4039749 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Complexity of Computing the Volume of a Polyhedron
+Normal rank
@@ Property / cites work @@
+On The Complexity of Computing Mixed Volumes
@@ Property / cites work: On The Complexity of Computing Mixed Volumes / rank @@
+Normal rank
@@ Property / cites work @@
+The solution of van der Waerden's problem for permanents
+Normal rank
@@ Property / cites work @@
+Efficient incremental algorithms for the sparse resultant and the mixed volume
+Normal rank
@@ Property / cites work @@
+Proof of the van der Waerden conjecture regarding the permanent of a doubly stochastic matrix
+Normal rank
@@ Property / cites work @@
+Algorithm 846
@@ Property / cites work: Algorithm 846 / rank @@
+Normal rank
@@ Property / cites work @@
+A deterministic polynomial-time algorithm for approximating mixed discriminant and mixed volume
+Normal rank
@@ Property / cites work @@
+A deterministic algorithm for approximating the mixed discriminant and mixed volume, and a combinatorial corollary
+Normal rank
@@ Property / cites work @@
+The Van der Waerden conjecture for mixed discriminants
+Normal rank
@@ Property / cites work @@
+Hyperbolic polynomials approach to Van der Waerden/Schrijver-Valiant like conjectures
+Normal rank
@@ Property / cites work @@
+A Polyhedral Method for Solving Sparse Polynomial Systems
+Normal rank
@@ Property / cites work @@
+A deterministic strongly polynomial algorithm for matrix scaling and approximate permanents
+Normal rank
@@ Property / cites work @@
+Q4184984
@@ Property / cites work: Q4184984 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3967357
@@ Property / cites work: Q3967357 / rank @@
+Normal rank
@@ Property / cites work @@
+On complexity of matrix scaling
@@ Property / cites work: On complexity of matrix scaling / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial Equations and Convex Polytopes
@@ Property / cites work: Polynomial Equations and Convex Polytopes / rank @@
+Normal rank
@@ Property / cites work @@
+Q3897156
@@ Property / cites work: Q3897156 / rank @@
+Normal rank
@@ Property / cites work @@
+Counting 1-factors in regular bipartite graphs
@@ Property / cites work: Counting 1-factors in regular bipartite graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Inequalities between mixed volumes of convex sets
@@ Property / cites work: Inequalities between mixed volumes of convex sets / rank @@
+Normal rank
@@ Property / cites work @@
+Q4184837
@@ Property / cites work: Q4184837 / rank @@
+Normal rank