On Saturday, November 12, 2016 at 4:00:15 PM UTC, Ralf Stephan wrote:
>
> Sorry for hijacking. Do you know if there exists a (more) efficient
> multivar poly factoring algorithm (than the general one) for factors
> linear in the variables, and coefficients in ZZ? Maybe a geometrical
> method using lines?
>

I looked at it when we wanted to see how to implement things developed in 
https://arxiv.org/abs/1210.3193

IMHO nothing is known, but my guess is that Gao's method (see e.g. Sect 3.1 
of http://www4.ncsu.edu/~kaltofen/bibliography/07/KMYZ07.pdf)
might be more suited here---perhaps with some modifications.

Dima
 

>
> Regards,
>

-- 
You received this message because you are subscribed to the Google Groups 
"sage-devel" group.
To unsubscribe from this group and stop receiving emails from it, send an email 
to sage-devel+unsubscr...@googlegroups.com.
To post to this group, send email to sage-devel@googlegroups.com.
Visit this group at https://groups.google.com/group/sage-devel.
For more options, visit https://groups.google.com/d/optout.

Reply via email to