On computing Hilbert bases via the Elliot-MacMahon algorithm

Authors
Pasechnik, DV
Citation
Dv. Pasechnik, On computing Hilbert bases via the Elliot-MacMahon algorithm, THEOR COMP, 263(1-2), 2001, pp. 37-46
Citations number
16
Categorie Soggetti
Computer Science & Engineering
Journal title
THEORETICAL COMPUTER SCIENCE
ISSN journal
03043975 → ACNP
Volume
263
Issue
1-2
Year of publication
2001
Pages
37 - 46
Database
ISI
SICI code
0304-3975(20010728)263:1-2<37:OCHBVT>2.0.ZU;2-4
Abstract
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 ef ficient or can fail to terminate. We present a version of an algorithm expl oiting this range of ideas, which however is reasonably efficient as well a s finite. (C) 2001 Elsevier Science B.V. All rights reserved.