Photo of Nicolai Vorobjov

Nicolai Vorobjov

Prof

  • 1 WEST 3.62

20012019

Research output per year

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

Research Output

Filter
Article
2019
2018

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
2 Citations (Scopus)
14 Downloads (Pure)
2017

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
76 Downloads (Pure)

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

1 Citation (Scopus)

Topological lower bounds for arithmetic networks

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

Research output: Contribution to journalArticle

Open Access
File
104 Downloads (Pure)
2015

Triangulations of monotone families I: two-dimensional families

Basu, S., Gabrielov, A. & Vorobjov, N., 11 Nov 2015, In : Proceedings of the London Mathematical Society. 111, 5, p. 1013-1051 42 p.

Research output: Contribution to journalArticle

File
2 Citations (Scopus)
104 Downloads (Pure)
2013

A Helly-type theorem for semi-monotone sets and monotone maps

Basu, S., Gabrielov, A. & Vorobjov, N., Dec 2013, In : Discrete & Computational Geometry. 50, 4, p. 857-864 8 p.

Research output: Contribution to journalArticle

1 Citation (Scopus)

Monotone functions and maps

Basu, S., Gabrielov, A. & Vorobjov, N., 2013, In : Revista de la Real Academia de Ciencias Exactas, Fisicas y Naturales. Serie A. Matematicas. 107, 1, p. 5-33 29 p.

Research output: Contribution to journalArticle

4 Citations (Scopus)

Semi-monotone sets

Basu, S., Gabrielov, A. & Vorobjov, N., 2013, In : Journal of the European Mathematical Society. 15, 2, p. 635-657 23 p.

Research output: Contribution to journalArticle

7 Citations (Scopus)
2009

Approximation of definable sets by compact families, and upper bounds on homotopy and homology

Gabrielov, A. & Vorobjov, N., Aug 2009, In : Journal of the London Mathematical Society. 80, 1, p. 35-54 20 p.

Research output: Contribution to journalArticle

16 Citations (Scopus)
2008

Bounds on sizes of finite bisimulations of Pfaffian dynamical systems

Korovina, M. & Vorobjov, N., 1 Dec 2008, In : Theory of Computing Systems. 43, 3-4, p. 498-515 18 p.

Research output: Contribution to journalArticle

2007

On the number of homotopy types of fibres of a definable map

Basu, S. & Vorobjov, N., 2007, In : Journal of the London Mathematical Society. 76, p. 757-776 20 p.

Research output: Contribution to journalArticle

8 Citations (Scopus)
2005

Betti numbers of semialgebraic sets defined by quantifier-free formulae

Gabrielov, A. & Vorobjov, N., 2005, In : Discrete & Computational Geometry. 33, 3, p. 395-401 7 p.

Research output: Contribution to journalArticle

17 Citations (Scopus)
2004

Betti numbers of semialgebraic and sub-Pfaffian sets

Gabrielov, A., Vorobjov, N. & Zell, T., 2004, In : Journal of the London Mathematical Society. 69, p. 27-43 17 p.

Research output: Contribution to journalArticle

22 Citations (Scopus)
2002

Complexity of null- and Positivstellensatz proofs

Grigoriev, D. & Vorobjov, N., 2002, In : Annals of Pure and Applied Logic. 113, 1-3, p. 153-160 8 p.

Research output: Contribution to journalArticle

44 Citations (Scopus)

The complexification and degree of a semi-algebraic set

Roy, M. F. & Vorobjov, N., 2002, In : Mathematische Zeitschrift. 239, 1, p. 131-142 12 p.

Research output: Contribution to journalArticle

10 Citations (Scopus)
2001

Complexity of cylindrical decompositions of sub-Pfaffian sets

Gabrielov, A. & Vorobjov, N., 2001, In : Journal of Pure and Applied Algebra. 164, 1-2, p. 179-197 19 p.

Research output: Contribution to journalArticle

14 Citations (Scopus)