Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Algorithmic and topological aspects of semi-algebraic sets defined by
  quadratic polynomial   In this thesis, we consider semi-algebraic sets over a real closed field $R$
defined by quadratic polynomials. Semi-algebraic sets of $R^k$ are defined as
the smallest family of sets in $R^k$ that contains the algebraic sets as well
as the sets defined by polynomial inequalities, and which is also closed under
the boolean operations (complementation, finite unions and finite
intersections). We prove new bounds on the Betti numbers as well as on the
number of different stable homotopy types of certain fibers of semi-algebraic
sets over a real closed field $R$ defined by quadratic polynomials, in terms of
the parameters of the system of polynomials defining them, which improve the
known results. We conclude the thesis with presenting two new algorithms along
with their implementations. The first algorithm computes the number of
connected components and the first Betti number of a semi-algebraic set defined
by compact objects in $\mathbb{R}^k$ which are simply connected. This algorithm
improves the well-know method using a triangulation of the semi-algebraic set.
Moreover, the algorithm has been efficiently implemented which was not possible
before. The second algorithm computes efficiently the real intersection of
three quadratic surfaces in $\mathbb{R}^3$ using a semi-numerical approach.

16
The categories of this paper are: stat
33
The categories of this paper are: plasm-ph
10
The categories of this paper are: q-bio
0
The categories of this paper are: hep-ph
5
The categories of this paper are: gr-qc
3
The categories of this paper are: physics
19
The categories of this paper are: eess
29
The categories of this paper are: funct-an
34
The categories of this paper are: chem-ph
27
The categories of this paper are: comp-gas
26
The categories of this paper are: bayes-an
31
The categories of this paper are: ao-sci
6
The categories of this paper are: astro-ph
14
The categories of this paper are: math-ph
15
The categories of this paper are: nucl-ex
17
The categories of this paper are: q-fin