Vandermonde matrices, NP-completeness and transversal subspaces
type: Item
instance of: scholarly article
title: Vandermonde matrices, NP-completeness and transversal subspaces
zbMATH Open document ID: 1050.15001
author: Hervé Fournier
author: Leonid Gurvits
author: Pascal Koiran
author: A. L. Chistov
published in: Foundations of Computational Mathematics
publication date: 2004-05-27T00:00:00Z
Mathematics Subject Classification ID: 15A03
Mathematics Subject Classification ID: 68Q17
zbMATH DE Number: 2067271
zbMATH Keywords: Vandermonde matrices
zbMATH Keywords: NP-completeness
zbMATH Keywords: transversal subspaces
MaRDI profile type: Publication
full work available at URL: s10208-002-0076-4
OpenAlex ID: W2156425035
DOI: 10.1007/S10208-002-0076-4
Recommended article: Q3468531
Recommended article: The complexity of computing the Tutte polynomial on transversal matroids
Recommended article: On the Gröbner complexity of matrices
Recommended article: Q3115233
Recommended article: Lower bounds for the condition number of Vandermonde matrices
Recommended article: Q4993296
Recommended article: Matrix algebra of sets and variants of decomposition complexity
Recommended article: Almost N-matrices and linear complementarity
Recommended article: A general theory of Vandermonde matrices
Recommended article: Q4820785
description: scientific article; zbMATH DE number 2067271