@inproceedings{10.1007/978-3-030-60026-6_14,
    Abstract = {In this paper, we give a thorough revision of Lakshman's paper by fixing some serious flaws in his approach. Furthermore, following this analysis, an intrinsic complexity bound for the construction of zero-dimensional Gr{\"o}bner bases is given. Our complexity bound is in terms of the degree of the input ideal as well as the degrees of its generators. Finally, as an application of the presented method, we exhibit and analyze a (Monte Carlo) probabilistic algorithm to compute the degree of an equidimensional ideal.},
    Address = {Cham},
    Author = {Hashemi, Amir and Heintz, Joos and Pardo, Luis M. and Solern{\'o}, Pablo},
    BookTitle = {Computer Algebra in Scientific Computing},
    Editor = {Boulier, Fran{\c{c}}ois and England, Matthew and Sadykov, Timur M. and Vorozhtsov, Evgenii V.},
    File = {Intrinsic Complexity for Constructing Zero-Dimensional Gröbner Bases - a.pdf},
    ISBN = {978-3-030-60026-6},
    Pages = {245--265},
    Publisher = {Springer International Publishing},
    Title = {Intrinsic Complexity for Constructing Zero-Dimensional Gr{\"o}bner Bases},
    Year = {2020},
    date-added = {2021-11-19 13:28:57 +0100},
    date-modified = {2021-11-19 13:28:57 +0100},
    doi = {10.1007/978-3-030-60026-6_14}
}

@inproceedings{10.1007/978-3-030-60026-6_14, Abstract = {In this paper, we give a thorough revision of Lakshman's paper by fixing some serious flaws in his approach. Furthermore, following this analysis, an intrinsic complexity bound for the construction of zero-dimensional Gr{\"o}bner bases is given. Our complexity bound is in terms of the degree of the input ideal as well as the degrees of its generators. Finally, as an application of the presented method, we exhibit and analyze a (Monte Carlo) probabilistic algorithm to compute the degree of an equidimensional ideal.}, Address = {Cham}, Author = {Hashemi, Amir and Heintz, Joos and Pardo, Luis M. and Solern{\'o}, Pablo}, BookTitle = {Computer Algebra in Scientific Computing}, Editor = {Boulier, Fran{\c{c}}ois and England, Matthew and Sadykov, Timur M. and Vorozhtsov, Evgenii V.}, File = {Intrinsic Complexity for Constructing Zero-Dimensional Gröbner Bases - a.pdf}, ISBN = {978-3-030-60026-6}, Pages = {245--265}, Publisher = {Springer International Publishing}, Title = {Intrinsic Complexity for Constructing Zero-Dimensional Gr{\"o}bner Bases}, Year = {2020}, date-added = {2021-11-19 13:28:57 +0100}, date-modified = {2021-11-19 13:28:57 +0100}, doi = {10.1007/978-3-030-60026-6_14} }