Volker Kaibel and Marc E. Pfetsch
first released: 2/22/2002 - last updated: 3/20/2003 - Changes
These web pages collect algorithmic questions about combinatorial and geometric properties of convex polytopes.
We give a list of 35 problems; for each the current state of knowledege on its theoretical complexity status is reported. The problems are grouped into the sections listed below.
A printed version of this list appears in the book"Algebra, Geometry, and Software Systems"
The collection is being updated at this site. We would be very interested if you have ideas for further problems or comments on this list.
|This document uses the Symbol-font for typesetting mathematical symbols. The Microsoft Explorer uses this font by default. If these symbols are not displayed correctly and you use Netscape on a UNIX operating system this can be fixed as described here.|
|Updated: 10/10/2003||Generated from LaTeX by Hyperlatex|