{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,6]],"date-time":"2026-04-06T14:04:04Z","timestamp":1775484244777,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540613107","type":"print"},{"value":"9783540684534","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1996]]},"DOI":"10.1007\/3-540-61310-2_2","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T21:27:24Z","timestamp":1330291644000},"page":"16-30","source":"Crossref","is-referenced-by-count":3,"title":["Test sets and inequalities for integer programs"],"prefix":"10.1007","author":[{"given":"Rekha R.","family":"Thomas","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Robert","family":"Weismantel","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,3]]},"reference":[{"key":"2_CR1","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1016\/S0747-7171(88)80043-9","volume":"6","author":"D. Bayer","year":"1988","unstructured":"D. Bayer and I. Morrison, Gr\u00f6bner bases and geometric invariant theory I, Journal of Symbolic Computation, 6, 1988, 209\u2013217.","journal-title":"Journal of Symbolic Computation"},{"key":"2_CR2","unstructured":"MACAULAY: a computer algebra system for algebraic geometry, available by anonymous ftp from zariski.harvard.edu."},{"key":"2_CR3","doi-asserted-by":"crossref","first-page":"527","DOI":"10.2307\/2946575","volume":"135","author":"L.J. Billera","year":"1992","unstructured":"L.J. Billera and B. Sturmfels, Fiber polytopes, Annals of Mathematics, 135, 1992, 527\u2013549.","journal-title":"Annals of Mathematics"},{"key":"2_CR4","doi-asserted-by":"publisher","first-page":"155","DOI":"10.1016\/0001-8708(90)90077-Z","volume":"83","author":"L.J. Billera","year":"1990","unstructured":"L.J. Billera, P. Filliman and B, Sturmfels, Constructions and complexity of secondary polytopes, Advances in Mathematics, 83, 1990, 155\u2013179.","journal-title":"Advances in Mathematics"},{"key":"2_CR5","first-page":"130","volume":"539","author":"P. Conti","year":"1991","unstructured":"P. Conti and C. Traverso, Buchberger algorithm and integer programming, Proceedings AAECC-9 (New Orleans), Springer Verlag LNCS 539, 1991, 130\u2013139.","journal-title":"Springer Verlag LNCS"},{"key":"2_CR6","doi-asserted-by":"crossref","DOI":"10.1007\/978-0-8176-4771-1","volume-title":"Multidimensional Determinants, Discriminants and Resultants","author":"I.M. Gel'fand","year":"1994","unstructured":"I.M. Gel'fand, M. Kapranov and A. Zelevinsky, Multidimensional Determinants, Discriminants and Resultants, Birkh\u00e4user, Boston, 1994."},{"key":"2_CR7","volume-title":"Algorithms and Combinatorics 2","author":"M. Gr\u00f6tschel","year":"1988","unstructured":"M. Gr\u00f6tschel, L. Lov\u00e1sz, and A. Schrijver: Geometric Algorithms and Combinatorial Optimization, Algorithms and Combinatorics 2, Springer, Berlin, 1988; Second edition 1993."},{"key":"2_CR8","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1215\/S0012-7094-92-06707-X","volume":"67","author":"M. Kapranov","year":"1992","unstructured":"M. Kapranov, B. Sturmfels and A.V. Zelevinsky, Chow polytopes and general resultants, Duke Math. Journal, Vol 67, 1992, 189\u2013218.","journal-title":"Duke Math. Journal"},{"key":"2_CR9","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1016\/S0747-7171(88)80042-7","volume":"6","author":"T. Mora","year":"1988","unstructured":"T. Mora and L. Robbiano, The Gr\u00f6bner fan of an ideal, Journal of Symbolic Computation, 6, 1988, 183\u2013208.","journal-title":"Journal of Symbolic Computation"},{"key":"2_CR10","unstructured":"A. Schrijver, Theory of Linear and Integer Programming, Wiley-Interscience Series in Discrete Mathematics and Optimization, New York, 1986."},{"key":"2_CR11","doi-asserted-by":"crossref","first-page":"249","DOI":"10.2748\/tmj\/1178227496","volume":"43","author":"B. Sturmfels","year":"1991","unstructured":"B. Sturmfels, Gr\u00f6bner bases of toric varieties, T\u00f4hoku Math. Journal, 43, 1991, 249\u2013261.","journal-title":"T\u00f4hoku Math. Journal"},{"key":"2_CR12","doi-asserted-by":"crossref","unstructured":"B. Sturmfels, Gr\u00f6bner Bases and Convex Polytopes, AMS University Lecture Series 8, Providence, RI, 1996.","DOI":"10.1090\/ulect\/008"},{"key":"2_CR13","unstructured":"B.Sturmfels and R.Thomas, Variation of cost functions in integer programming, Technical Report, 1994, Cornell University."},{"key":"2_CR14","doi-asserted-by":"crossref","first-page":"864","DOI":"10.1287\/moor.20.4.864","volume":"20","author":"R. Thomas","year":"1995","unstructured":"R. Thomas, A geometric Buchberger algorithm for integer programming, Mathematics of Operations Research, 20, 1995, 864\u2013884.","journal-title":"Mathematics of Operations Research"},{"key":"2_CR15","doi-asserted-by":"crossref","unstructured":"A. Schulz, R. Weismantel and G. Ziegler, 0\/1 integer programming: optimization and augmentation are equivalent, to appear in Proceedings of the European Symposium on Algorithms 95, \u201cLecture Notes in Computer Science\u201d, Springer-Verlag, 1995.","DOI":"10.1007\/3-540-60313-1_164"},{"key":"2_CR16","unstructured":"R. Weismantel, \u201cHilbert bases and the facets of special knapsack polytopes\u201d, Preprint SC 94-19, Konrad-Zuse-Zentrum Berlin, 1994."}],"container-title":["Lecture Notes in Computer Science","Integer Programming and Combinatorial Optimization"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-61310-2_2.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T21:05:12Z","timestamp":1605647112000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-61310-2_2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996]]},"ISBN":["9783540613107","9783540684534"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/3-540-61310-2_2","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[1996]]}}}