Xavier Dahan

According to our database, Xavier Dahan authored at least 23 papers between 2004 and 2023.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2023

Chinese Remainder Theorem for bivariate lexicographic Gröbner bases.

Xavier Dahan

Proceedings of the 2023 International Symposium on Symbolic and Algebraic Computation, 2023

2022

Lexicographic Gröbner bases of bivariate polynomials modulo a univariate one.

Xavier Dahan

J. Symb. Comput., 2022

2020

Lexicographic Groebner bases of bivariate polynomials modulo a univariate one.

Xavier Dahan

CoRR, 2020

On a non-archimedean broyden method.

Xavier Dahan, Tristan Vaccon

Proceedings of the ISSAC '20: International Symposium on Symbolic and Algebraic Computation, 2020

2018

Computation of gcd chain over the power of an irreducible polynomial.

Xavier Dahan

CoRR, 2018

2017

On the Bit-Size of Non-radical Triangular Sets.

Xavier Dahan

Proceedings of the Mathematical Aspects of Computer and Information Sciences, 2017

Gcd Modulo a Primary Triangular Set of Dimension Zero.

Xavier Dahan

Proceedings of the 2017 ACM on International Symposium on Symbolic and Algebraic Computation, 2017

2016

Bit-size reduction of triangular sets in two and three variables.

Tetsuro Yamashita, Xavier Dahan

Proceedings of the 7th International Symposium on Symbolic Computation in Software Science, 2016

2015

Characterizing NTRU-Variants Using Group Ring and Evaluating their Lattice Security.

Takanori Yasuda, Xavier Dahan, Kouichi Sakurai

IACR Cryptol. ePrint Arch., 2015

MQ Challenge: Hardness Evaluation of Solving Multivariate Quadratic Problems.

Takanori Yasuda, Xavier Dahan, Yun-Ju Huang, Tsuyoshi Takagi, Kouichi Sakurai

IACR Cryptol. ePrint Arch., 2015

A multivariate quadratic challenge toward post-quantum generation cryptography.

Takanori Yasuda, Xavier Dahan, Yun-Ju Huang, Tsuyoshi Takagi, Kouichi Sakurai

ACM Commun. Comput. Algebra, 2015

2014

Regular graphs of large girth and arbitrary degree.

Xavier Dahan

Comb., 2014

2012

Bit-size estimates for triangular sets in positive dimension.

Xavier Dahan, Abdulilah Kadri, Éric Schost

J. Complex., 2012

On the structure of lexicographic Gröbner bases in dimension zero.

Xavier Dahan

ACM Commun. Comput. Algebra, 2012

2011

Structure of lexicographic Groebner bases in three variables of ideals of dimension zero

Xavier Dahan

CoRR, 2011

2010

Almost linear time operations with triangular sets.

Xavier Dahan, Marc Moreno Maza, Éric Schost, Adrien Poteaux

ACM Commun. Comput. Algebra, 2010

2009

Evaluation properties of invariant polynomials.

Xavier Dahan, Éric Schost, Jie Wu

J. Symb. Comput., 2009

Size of coefficients of lexicographical Groöbner bases: the zero-dimensional, radical and bivariate case.

Xavier Dahan

Proceedings of the Symbolic and Algebraic Computation, International Symposium, 2009

2008

Change of order for regular chains in positive dimension.

Xavier Dahan, Xin Jin, Marc Moreno Maza, Éric Schost

Theor. Comput. Sci., 2008

2006

Complexity of polynomial systems representations: triangulation, modular methods, dynamic evaluation. (Complexité des représentations des systèmes de polynômes : triangulation, méthodes modulaires, évaluation dynamique).

Xavier Dahan

PhD thesis, 2006

2005

On the complexity of the D5 principle.

Xavier Dahan, Éric Schost, Marc Moreno Maza, Wenyuan Wu, Yuzhen Xie

SIGSAM Bull., 2005

Lifting techniques for triangular decompositions.

Xavier Dahan, Marc Moreno Maza, Éric Schost, Wenyuan Wu, Yuzhen Xie

Proceedings of the Symbolic and Algebraic Computation, 2005

2004

Sharp estimates for triangular sets.

Xavier Dahan, Éric Schost

Proceedings of the Symbolic and Algebraic Computation, 2004