A deterministic polynomial-time algorithm for approximating mixed discriminant and mixed volume
暂无分享,去创建一个
[1] K. Ball. CONVEX BODIES: THE BRUNN–MINKOWSKI THEORY , 1994 .
[2] Mark Jerrum,et al. Approximating the Permanent , 1989, SIAM J. Comput..
[3] A. Barvinok. Polynomial time algorithms to approximate permanents and mixed discriminants within a simply exponential factor , 1999 .
[4] Shmuel Friedland,et al. A lower bound for the permanent of a doubly stochastic matrix , 1979 .
[5] Jack Edmonds,et al. Submodular Functions, Matroids, and Certain Polyhedra , 2001, Combinatorial Optimization.
[6] Alexander I. Barvinok,et al. Polynomial Time Algorithms to Approximate Permanents and Mixed Discriminants Within a Simply Exponential Factor , 1999, Random Struct. Algorithms.
[7] Richard J. Lipton,et al. A Monte-Carlo Algorithm for Estimating the Permanent , 1993, SIAM J. Comput..
[8] Alexander I. Barvinok,et al. Computing Mixed Discriminants, Mixed Volumes, and Permanents , 1997, Discret. Comput. Geom..
[9] Yurii Nesterov,et al. Interior-point polynomial algorithms in convex programming , 1994, Siam studies in applied mathematics.
[10] Martin E. Dyer,et al. On the Complexity of Computing Mixed Volumes , 1998, SIAM J. Comput..
[11] Alex Samorodnitsky,et al. A Deterministic Strongly Polynomial Algorithm for Matrix Scaling and Approximate Permanents , 1998, STOC '98.
[12] Martin E. Dyer,et al. On the Complexity of Computing the Volume of a Polyhedron , 1988, SIAM J. Comput..
[13] Leslie G. Valiant,et al. The Complexity of Computing the Permanent , 1979, Theor. Comput. Sci..
[14] Ravindra B. Bapat,et al. Mixed discriminants of positive semidefinite matrices , 1989 .
[15] D. Falikman. Proof of the van der Waerden conjecture regarding the permanent of a doubly stochastic matrix , 1981 .
[16] L. Lovász,et al. Geometric Algorithms and Combinatorial Optimization , 1981 .
[17] G. Egorychev. The solution of van der Waerden's problem for permanents , 1981 .