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
Article

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)

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)

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)

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)

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

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)

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)

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)

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

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)

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)

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)

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)

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

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)
105 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
2 Citations (Scopus)
15 Downloads (Pure)