Xavier Dahan

27 papers B 6Journal 17Unranked 3
YearRankTypeTitle / Venue / Authors
2024 — conf
Faster bivariate lexicographic Groebner bases modulo x
SCSS (Work in Progress)
Xavier Dahan
2023 B conf
Chinese Remainder Theorem for bivariate lexicographic Gröbner bases.
ISSAC
Xavier Dahan
2022 J jnl
Lexicographic Gröbner bases of bivariate polynomials modulo a univariate one.
J. Symb. Comput.
Xavier Dahan
2020 J jnl
Lexicographic Groebner bases of bivariate polynomials modulo a univariate one.
CoRR
Xavier Dahan
2020 B conf
On a non-archimedean broyden method.
ISSAC
Xavier Dahan, Tristan Vaccon
2020 J jnl
On a non-archimedean broyden method.
CoRR
Xavier Dahan, Tristan Vaccon
2018 J jnl
Computation of gcd chain over the power of an irreducible polynomial.
CoRR
Xavier Dahan
2017 B conf
Gcd Modulo a Primary Triangular Set of Dimension Zero.
ISSAC
Xavier Dahan
2017 — conf
On the Bit-Size of Non-radical Triangular Sets.
MACIS
Xavier Dahan
2017 J jnl
On the bit-size of non-radical triangular sets.
CoRR
Xavier Dahan
2016 — conf
Bit-size reduction of triangular sets in two and three variables.
SCSS
Tetsuro Yamashita, Xavier Dahan
2015 J jnl
A multivariate quadratic challenge toward post-quantum generation cryptography.
ACM Commun. Comput. Algebra
Takanori Yasuda, Xavier Dahan, Yun-Ju Huang, Tsuyoshi Takagi, Kouichi Sakurai
2015 J jnl
Characterizing NTRU-Variants Using Group Ring and Evaluating their Lattice Security.
IACR Cryptol. ePrint Arch.
Takanori Yasuda, Xavier Dahan, Kouichi Sakurai
2015 J jnl
MQ Challenge: Hardness Evaluation of Solving Multivariate Quadratic Problems.
IACR Cryptol. ePrint Arch.
Takanori Yasuda, Xavier Dahan, Yun-Ju Huang, Tsuyoshi Takagi, Kouichi Sakurai
2014 J jnl
Regular graphs of large girth and arbitrary degree.
Comb.
Xavier Dahan
2012 J jnl
Bit-size estimates for triangular sets in positive dimension.
J. Complex.
Xavier Dahan, Abdulilah Kadri, Éric Schost
2012 J jnl
On the structure of lexicographic Gröbner bases in dimension zero.
ACM Commun. Comput. Algebra
Xavier Dahan
2011 J jnl
Structure of lexicographic Groebner bases in three variables of ideals of dimension zero
CoRR
Xavier Dahan
2010 J jnl
Almost linear time operations with triangular sets.
ACM Commun. Comput. Algebra
Xavier Dahan, Marc Moreno Maza, Éric Schost, Adrien Poteaux
2010 J jnl
Bit-size estimates for triangular sets in positive dimension
CoRR
Xavier Dahan, Abdulilah Kadri, Éric Schost
2009 J jnl
Evaluation properties of invariant polynomials.
J. Symb. Comput.
Xavier Dahan, Éric Schost, Jie Wu
2009 B conf
Size of coefficients of lexicographical Groöbner bases: the zero-dimensional, radical and bivariate case.
ISSAC
Xavier Dahan
2008 J jnl
Change of order for regular chains in positive dimension.
Theor. Comput. Sci.
Xavier Dahan, Xin Jin, Marc Moreno Maza, Éric Schost
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
2005 B conf
Lifting techniques for triangular decompositions.
ISSAC
Xavier Dahan, Marc Moreno Maza, Éric Schost, Wenyuan Wu, Yuzhen Xie
2005 J jnl
On the complexity of the D5 principle.
SIGSAM Bull.
Xavier Dahan, Éric Schost, Marc Moreno Maza, Wenyuan Wu, Yuzhen Xie
2004 B conf
Sharp estimates for triangular sets.
ISSAC
Xavier Dahan, Éric Schost