Concepedia
Statistics
Publications
21
Citations
849
H-Index
14
Active since
1988
Affiliations
University of Bath(Current)
Pennsylvania State University
Université de Rennes
Purdue University West Lafayette
Institut de recherche mathématique de Rennes
Nicolai Vorobjov is an author at University of Bath specializing in mathematics, set theory, and computer science.
Publications per year
1988–2015
Solving systems of polynomial inequalities in subexponential time
D. Yu. Grigor'ev, Nicolai Vorobjov · Journal of Symbolic Computation · 1988 · 332 citations
Computing, Computer Science, Mathematics +10
Complexity of Null- and Positivstellensatz proofs
Dima Grigoriev, Nicolai Vorobjov · Annals of Pure and Applied Logic · 2001 · 101 citations
Computing, Computer Science, Mathematics +12
Counting connected components of a semialgebraic set in subexponential time
D. Yu. Grigor'ev, Nicolai Vorobjov · Computational Complexity · 1992 · 74 citations
Natural Sciences, Mathematics, Combinatorics +9
BETTI NUMBERS OF SEMIALGEBRAIC AND SUB-PFAFFIAN SETS
Andrei Gabrielov, Nicolai Vorobjov, Thierry Zell · Journal of the London Mathematical Society · 2004 · 40 citations · Full text
Natural Sciences, Mathematics, Algebra +7
Complexity of stratification of semi-Pfaffian sets
Andrei Gabrielov, Nicolai Vorobjov · Discrete & Computational Geometry · 1995 · 37 citations · Full text
Natural Sciences, Computer Science, Mathematics +6
1–5 of 21