On computing Hilbert bases via the Elliot–MacMahon algorithm

The ways of using the Elliot–MacMahon algorithm to compute the Hilbert base of a system of linear Diophantine equations known so far are either not efficient or can fail to terminate. We present a version of an algorithm exploiting this range of ideas, which however is reasonably efficient as well a...

Full description

Bibliographic Details
Main Author: Pasechnik, Dmitrii V.
Other Authors: School of Physical and Mathematical Sciences
Format: Journal Article
Language:English
Published: 2012
Subjects:
Online Access:https://hdl.handle.net/10356/95690
http://hdl.handle.net/10220/8240