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 | |
ISSN | 1793-8309; 1793-8317/e |
URL |
http://www.worldscientific.com/doi/abs/10.1142/S1793830910000462 |
Language | English |
Journal | Discrete Math. Algorithms Appl. |
Volume | 2 |
Number | 1 |
Pages | 45--59 |
Publisher | World Scientific, Singapore |
Year | 2010 |
Edition | 0 |
Translation |
No |
Refereed |
No |