Add to ORKG(eng) Let E be a vector space of dimension n over an infinite field K. We give polynomial time constructions of families of r-dimensional subspaces of E with the following transversality property: any linear subspace of E of dimension n-r is transversal to at least one element of the family. We also give a new NP-completeness proof for the following problem: given two integers n and m (m bigger than n) and a n times m matrix A with integer entries, decide whether there exists a n times n sub-determinant of A which is equal to zero
AbstractLet K be a field and let Mm×n(K) denote the space of m×n matrices over K. We investigate pro...
AbstractGiven an n × n matrix A = [aij], a transversal of A is a set of elements, one from each row ...
Abstract. Let K be a field and let V be a vector space of finite dimension n over K. We investigate ...
Let E be a vector space of dimension n over an infinite field K. We give polynomial time constructio...
Let E be a vector space of dimension n over an infinite field K. We give polynomial time constructio...
Let E be a vector space of dimension n over an infinite field K. We give polynomial time constructio...
14 pagesLet k be a field. We are interested in the families of r-dimensional subspaces of kn with th...
14 pagesLet k be a field. We are interested in the families of r-dimensional subspaces of kn with th...
14 pagesLet k be a field. We are interested in the families of r-dimensional subspaces of kn with th...
14 pagesLet k be a field. We are interested in the families of r-dimensional subspaces of kn with th...
AbstractLet k be a field. We are interested in the families of r-dimensional subspaces of kn with th...
AbstractLet k be a field. We are interested in the families of r-dimensional subspaces of kn with th...
AbstractIn this paper, we study the lower semilattice of NP-subspaces of both the standard polynomia...
AbstractIn this article, we develop an algorithm to calculate the set of all integers m for which th...
AbstractThe principal result of this paper provides a nearly complete answer to the following questi...
AbstractLet K be a field and let Mm×n(K) denote the space of m×n matrices over K. We investigate pro...
AbstractGiven an n × n matrix A = [aij], a transversal of A is a set of elements, one from each row ...
Abstract. Let K be a field and let V be a vector space of finite dimension n over K. We investigate ...
Let E be a vector space of dimension n over an infinite field K. We give polynomial time constructio...
Let E be a vector space of dimension n over an infinite field K. We give polynomial time constructio...
Let E be a vector space of dimension n over an infinite field K. We give polynomial time constructio...
14 pagesLet k be a field. We are interested in the families of r-dimensional subspaces of kn with th...
14 pagesLet k be a field. We are interested in the families of r-dimensional subspaces of kn with th...
14 pagesLet k be a field. We are interested in the families of r-dimensional subspaces of kn with th...
14 pagesLet k be a field. We are interested in the families of r-dimensional subspaces of kn with th...
AbstractLet k be a field. We are interested in the families of r-dimensional subspaces of kn with th...
AbstractLet k be a field. We are interested in the families of r-dimensional subspaces of kn with th...
AbstractIn this paper, we study the lower semilattice of NP-subspaces of both the standard polynomia...
AbstractIn this article, we develop an algorithm to calculate the set of all integers m for which th...
AbstractThe principal result of this paper provides a nearly complete answer to the following questi...
AbstractLet K be a field and let Mm×n(K) denote the space of m×n matrices over K. We investigate pro...
AbstractGiven an n × n matrix A = [aij], a transversal of A is a set of elements, one from each row ...
Abstract. Let K be a field and let V be a vector space of finite dimension n over K. We investigate ...