Department: Computer Science
Job Title: Professor of Theoretical Computer Science
Telephone: +44 1225 386104
Fax: +44 1225 383493
E-mail Address: nnvATcs.bath.ac.uk
Postal Address:
International workshop Effective Real Analytic Geometry in honour of Andrei Gabrielov at ICMS, Edinburgh
Some recent papers and preprints:
1. Complexity of computations with Pfaffian and Noetherian functions,
PDF
by
A. Gabrielov and N. Vorobjov, in: Normal Forms, Bifurcations and
Finiteness Problems in Differential Equations, 211-250, Kluwer, 2004.
2. Betti numbers of semialgebraic and sub-Pfaffian sets,
PDF
by
A. Gabrielov, N. Vorobjov, and T. Zell, J. London Math. Soc.,
69, part 1, 2004, 27-43.
3. Betti numbers of semialgebraic sets defined by quantifier-free
formulae,
PDF
by
A. Gabrielov and N. Vorobjov, Discrete Comput. Geom., 33, 3, 2005,
395-401.
4. On the number of homotopy types of fibres of a definable map,
PDF
by
S. Basu and N. Vorobjov,
J. London Math. Soc., 76, part 3, 2007, 757-776,
5. Bounds on sizes of finite
bisimulations of Pfaffian dynamical systems,
PDF
by
M. Korovina and N. Vorobjov, Theory Comput. Systems, 43, 2008, 498-515.
6. Approximation of definable sets by compact families, and
upper bounds on homotopy and homology,
PDF
by
A. Gabrielov and N. Vorobjov, J. London Math. Soc., 80, 2, 2009, 35-54.
7. Semi-monotone sets,
PDF
by
S. Basu, A. Gabrielov, and N. Vorobjov,
J. European Math. Soc., 15, 2, 2013, 635-657. DOI 10.4171/JEMS/369
8. Monotone functions and maps,
PDF
by
S. Basu, A. Gabrielov, and N. Vorobjov,
Revista de la Real Academia de Ciencias Exactas, Físicas y
Naturales. Serie A. Matemáticas (RACSAM),
107, 1, 2013, 5-33. DOI 10.1007/s13398-012-0076-4
9. A Helly-type theorem for semi-monotone sets and monotone maps,
arXiv
by
S. Basu, A. Gabrielov, and N. Vorobjov, arXiv:1202.1198v1 [math.LO] 6 Feb 2012.
10. Toric cubes are closed balls,
arXiv
by
S. Basu, A. Gabrielov, and N. Vorobjov, arXiv:1202.5572.v1 [math.AG] 24 Feb 2012
(this paper is now Section 6 in [8]).