Computing Puiseux series : a fast divide and conquer algorithm

Adrien Poteaux, Martin Weimann

Let $F\in \mathbb{K}[X,Y]$ be a polynomial of total degree $D$ defined over a perfect field $\mathbb{K}$ of characteristic zero or greater than $D$. Assuming $F$ separable with r…