Julien Cassaigne
- Palindrome complexity
2001/06/14 by Jean-Paul Allouche, Michael Baake, Julien Cassaigne +1 · 2 citations
Mathematics · #math.CO
- Tighter Undecidability Bounds for Matrix Mortality, Zero-in-the-Corner Problems, and More
2014/04/02 by Julien Cassaigne, Vesa Halava, Cassaigne, Julien +5 · 2 citations
Computer Science · Engineering · #Combinatorics (math.CO) #Computability, Logic, AI Algorithms #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #graph theory and CDMA systems #semigroups and automata theory
- Avoiding Abelian powers in binary words with bounded Abelian complexity
2010/05/14 by Julien Cassaigne, Gwénaël Richomme, Cassaigne, Julien +5 · 1 citation
Computer Science · #semigroups and automata theory #Algorithms and Data Compression #Natural Language Processing Techniques