@inbook{Mayr2017,
    Abstract = {We survey degree bounds and complexity classes of the word problem for polynomial ideals and related problems. The word problem for general polynomial ideals is known to be exponential space-complete, but there are several interesting subclasses of polynomial ideals that allow for better bounds. We review complexity results for polynomial ideals with low degree, toric ideals, binomial ideals, and radical ideals. Previously known results as well as recent findings in our project ``Degree Bounds for Gr{\"o}bner Bases of Important Classes of Polynomial Ideals and Efficient Algorithms'' are presented.},
    Address = {Cham},
    Author = {Mayr, Ernst W. and Toman, Stefan},
    BookTitle = {Algorithmic and Experimental Methods in Algebra, Geometry, and Number Theory},
    Editor = {B{\"o}ckle, Gebhard and Decker, Wolfram and Malle, Gunter},
    ISBN = {978-3-319-70566-8},
    Pages = {481--493},
    Publisher = {Springer International Publishing},
    Title = {Complexity of Membership Problems of Different Types of Polynomial Ideals},
    URL = {https://doi.org/10.1007/978-3-319-70566-8\_20},
    Year = {2017},
    bdsk-url-1 = {https://doi.org/10.1007/978-3-319-70566-8\_20},
    date-added = {2018-09-28 17:24:35 +0000},
    date-modified = {2018-09-28 17:24:35 +0000},
    doi = {10.1007/978-3-319-70566-8_20}
}

@inbook{Mayr2017, Abstract = {We survey degree bounds and complexity classes of the word problem for polynomial ideals and related problems. The word problem for general polynomial ideals is known to be exponential space-complete, but there are several interesting subclasses of polynomial ideals that allow for better bounds. We review complexity results for polynomial ideals with low degree, toric ideals, binomial ideals, and radical ideals. Previously known results as well as recent findings in our project ``Degree Bounds for Gr{\"o}bner Bases of Important Classes of Polynomial Ideals and Efficient Algorithms'' are presented.}, Address = {Cham}, Author = {Mayr, Ernst W. and Toman, Stefan}, BookTitle = {Algorithmic and Experimental Methods in Algebra, Geometry, and Number Theory}, Editor = {B{\"o}ckle, Gebhard and Decker, Wolfram and Malle, Gunter}, ISBN = {978-3-319-70566-8}, Pages = {481--493}, Publisher = {Springer International Publishing}, Title = {Complexity of Membership Problems of Different Types of Polynomial Ideals}, URL = {https://doi.org/10.1007/978-3-319-70566-8_20}, Year = {2017}, bdsk-url-1 = {https://doi.org/10.1007/978-3-319-70566-8_20}, date-added = {2018-09-28 17:24:35 +0000}, date-modified = {2018-09-28 17:24:35 +0000}, doi = {10.1007/978-3-319-70566-8_20} }