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.