A. L. Chistov

Publications

254

Citations

H-Index

1984

Active since

Affiliations

St. Petersburg Institute for Informatics and Automation(Current)

Steklov Mathematical Institute

A. L. Chistov is an author at St. Petersburg Institute for Informatics and Automation specializing in computational complexity, discrete mathematics, and mathematical programming.

Top concepts

Computational ComplexityEngineeringApproximation TheoryDiscrete MathematicsMathematical Programming

Publications per year

1984–2012

Publications

Algorithm of polynomial complexity for factoring polynomials and finding the components of varieties in subexponential time

A. L. Chistov · Journal of Mathematical Sciences · 1986 · 70 citations

Parameterized Complexity, Algebraic Method, Computational Complexity +3

Polynomial time algorithms for modules over finite dimensional algebras

A. L. Chistov, Gábor Ivanyos, Marek Karpiński · 1997 · 48 citations · Full text

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

A. L. Chistov · Journal of Symbolic Computation · 1996 · 28 citations

Schubert Calculus, Polynomial-time Computation, Algebraic Structure +3

Vandermonde Matrices, NP-Completeness, and Transversal Subspaces

A. L. Chistov, Hervé Fournier, Leonid Gurvits et al. · Foundations of Computational Mathematics · 2003 · 24 citations

Mathematical Programming, Discrete Mathematics, Matrix Theory +3

Polynomial-time computation of the dimensions of components of algebraic varieties in zero-characteristic

A. L. Chistov · Journal of Pure and Applied Algebra · 1997 · 19 citations

Schubert Calculus, Polynomial-time Computation, Algebraic Structure +4

Rows per page

1–5 of 10