{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T22:55:00Z","timestamp":1725490500713},"publisher-location":"Berlin, Heidelberg","reference-count":10,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540742395"},{"type":"electronic","value":"9783540742401"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-74240-1_41","type":"book-chapter","created":{"date-parts":[[2007,8,27]],"date-time":"2007-08-27T07:04:18Z","timestamp":1188198258000},"page":"470-481","source":"Crossref","is-referenced-by-count":0,"title":["Some Complexity Results for Prefix Gr\u00f6bner Bases in Free Monoid Rings"],"prefix":"10.1007","author":[{"given":"Andrea","family":"Sattler-Klein","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"41_CR1","first-page":"173","volume-title":"Journ.\u00a0AAECC","author":"P. Ackermann","year":"2006","unstructured":"Ackermann, P., Kreuzer, M.: Gr\u00f6bner Basis Cryptosystems. In: Journ.\u00a0AAECC, vol.\u00a017, pp. 173\u2013194. Springer, Heidelberg (2006)"},{"key":"41_CR2","first-page":"54","volume-title":"Proc.\u00a0ISSAC\u201993","author":"K. Madlener","year":"1993","unstructured":"Madlener, K., Reinert, B.: On Gr\u00f6bner Bases in Monoid and Group Rings. In: Proc.\u00a0ISSAC\u201993, pp. 54\u2013263. ACM Press, New York (1993)"},{"key":"41_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"353","DOI":"10.1007\/3-540-16776-5_740","volume-title":"Algebraic Algorithms and Error-Correcting Codes","author":"T. Mora","year":"1986","unstructured":"Mora, T.: Gr\u00f6bner Bases for Non-Commutative Polynomial Rings. In: Calmet, J. (ed.) Algebraic Algorithms and Error-Correcting Codes. LNCS, vol.\u00a0229, pp. 353\u2013362. Springer, Heidelberg (1986)"},{"key":"41_CR4","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1016\/0304-3975(94)90283-6","volume":"134","author":"T. Mora","year":"1994","unstructured":"Mora, T.: An Introduction to Commutative and Noncommutative Gr\u00f6bner Bases. Theoretical Computer Science\u00a0134, 131\u2013173 (1994)","journal-title":"Theoretical Computer Science"},{"key":"41_CR5","unstructured":"Reinert, B.: On Gr\u00f6bner Bases in Monoid and Group Rings. PhD thesis, Universit\u00e4t Kaiserslautern (1995)"},{"key":"41_CR6","unstructured":"Reinert, B., Zeckzer, D.: MRC - A System for Computing Gr\u00f6bner Bases in Monoid and Group Rings. In: The 6th Rhine Workshop on Computer Algebra, Sankt Augustin (presented 1998)"},{"key":"41_CR7","first-page":"41","volume-title":"Journ.\u00a0AAECC","author":"B. Reinert","year":"1999","unstructured":"Reinert, B., Zeckzer, D.: MRC - Data Structures and Algorithms for Computing in Monoid and Group Rings. In: Journ.\u00a0AAECC, vol.\u00a010(1), pp. 41\u201378. Springer, Heidelberg (1999)"},{"key":"41_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"308","DOI":"10.1007\/978-3-540-70918-3_27","volume-title":"STACS 2007","author":"A. Sattler-Klein","year":"2007","unstructured":"Sattler-Klein, A.: An Exponential Lower Bound for Prefix Gr\u00f6bner Bases in Free Monoid Rings. In: Thomas, W., Weil, P. (eds.) STACS 2007. LNCS, vol.\u00a04393, pp. 308\u2013319. Springer, Heidelberg (2007)"},{"key":"41_CR9","unstructured":"Sattler-Klein, A.: Some Complexity Results for Prefix Gr\u00f6bner Bases in Free Monoid Rings. Internal Report, Universit\u00e4t Kaiserslautern (to appear)"},{"key":"41_CR10","unstructured":"Zeckzer, D.: Implementation, Applications, and Complexity of Prefix Gr\u00f6bner Bases in Monoid and Group Rings. PhD thesis, Universit\u00e4t Kaiserslautern (2000)"}],"container-title":["Lecture Notes in Computer Science","Fundamentals of Computation Theory"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-74240-1_41.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T06:15:26Z","timestamp":1619504126000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-74240-1_41"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540742395","9783540742401"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-74240-1_41","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[]}}