@inproceedings{a830c6a52b114398af3c0009464c359b,
title = "A modular method for computing the splitting field of a polynomial",
abstract = "We provide a modular method for computing the splitting field K f of an integral polynomial f by suitable use of the byproduct of computation of its Galois group Gf by p-adic Stauduhar's method. This method uses the knowledge of Gf with its action on the roots of f over a p-adic number field, and it reduces the computation of Kf to solving systems of linear equations modulo some powers of p and Hensel liftings. We provide a careful treatment on reducing computational difficulty. We examine the ability/practicality of the method by experiments on a real computer and study its complexity.",
author = "Gu{\'e}na{\"e}l Renault and Kazuhiro Yokoyama",
year = "2006",
month = jan,
day = "1",
doi = "10.1007/11792086\_10",
language = "English",
isbn = "3540360751",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "124--140",
booktitle = "Algorithmic Number Theory - 7th International Symposium, ANTS-VII, Proceedings",
note = "7th International Symposium on Algorithmic Number Theory, ANTS-VII ; Conference date: 23-07-2006 Through 28-07-2006",
}