Sciweavers

Free Online Productivity Tools i2Speak i2Symbol i2OCR iTex2Img iWeb2Print iWeb2Shot i2Type iPdf2Split iPdf2Merge i2Bopomofo i2Arabic i2Style i2Image i2PDF iLatex2Rtf Sci2ools

10

ISAAC
2009
Springer

favoriteEmaildiscussreport

121views Algorithms» more ISAAC 2009»

Generalized Reduction to Compute Toric Ideals

13 years 11 months ago

Generalized Reduction to Compute Toric Ideals

Download www.cse.iitk.ac.in

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 saturation technique.

Deepanjan Kesh, Shashank K. Mehta

Real-time Traffic

Algorithms | Integer Matrix | Integer Programs | ISAAC 2009 | Toric Ideal |

claim paper

Related Content

» Polynomialtime quantum algorithms for Pells equation and the principal ideal problem

» iDEAL Interrouter DualFunction Energy and AreaEfficient Links for NetworkonChip NoC Archit...

» Express virtual channels towards the ideal interconnection fabric

» Lattices that admit logarithmic worstcase to averagecase connection factors

» On the complexity of verifiable secret sharing and multiparty computation

» Optimizing recursive queries in SQL

» Quantitative Comparison of SincApproximating Kernels for Medical Image Interpolation

» Detection with multiexit asymmetric boosting

» Social use of computermediated communication by adults on the autism spectrum

Post Info
More Details (n/a)

Added	26 May 2010
Updated	26 May 2010
Type	Conference
Year	2009
Where	ISAAC
Authors	Deepanjan Kesh, Shashank K. Mehta

Comments (0)