A subdivision method for computing nearest gcd with certification

Guillaume Chèze, André Galligo, Bernard Mourrain, Jean-Claude Yakoubsohn. A subdivision method for computing nearest gcd with certification. Theoretical Computer Science, 412(35):4493-4503, 2011. [doi]

@article{ChezeGMY11,
  title = {A subdivision method for computing nearest gcd with certification},
  author = {Guillaume Chèze and André Galligo and Bernard Mourrain and Jean-Claude Yakoubsohn},
  year = {2011},
  doi = {http://dx.doi.org/10.1016/j.tcs.2011.04.018},
  tags = {certification},
  researchr = {http://researchr.org/publication/ChezeGMY11},
  cites = {0},
  citedby = {0},
  journal = {Theoretical Computer Science},
  volume = {412},
  number = {35},
  pages = {4493-4503},
}