Home | Quick Search | Advanced Search | Bibliography submission | Bibliography submission using bibtex | Bibliography submission using bibtex file | Links | Help | Internal

Details:

   
TitleAn exponential lower bound for prefix Gr\"obner bases in free monoid rings.
Author(s) Andrea Sattler-Klein
TypeBook, Chapter in Book, Conference Proceeding
AbstractWe show by an example that the number of reduction steps needed to compute a prefix Gröbner basis in a free monoid ring by interreduction can in fact be exponential in the size of the input. This answers an open question posed by Zeckzer in [Ze00].
ISBN978-3-540-70917-6/pbk
URL http://link.springer.com/chapter/10.1007%2F978-3-540-70918-3_27
LanguageEnglish
Pages308--319
PublisherBerlin: Springer
Year2007
Edition0
Translation No
Refereed No
Webmaster