{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,26]],"date-time":"2026-03-26T20:06:57Z","timestamp":1774555617699,"version":"3.50.1"},"reference-count":28,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[1995,9,1]],"date-time":"1995-09-01T00:00:00Z","timestamp":809913600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Combinatorica"],"published-print":{"date-parts":[[1995,9]]},"DOI":"10.1007\/bf01299745","type":"journal-article","created":{"date-parts":[[2005,3,25]],"date-time":"2005-03-25T04:14:22Z","timestamp":1111724062000},"page":"409-424","source":"Crossref","is-referenced-by-count":35,"title":["Gr\u00f6bner bases and triangulations of the second hypersimplex"],"prefix":"10.1007","volume":"15","author":[{"given":"Jes\u00fas A.","family":"De Loera","sequence":"first","affiliation":[]},{"given":"Bernd","family":"Sturmfels","sequence":"additional","affiliation":[]},{"given":"Rekha R.","family":"Thomas","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"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, andI. Morrison: Gr\u00f6bner Bases and Geometric Invariant Theory I.,J. of Symbolic Computation,6 (1988), 209?217.","journal-title":"J. of Symbolic Computation"},{"key":"CR2","unstructured":"D. Bayer, M. Stillman, andM. Stillman:Macaulay User Manual. Cornell University, 1989."},{"key":"CR3","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1016\/0001-8708(90)90077-Z","volume":"83","author":"L. Billera","year":"1990","unstructured":"L. Billera, P. Filliman, andB. Sturmfels: Constructions and Complexity of Secondary Polytopes,Adv. in Math.,83 (1990), 155?179.","journal-title":"Adv. in Math."},{"key":"CR4","doi-asserted-by":"crossref","first-page":"258","DOI":"10.1006\/jctb.1993.1020","volume":"57 2","author":"L. Billera","year":"1993","unstructured":"L. Billera, I.M. Gel'fand, andB. Sturmfels: Duality and Minors of Secondary Polyhedra,J. Comb. Theory B.57 2 (1993), 258?268.","journal-title":"J. Comb. Theory B"},{"key":"CR5","doi-asserted-by":"crossref","unstructured":"P. Conti, andC. Traverso: Buchberger Algorithm and Integer Programming, Proceedings AAECC-9 (New Orleans), Springer Verlag LNCS 539, 1991, 130?139.","DOI":"10.1007\/3-540-54522-0_102"},{"key":"CR6","doi-asserted-by":"crossref","unstructured":"D. Cox, J. Little, andD. O'Shea:Ideals, Varieties and Algorithms, Springer Undergraduate Texts in Mathematics, 1992.","DOI":"10.1007\/978-1-4757-2181-2"},{"key":"CR7","unstructured":"P. Diaconis, andB. Sturmfels: Algebraic Algorithms for Generating from Conditional Distributions, to appear inAnnals of Statistics."},{"key":"CR8","unstructured":"P. Diaconis, R. L. Graham, andB. Sturmfels: Primitive Partition Identities, to appear in ?Paul Erd\u00f6s is 80?, Vol. II, Bolyai Soc."},{"key":"CR9","doi-asserted-by":"crossref","first-page":"251","DOI":"10.2140\/pjm.1991.149.251","volume":"149","author":"H. Flaschka","year":"1991","unstructured":"H. Flaschka, andL. Haine: Torus orbits inG\/P, Pacific J. Math. 149 (1991), 251?292.","journal-title":"Pacific J. Math."},{"key":"CR10","first-page":"1","volume":"2","author":"I. M. Gel'fand","year":"1990","unstructured":"I. M. Gel'fand, M. M. Kapranov, andA. V. Zelevinsky: Discriminants of Polynomials in Several Variables and Triangulations of Newton Polytopes,Algebra i analiz (Leningrad Math. Journal),2 (1990), 1?62.","journal-title":"Algebra i analiz"},{"key":"CR11","doi-asserted-by":"crossref","first-page":"12","DOI":"10.1007\/BF01078569","volume":"23","author":"I. M. Gel'fand","year":"1989","unstructured":"I. M. Gel'fand, M. M. Kapranov, andA. V. Zelevinsky: Hypergeometric functions and Toric Varieties,Funct. Anal. Appl. 23 No. 2, (1989), 12?26.","journal-title":"Funct. Anal. Appl."},{"key":"CR12","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. M. Kapranov, andA. V. Zelevinsky:Multidimensional Determinants, Discriminants and Resultants, Birkh\u00e4user, Boston, 1994."},{"key":"CR13","volume-title":"Graph Theory","author":"F. Harary","year":"1972","unstructured":"F. Harary:Graph Theory. Addison-Wesley, Reading 1972."},{"key":"CR14","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1215\/S0012-7094-92-06707-X","volume":"67","author":"M. M. Kapranov","year":"1992","unstructured":"M. M. Kapranov, B. Sturmfels, andA. V. Zelevinsky: Chow Polytopes and General Resultants,Duke Math. Journal,67 (1992), 189?218.","journal-title":"Duke Math. Journal"},{"key":"CR15","doi-asserted-by":"crossref","unstructured":"C. W. Lee: Regular Triangulations of Convex Polytopes,Applied Geometry and Discrete Mathematics-The Victor Klee Festschrift, (P. Gritzmann and B. Sturmfels eds.) Dimacs Series in Discrete Math. and Theoretical Comp. Science,4 (1991), 443?456.","DOI":"10.1090\/dimacs\/004\/35"},{"key":"CR16","unstructured":"L. Lov\u00e1sz, andM.D. Plummer:Matching Theory, North-Holland Mathematics Studies 121, Annals of Discrete Mathematics (29), New York 1986."},{"key":"CR17","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-0323-0","volume-title":"Algorithms for Random Generation and Counting: a Markov Chain Approach","author":"A. Sinclair","year":"1993","unstructured":"A. Sinclair:Algorithms for Random Generation and Counting: a Markov Chain Approach, Birkh\u00e4user, Boston, 1993."},{"key":"CR18","unstructured":"A. Simis, W. Vasconcelos, andR. Villarreal: On the Ideal Theory of Graphs,Journal of Algebra, to appear."},{"key":"CR19","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4899-6752-7","volume-title":"Combinatorics and Commutative Algebra","author":"R. Stanley","year":"1983","unstructured":"R. Stanley:Combinatorics and Commutative Algebra, Birkh\u00e4user, Boston, 1983."},{"key":"CR20","first-page":"49","volume-title":"Higher Combinatorics","author":"R. Stanley","year":"1977","unstructured":"R. Stanley: Eulerian Partitions of the Unit Hypercube, inHigher Combinatorics, (M. Aigner, ed.), D. Reidel, Dordrecht-Holland, 1977, 49."},{"issue":"2","key":"CR21","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. J.,43 (2) (1991), 249?261.","journal-title":"T\u00f4hoku Math. J."},{"key":"CR22","doi-asserted-by":"crossref","first-page":"217","DOI":"10.2206\/kyushumfs.46.217","volume":"46","author":"B. Sturmfels","year":"1992","unstructured":"B. Sturmfels: Asymptotic Analysis of Toric Ideals,Memoirs of the Faculty of Science, Kyushu University Ser. A,46, (1992), 217?228.","journal-title":"Memoirs of the Faculty of Science, Kyushu University"},{"key":"CR23","unstructured":"B. Sturmfels: Sparse Elimination Theory,Computational Algebraic Geometry and Commutative Algebra, (D. Eisenbud and L. Robbiano, eds.), Proceedings Cortona June 1991, Cambridge University Press (1993), 264?298."},{"key":"CR24","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1137\/0401014","volume":"1","author":"B. Sturmfels","year":"1988","unstructured":"B. Sturmfels: Some Applications of Affine Gale Diagrams to Polytopes with Few Vertices,SIAM J. Discrete Math.,1 (1988), 121?133.","journal-title":"SIAM J. Discrete Math."},{"key":"CR25","unstructured":"B. Sturmfels, andR. R. Thomas: Variation of Cost Functions in Integer Programming, Manuscript."},{"key":"CR26","unstructured":"R. R. Thomas:A Geometric Buchberger Algorithm for Integer Programming, Technical Report, to appear inMath of Operations Research."},{"key":"CR27","series-title":"Technical Report","volume-title":"Rees Algebras of Edge Ideals","author":"R. Villarreal","year":"1991","unstructured":"R. Villarreal:Rees Algebras of Edge Ideals, Technical Report, Dept. of Physics and Mathematics, Instituto Polit\u00e9cnico Nacional, M\u00e9xico, 1991."},{"key":"CR28","first-page":"335","volume-title":"Combinatorial Mathematics and Its Applications","author":"D. R. Woodall","year":"1971","unstructured":"D. R. Woodall: Thrackles and Deadlock, inCombinatorial Mathematics and Its Applications, (D. J. A. Welsh, ed.), Academic Press, New York, 1971, 335?347."}],"container-title":["Combinatorica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01299745.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01299745\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01299745","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,6]],"date-time":"2020-04-06T13:49:47Z","timestamp":1586180987000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01299745"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995,9]]},"references-count":28,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1995,9]]}},"alternative-id":["BF01299745"],"URL":"https:\/\/doi.org\/10.1007\/bf01299745","relation":{},"ISSN":["0209-9683","1439-6912"],"issn-type":[{"value":"0209-9683","type":"print"},{"value":"1439-6912","type":"electronic"}],"subject":[],"published":{"date-parts":[[1995,9]]}}}