{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,29]],"date-time":"2022-03-29T11:48:34Z","timestamp":1648554514910},"reference-count":16,"publisher":"World Scientific Pub Co Pte Lt","issue":"01","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Math. Algorithm. Appl."],"published-print":{"date-parts":[[2010,3]]},"abstract":"<jats:p> 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. <\/jats:p>","DOI":"10.1142\/s1793830910000462","type":"journal-article","created":{"date-parts":[[2010,4,20]],"date-time":"2010-04-20T05:35:00Z","timestamp":1271741700000},"page":"45-59","source":"Crossref","is-referenced-by-count":0,"title":["GENERALIZED REDUCTION TO COMPUTE TORIC IDEALS"],"prefix":"10.1142","volume":"02","author":[{"given":"DEEPANJAN","family":"KESH","sequence":"first","affiliation":[{"name":"Computer Science and Engineering Department, Indian Institute of Technology-Kanpur, Kanpur 208016, India"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"SHASHANK K.","family":"MEHTA","sequence":"additional","affiliation":[{"name":"Computer Science and Engineering Department, Indian Institute of Technology-Kanpur, Kanpur 208016, India"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2012,4,5]]},"reference":[{"key":"rf1","doi-asserted-by":"publisher","DOI":"10.1090\/gsm\/003"},{"key":"rf2","doi-asserted-by":"publisher","DOI":"10.1215\/S0012-7094-87-05517-7"},{"key":"rf3","doi-asserted-by":"publisher","DOI":"10.1016\/S0747-7171(88)80039-7"},{"key":"rf4","first-page":"351","volume":"27","author":"Maria A.","journal-title":"J. Symb. Comput."},{"key":"rf5","first-page":"19","volume":"10","author":"B\u00fcchberger B.","journal-title":"SIGSAM Bull."},{"key":"rf7","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-35651-8"},{"key":"rf8","doi-asserted-by":"publisher","DOI":"10.1080\/10586458.1995.10504323"},{"key":"rf9","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-5350-1"},{"key":"rf10","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-4049(99)00005-5"},{"key":"rf12","doi-asserted-by":"publisher","DOI":"10.1016\/j.jsc.2009.04.006"},{"key":"rf13","volume-title":"GRIN: An Implementation of Gr\u00f6bner Bases for Integer Programming","author":"Hosten S.","year":"1995"},{"key":"rf15","doi-asserted-by":"publisher","DOI":"10.1090\/ulect\/008"},{"key":"rf16","first-page":"369","volume":"69","author":"Tayur S. R.","journal-title":"Math. Program."},{"key":"rf17","first-page":"241","author":"Thomas R. R.","journal-title":"Appl. Algebra Engin. Commun. Comput."},{"key":"rf18","doi-asserted-by":"publisher","DOI":"10.1287\/moor.20.4.864"},{"key":"rf19","doi-asserted-by":"publisher","DOI":"10.1137\/S0895480195281209"}],"container-title":["Discrete Mathematics, Algorithms and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S1793830910000462","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T21:23:11Z","timestamp":1565126591000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S1793830910000462"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,3]]},"references-count":16,"journal-issue":{"issue":"01","published-online":{"date-parts":[[2012,4,5]]},"published-print":{"date-parts":[[2010,3]]}},"alternative-id":["10.1142\/S1793830910000462"],"URL":"https:\/\/doi.org\/10.1142\/s1793830910000462","relation":{},"ISSN":["1793-8309","1793-8317"],"issn-type":[{"value":"1793-8309","type":"print"},{"value":"1793-8317","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,3]]}}}