Objekt-Metadaten
Representations of lattice point sets : theory, algorithms, applications

Autor :Raymond Hemmecke
Herkunft :OvGU Magdeburg, Fakultät für Mathematik
Datum :04.10.2006
 
Dokumente :
Dataobject from HALCoRe_document_00004244
 
Typ :Dissertation
Format :Text
Kurzfassung :In this habilitation thesis, we deal with explicit and implicit representations of lattice point sets via integral bases and via short rational generating functions. As main results this includes, - new approaches to compute Hilbert bases of cones and Graver bases of lattices, - computation of Graver bases exploiting existing symmetry, - extension of the notion of a test set to a certain class of convex integer programming problems, - polynomial time algorithm for linear optimization over the lattice points of 3-dimensional transportation polytope when two dimensions are kept fix, - FPTAS for maximizing a nonnegative polynomial over the (mixed-) integer points of a polytope, - polynomial size encoding of Groebner bases of toric ideals as short rational generating functions.
Rechte :Dieser Text ist urheberrechtlich geschützt.
 
Erstellt am :17.07.2008 - 07:35:20
Letzte Änderung :22.04.2010 - 08:17:33
MyCoRe ID :HALCoRe_document_00004244
Statische URL :http://edoc.bibliothek.uni-halle.de/servlets/DocumentServlet?id=4244