Alexander L. Chistov

According to our database, Alexander L. Chistov authored at least 7 papers between 1984 and 2006.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2006

Efficient Algorithms in Zero-Characteristic for a New Model of Representation of Algebraic Varieties.

Alexander L. Chistov

Proceedings of the Computer Science, 2006

2003

Vandermonde Matrices, NP-Completeness, and Transversal Subspaces.

Alexander L. Chistov, Hervé Fournier, Leonid Gurvits, Pascal Koiran

Found. Comput. Math., 2003

1997

Polynomial Time Algorithms for Modules over Finite Dimensional Algebras.

Alexander L. Chistov, Gábor Ivanyos, Marek Karpinski

Proceedings of the 1997 International Symposium on Symbolic and Algebraic Computation, 1997

1996

Polynomial-Time Computation of the Dimension of Algebraic Varieties in Zero-Characteristic.

Alexander L. Chistov

J. Symb. Comput., 1996

1986

Polynomial Complexity of the Newton-Puiseux Algorithm.

Alexander L. Chistov

Proceedings of the Mathematical Foundations of Computer Science 1986, 1986

1985

Fast parallel calculation of the rank of matrices over a field of arbitrary characteristic.

Alexander L. Chistov

Proceedings of the Fundamentals of Computation Theory, 1985

1984

Complexity of Quantifier Elimination in the Theory of Algebraically Closed Fields.

Alexander L. Chistov, Dima Grigoriev

Proceedings of the Mathematical Foundations of Computer Science 1984, 1984