{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:16:42Z","timestamp":1725664602684},"publisher-location":"Berlin, Heidelberg","reference-count":15,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540614401"},{"type":"electronic","value":"9783540685807"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1996]]},"DOI":"10.1007\/3-540-61440-0_132","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T16:38:15Z","timestamp":1330274295000},"page":"244-255","source":"Crossref","is-referenced-by-count":0,"title":["Optimal gr\u00f6bner base algorithms for binomial ideals"],"prefix":"10.1007","author":[{"given":"Ulla","family":"Koppenhagen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ernst W.","family":"Mayr","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,2]]},"reference":[{"key":"20_CR1","volume-title":"Ph.d. thesis","author":"D. Bayer","year":"1982","unstructured":"Bayer, D.: The division algorithm and the Hilbert scheme. Ph.d. thesis, Harvard University, Cambridge, MA (1982)"},{"key":"20_CR2","unstructured":"Buchberger, B.: Ein Algorithmus zum Auffinden der Basiselemente des Restklassenrings nach einem nulldimensionalen Polynomideal. Ph.d. thesis, Department of Mathematics, University of Innsbruck (1965)"},{"key":"20_CR3","doi-asserted-by":"crossref","first-page":"413","DOI":"10.2307\/2370405","volume":"35","author":"L. E. Dickson","year":"1913","unstructured":"Dickson, L. E.: Finiteness of the odd perfect and primitive abundant numbers with n distinct prime factors. Amer. J. Math. 35 (1913) 413\u2013422","journal-title":"Amer. J. Math."},{"key":"20_CR4","doi-asserted-by":"crossref","first-page":"750","DOI":"10.1137\/0219053","volume":"19","author":"T. W. Dub\u00e9","year":"1990","unstructured":"Dub\u00e9, T. W.: The structure of polynomial ideals and Gr\u00f6bner bases. SIAM J. Comput. 19 (1990) 750\u2013773","journal-title":"SIAM J. Comput."},{"key":"20_CR5","doi-asserted-by":"crossref","unstructured":"Eisenbud D., Sturmfels B.: Binomial Ideals. Preprint (1994)","DOI":"10.1090\/ulect\/008\/04"},{"key":"20_CR6","doi-asserted-by":"publisher","first-page":"736","DOI":"10.1007\/BF01206635","volume":"95","author":"G. Hermann","year":"1926","unstructured":"Hermann, G.: Die Frage der endlich vielen Schritte in der Theorie der Polynomideale. Math. Ann. 95 (1926) 736\u2013788","journal-title":"Math. Ann."},{"issue":"1","key":"20_CR7","doi-asserted-by":"crossref","first-page":"109","DOI":"10.2307\/1970486","volume":"79","author":"H. Hironaka","year":"1964","unstructured":"Hironaka, H.: Resolution of singularities of an algebraic variety over a field of characteristic zero: I. Ann. of Math. 79(1) (1964) 109\u2013203","journal-title":"Ann. of Math."},{"issue":"1-3","key":"20_CR8","doi-asserted-by":"crossref","first-page":"196","DOI":"10.1016\/S0019-9958(86)80035-3","volume":"68","author":"D. T. Huynh","year":"1986","unstructured":"Huynh, D. T.: A superexponential lower bound for Gr\u00f6bner bases and Church-Rosser commutative Thue systems. Inf. Control 68(1-3) (1986) 196\u2013206","journal-title":"Inf. Control"},{"key":"20_CR9","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1016\/S0022-0000(69)80011-5","volume":"3","author":"R. Karp","year":"1969","unstructured":"Karp, R., Miller R.: Parallel program schemata. J. Comput. Syst. Sci. 3 (1969) 147\u2013195","journal-title":"J. Comput. Syst. Sci."},{"key":"20_CR10","doi-asserted-by":"crossref","unstructured":"Koppenhagen, U., Mayr, E.W.: An Optimal Algorithm for Constructing the Reduced Gr\u00f6bner Basis of Binomial Ideals. Proceedings of the International Symposium on Symbolic and Algebraic Computation, ISSAC '96, ACM Press (1996)","DOI":"10.1145\/236869.236899"},{"issue":"3","key":"20_CR11","doi-asserted-by":"crossref","first-page":"561","DOI":"10.1145\/322261.322271","volume":"28","author":"E. W. Mayr","year":"1981","unstructured":"Mayr, E. W., Meyer, A.: The complexity of the finite containment problem for Petri nets. J. ACM 28(3) (1981) 561\u2013576","journal-title":"J. ACM"},{"issue":"3","key":"20_CR12","doi-asserted-by":"crossref","first-page":"305","DOI":"10.1016\/0001-8708(82)90048-2","volume":"46","author":"E. W. Mayr","year":"1982","unstructured":"Mayr E. W., Meyer A.: The complexity of the word problems for commutative semigroups and polynomial ideals. Adv. Math. 46(3) (1982) 305\u2013329","journal-title":"Adv. Math."},{"key":"20_CR13","unstructured":"M\u00f6ller, H.M., Mora F.: Upper and lower bounds for the degree of Gr\u00f6bner bases. Proceedings of the 3rd Internat. Symp. on Symbolic and Algebraic Computation, EUROSAM 84, Springer Verlag, LNCS 174 (1984) 172\u2013183"},{"key":"20_CR14","doi-asserted-by":"crossref","unstructured":"Robbiano, L.: Term orderings on the polynomial ring. Proceedings of the 10th European Conference on Computer Algebra, EUROCAL '85, Vol. 2: Research contributions, Springer Verlag, LNCS 204 (1985) 513\u2013517","DOI":"10.1007\/3-540-15984-3_321"},{"issue":"2","key":"20_CR15","doi-asserted-by":"crossref","first-page":"16","DOI":"10.1145\/24554.24557","volume":"21","author":"V. Weispfenning","year":"1987","unstructured":"V. Weispfenning, V.: Admissible orders and linear forms. ACM SIGSAM Bulletin 21(2) (1987) 16\u201318","journal-title":"ACM SIGSAM Bulletin"}],"container-title":["Lecture Notes in Computer Science","Automata, Languages and Programming"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-61440-0_132.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T16:06:13Z","timestamp":1605629173000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-61440-0_132"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996]]},"ISBN":["9783540614401","9783540685807"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/3-540-61440-0_132","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1996]]}}}