Photo of Nicolai Vorobjov

Nicolai Vorobjov

Prof

  • 1 WEST 3.62

20012018
If you made any changes in Pure these will be visible here soon.

Personal profile

Research interests

Held research and teaching positions at St Petersburg State University, Mathematical Steklov Institute (Russia), Cornell University and Pennsylvania State University (USA). Research interests are in Computer Algebra (in particular, in computational algebraic geometry) and other areas of Theoretical Computer Science.

Fingerprint Dive into the research topics where Nicolai Vorobjov is active. These topic labels come from the works of this person. Together they form a unique fingerprint.

Pfaffian Mathematics
Semi-algebraic Sets Mathematics
Betti numbers Mathematics
Monotone Mathematics
Upper bound Mathematics
Monotone Map Mathematics
Polynomial Mathematics
O-minimal Mathematics

Network Recent external collaboration on country level. Dive into details by clicking on the dots.

Projects 2011 2011

Research Output 2001 2018

Orthogonal tropical linear prevarieties

Vorobjov, N. & Grigoriev, D., 2018, Computer Algebra in Scientific Computing - 20th International Workshop, CASC 2018, Proceedings. Koepf, W., Seiler, W. M., Gerdt, V. P. & Vorozhtsov, E. V. (eds.). Springer, Vol. 11077. p. 187-196 10 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11077 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)
8 Downloads (Pure)

Upper bounds on Betti numbers of tropical prevarieties

Grigoriev, D. & Vorobjov, N., 1 Apr 2018, In : Arnold Mathematical Journal. 4, 1, p. 127-136 10 p.

Research output: Contribution to journalArticle

Open Access
File
Betti numbers
Upper bound
Minkowski Sum
Polynomial
Polytopes
55 Downloads (Pure)

On irreducible components of real exponential hypersurfaces

Vorobjov, N. & Riener, C., 10 Sep 2017, In : Arnold Mathematical Journal. 3, 3, p. 423-443 20 p.

Research output: Contribution to journalArticle

Open Access
File
1 Citation (Scopus)

On topological lower bounds for algebraic computation trees

Gabrielov, A. & Vorobjov, N., 1 Feb 2017, In : Foundations of Computational Mathematics. 17, 1, p. 61-72 12 p.

Research output: Contribution to journalArticle

71 Downloads (Pure)

Topological lower bounds for arithmetic networks

Gabrielov, A. & Vorobjov, N., 30 Sep 2017, In : Computational Complexity. 26, 3, p. 687-715 28 p.

Research output: Contribution to journalArticle

Open Access
File

Thesis

Bounding Betti Numbers of Sets Definable in O-Minimal Structures Over the Reals

Author: Clutha, M., 1 Jan 2011

Supervisor: Vorobjov, N. (Supervisor) & McCusker, G. (Supervisor)

Student thesis: Doctoral ThesisPhD

File

Nash equilibria in games and simplicial complexes

Author: Egan, S., 1 Dec 2008

Supervisor: Vorobjov, N. (Supervisor)

Student thesis: Doctoral ThesisPhD

File