Title  Generalized reduction to compute toric ideals. 
Author(s)  Deepanjan Kesh, Shashank K. Mehta 
Type  Article in Journal 
Abstract  Toric ideals have many applications including solving integer programs. Several algorithms for computing the toric ideal of an integer matrix are available in the literature. Since it is an NP hard problem the present approaches can only solve relatively small problems. We propose a new approach which improves upon a well known technique to compute ideal saturation, which leads to a faster algorithm to compute toric ideals.

Keywords  Toric ideals; Gröbner basis; ideal saturation; Büchberger's algorithm 
ISSN  17938309; 17938317/e 
URL 
http://www.worldscientific.com/doi/abs/10.1142/S1793830910000462 
Language  English 
Journal  Discrete Math. Algorithms Appl. 
Volume  2 
Number  1 
Pages  4559 
Publisher  World Scientific, Singapore 
Year  2010 
Edition  0 
Translation 
No 
Refereed 
No 