Informatik-Logo
Fakultät für Informatik - Technische Universität München

Lehrstuhl für Effiziente Algorithmen

TUM-Logo

Die bibliographische Datenbank LEABib


SuchenListe der JournaleListe der SerienListe der KonferenzenAusgewählte Publikationen Ausgewählte Publikationen [1] Hilfe Hilfe
 
Suche: Author="Hufnagel, Alexander"
Als [bib] [pdf] [ps] [dvi] [xml]  herunterladen.

On the complexity of computing mixed volumes Publikation auswählen
Martin Dyer, Peter Gritzmann, Alexander Hufnagel

SIAM Journal on Computing 27 (2), 1998, pp. 356-400

Editors  M. Yannakakis
Publisher:  Society for Industrial and Applied Mathematics
Address:  Philadelphia, PA
 
Keywords:   computational convexity, volume, mixed volumes, convex body, polytope, zonotope, parallelotope, computation, approximation, computational complexity, deterministic algorithm, randomized algorithm, polynomial-time algorithm, NP-hardness, \#p-hardness, permanent, determinant problems, lattice point enumerator, partial order, newton polytope, polynomial equations
 
URL:   http://dx.doi.org/10.1137/S0097539794278384