mirage

On computing Hilbert bases via the Elliot–MacMahon algorithm.

DSpace/Manakin Repository

 

Search DR-NTU


Advanced Search Subject Search

Browse

My Account

On computing Hilbert bases via the Elliot–MacMahon algorithm.

Show simple item record

dc.contributor.author Pasechnik, Dmitrii V.
dc.date.accessioned 2012-06-25T04:32:31Z
dc.date.available 2012-06-25T04:32:31Z
dc.date.copyright 2001
dc.date.issued 2012-06-25
dc.identifier.citation Pasechnik, D. V. (2001). On computing Hilbert bases via the Elliot–MacMahon algorithm. Theoretical Computing Science, 263(1-2), 37-46.
dc.identifier.uri http://hdl.handle.net/10220/8240
dc.description.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 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 as finite.
dc.format.extent 12 p.
dc.language.iso en
dc.relation.ispartofseries Theoretical computer science
dc.rights © 2001 Elsevier. This is the author created version of a work that has been peer reviewed and accepted for publication by Theoretical Computer Science, Elsevier. It incorporates referee’s comments but changes resulting from the publishing process, such as copyediting, structural formatting, may not be reflected in this document. The published version is available at: [http://dx.doi.org/10.1016/S0304-3975(00)00229-2].
dc.subject DRNTU::Engineering::Computer science and engineering::Mathematics of computing.
dc.title On computing Hilbert bases via the Elliot–MacMahon algorithm.
dc.type Journal Article
dc.contributor.school School of Physical and Mathematical Sciences
dc.identifier.doi http://dx.doi.org/10.1016/S0304-3975(00)00229-2
dc.description.version Accepted version

Files in this item

Files Size Format View
21. On computin ... iot-MacMahon algorithm.pdf 369.5Kb PDF View/Open

This item appears in the following Collection(s)

Show simple item record

Statistics

Total views

All Items Views
On computing Hilbert bases via the Elliot–MacMahon algorithm. 333

Total downloads

All Bitstreams Views
21. On computing Hilbert bases via the Elliot-MacMahon algorithm.pdf 140

Top country downloads

Country Code Views
China 46
United States of America 46
Singapore 10
Saudi Arabia 7
Poland 5

Top city downloads

city Views
Mountain View 38
Beijing 31
Singapore 10
Sofia 2
Castellón 1