### DIMACS Workshop on Algorithmic and Quantitative Aspects of Real Algebraic Geometry in

Mathematics and Computer Science

#### March 12 - 16, 2001

DIMACS Center, Rutgers University, Piscataway, NJ

**Organizers:**
** Ricky Pollack**, New York University, pollack@cims.nyu.edu
** Marie-Francoise Roy**, University of Rennes, mfroy@maths.univ-rennes1.fr
** Micha Sharir**, Tel Aviv University, sharir@math.tau.ac.il

Presented under the auspices of the
Special Year on Mathematics and Foundations of Computer and Information Science.

At this workshop we intend to bring together
researchers in algorithmic and quantitative aspects of real algebraic
geometry and other mathematicians and computer scientists who are
concerned with related problems in the hope of promoting more productive
interaction between them.
Some topics in
algorithmic or quantitative real algebraic geometry are listed below.
They give a flavor of the issues we will address at the workshop.
There will be about 10 invited one hour lectures to survey and introduce these
topics. There will also be about 20 contributed shorter talks by other
participants as well as ample time for discussion.

- Interactions between real algebraic geometry and computational geometry.
- Efficient recent algorithms in real algebraic geometry and their
implementation.
- Quantitative aspects of basic semi-algebraic sets.
- Lower bounds and real algebric geometry.
- Quantitative aspects of Pfaffian sets.
- Combinatorial characterization real algebraic varieties.
- Combinatorial patchworking for constructing real algebraic curves and
hypersurfaces.
- Real aspects of enumerative geometry.
- Realization problems in geometry.

A refereed proceedings from the conference will be published by the American Mathematical Society as part of the DIMACS-AMS Volume Series.

Next: Call for Participation

Workshop Index

DIMACS Homepage

Contacting the Center

Document last modified on February 1, 2001.