Vandermonde Matrices, NP-Completeness, and Transversal Subspaces
暂无分享,去创建一个
Leonid Gurvits | Pascal Koiran | Hervé Fournier | Alexander L. Chistov | L. Gurvits | P. Koiran | A. Chistov | Hervé Fournier
[1] Gilles Villard,et al. A rank theorem for Vandermonde matrices , 2004 .
[2] Katta G. Murty,et al. Some NP-complete problems in linear programming , 1982, Oper. Res. Lett..
[3] K. Mulmuley. A fast parallel algorithm to compute the rank of a matrix over an arbitrary field , 1987, Comb..
[4] Leonid Khachiyan,et al. On the Complexity of Approximating Extremal Determinants in Matrices , 1995, J. Complex..
[5] Marie-Françoise Roy,et al. The complexification and degree of a semi-algebraic set , 2002 .
[6] Edoardo Amaldi,et al. The Complexity and Approximability of Finding Maximum Feasible Subsystems of Linear Relations , 1995, Theor. Comput. Sci..
[7] S. Meiser,et al. Point Location in Arrangements of Hyperplanes , 1993, Inf. Comput..
[8] Jin-Yi Cai,et al. On the Existence of Hard Sparse Sets under Weak Reductions , 1996, STACS.
[9] Jeff Erickson. New Lower Bounds for Convex Hull Problems in Odd Dimensions , 1999, SIAM J. Comput..
[10] F. Heide. A polynomial linear search algorithm for the n-dimensional knapsack problem , 1983, STOC.
[11] Friedhelm Meyer auf der Heide. Fast algorithms for n-dimensional restrictions of hard problems , 1985, STOC '85.
[12] Victor Shoup,et al. New algorithms for finding irreducible polynomials over finite fields , 1988, [Proceedings 1988] 29th Annual Symposium on Foundations of Computer Science.
[13] Alexander L. Chistov,et al. Fast parallel calculation of the rank of matrices over a field of arbitrary characteristic , 1985, FCT.
[14] Martin E. Dyer,et al. On the Complexity of Computing Mixed Volumes , 1998, SIAM J. Comput..