×

Gröbner bases and primal algorithms in discrete tomography. (English) Zbl 0922.90105

München: Hieronymus. München: TU München, v, 159 p. (1999).
Kapitel 1: Einführung. – Kapitel 2: Vorbereitungen (Algorithmische Komplexität, Kombinatorische Geometrie und Optimierung, Kommutative Algebra, Diskrete Tomographie). – Kapitel 3: Erkennen von Gröbner Basen (Variation der Termordnung, Normalform-Reduktion, Erkennen struktureller Gröbner Basen, Erweiterungen und Konsequenzen). – Kapitel 4: Gröbner Basen in der Diskreten Tomographie (Gröbner Basen und Eindeutigkeitsfragen, Eindeutigkeit in der Diskreten Tomographie, Symbolische Rekonstruktionsalgorithmen). – Kapitel 5: Approximationsalgorithmen für die Diskrete Tomographie (Erfolg und Mißerfolg von Algorithmen, Performancegarantien für primale Algorithmen, Erweiterungen und Perspektiven).

MSC:

90C10 Integer programming
90C90 Applications of mathematical programming
13P10 Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases)