Francine Blanchet-Sadri

From MaRDI portal
(Redirected from Francine Blanchet-Sadri)
Person:591667

Available identifiers

zbMath Open blanchet-sadri.francineMaRDI QIDQ591667

List of research outcomes

PublicationDate of PublicationType
Dyck Words, Lattice Paths, and Abelian Borders2023-08-15Paper
https://portal.mardi4nfdi.de/entity/Q50163562021-12-13Paper
https://portal.mardi4nfdi.de/entity/Q50163592021-12-13Paper
Pattern Avoidance in Partial Words Dense with Holes.2018-03-29Paper
Minimal partial languages and automata2018-01-10Paper
Computing generalized de Bruijn sequences2017-11-16Paper
Border correlations, lattices, and the subgraph component polynomial2017-11-14Paper
On the asymptotic abelian complexity of morphic words2017-10-05Paper
New bounds and extended relations between prefix arrays, border arrays, undirected graphs, and indeterminate strings2017-07-17Paper
Recurrent Partial Words and Representable Sets.2017-06-13Paper
New Bounds and Extended Relations Between Prefix Arrays, Border Arrays, Undirected Graphs, and Indeterminate Strings2017-03-03Paper
Computing Depths of Patterns2017-01-05Paper
https://portal.mardi4nfdi.de/entity/Q28193882016-09-29Paper
https://portal.mardi4nfdi.de/entity/Q57404072016-07-26Paper
Longest Common Extensions in Partial Words2016-04-04Paper
Recurrent Partial Words2016-03-01Paper
Combinatorics on partial word borders2015-12-08Paper
Squareable Words2015-11-10Paper
Border Correlations, Lattices, and the Subgraph Component Polynomial2015-09-15Paper
Computing Minimum Length Representations of Sets of Words of Uniform Length2015-09-15Paper
Computing Primitively-Rooted Squares and Runs in Partial Words2015-09-15Paper
Computing minimum length representations of sets of words of uniform length2015-07-24Paper
On the state complexity of partial word DFAs2015-05-18Paper
Squares and primitivity in partial words2015-04-28Paper
Minimal Partial Languages and Automata2014-09-26Paper
Computing the Partial Word Avoidability Indices of Ternary Patterns2014-08-19Paper
Computing the partial word avoidability indices of binary patterns2014-08-13Paper
Computing the partial word avoidability indices of ternary patterns2014-08-13Paper
Abelian pattern avoidance in partial words2014-08-08Paper
Counting minimal semi-Sturmian words2014-04-23Paper
https://portal.mardi4nfdi.de/entity/Q54081772014-04-09Paper
Computing Depths of Patterns2014-03-31Paper
Squares in partial words2014-03-27Paper
Abelian periods, partial words, and an extension of a theorem of Fine and Wilf2014-02-24Paper
Recurrence in infinite partial words2014-02-11Paper
Deciding Representability of Sets of Words of Equal Length in Polynomial Time2014-01-17Paper
Strict bounds for pattern avoidance2014-01-16Paper
Abelian-primitive partial words2014-01-07Paper
Partial Word DFAs2013-08-07Paper
On the Asymptotic Abelian Complexity of Morphic Words2013-06-28Paper
Strict Bounds for Pattern Avoidance2013-06-28Paper
A note on constructing infinite binary words with polynomial subword complexity2013-06-18Paper
ALGORITHMIC COMBINATORICS ON PARTIAL WORDS2013-06-06Paper
A Graph Polynomial Approach to Primitivity2013-03-18Paper
Suffix Trees for Partial Words and the Longest Common Compatible Prefix Problem2013-03-18Paper
Deciding representability of sets of words of equal length2013-03-04Paper
Periods in partial words: an algorithm2013-01-18Paper
Squares in Binary Partial Words2012-11-02Paper
Deciding Representability of Sets of Words of Equal Length2012-11-02Paper
Abelian Pattern Avoidance in Partial Words2012-09-25Paper
Number of holes in unavoidable sets of partial words. I.2012-09-13Paper
Number of holes in unavoidable sets of partial words. II.2012-09-13Paper
Periodicity algorithms and a conjecture on overlaps in partial words2012-08-10Paper
Constructing partial words with subword complexities not achievable by full words2012-06-25Paper
The three-squares lemma for partial words with one hole2012-05-30Paper
Avoidable binary patterns in partial words2012-03-23Paper
Erratum to: ``Avoidable binary patterns in partial words2012-03-23Paper
https://portal.mardi4nfdi.de/entity/Q31136862012-01-23Paper
Periods in Partial Words: An Algorithm2012-01-13Paper
Abelian repetitions in partial words2011-12-08Paper
Avoiding Abelian squares in partial words2011-11-11Paper
Avoiding Abelian Powers in Partial Words2011-07-29Paper
https://portal.mardi4nfdi.de/entity/Q30189552011-07-27Paper
Counting bordered partial words by critical positions2011-07-15Paper
Avoiding large squares in partial words2011-07-14Paper
Unary Pattern Avoidance in Partial Words Dense with Holes2011-06-03Paper
Minimum Number of Holes in Unavoidable Sets of Partial Words of Size Three2011-05-19Paper
On minimal Sturmian partial words2011-05-17Paper
On the complexity of deciding avoidability of sets of partial words2010-11-19Paper
FINE AND WILF'S THEOREM FOR PARTIAL WORDS WITH ARBITRARILY MANY WEAK PERIODS2010-11-11Paper
Border correlations of partial words2010-08-13Paper
Combinatorics on partial word correlations2010-08-11Paper
Binary De Bruijn Partial Words with One Hole2010-06-17Paper
Abelian Square-Free Partial Words2010-05-26Paper
Avoidable Binary Patterns in Partial Words2010-05-26Paper
https://portal.mardi4nfdi.de/entity/Q53061712010-04-08Paper
A note on the number of squares in a partial word with one hole2009-12-18Paper
Unavoidable sets of partial words2009-10-19Paper
On the Complexity of Deciding Avoidability of Sets of Partial Words2009-07-07Paper
Unbordered partial words2009-06-30Paper
How Many Holes Can an Unbordered Partial Word Contain?2009-04-02Paper
An Answer to a Conjecture on Overlaps in Partial Words Using Periodicity Algorithms2009-04-02Paper
A generalization of Thue freeness for partial words2009-03-17Paper
Testing avoidability on sets of partial words is hard2009-03-17Paper
Equations on partial words2008-12-22Paper
Periodicity properties on partial words2008-10-08Paper
https://portal.mardi4nfdi.de/entity/Q35270142008-09-25Paper
Graph connectivity, partial words, and a theorem of Fine and Wilf2008-05-19Paper
Two Element Unavoidable Sets of Partial Words2007-11-28Paper
Partial words and the critical factorization theorem revisited2007-10-18Paper
Algorithmic Combinatorics on Partial Words2007-10-11Paper
Equations on Partial Words2007-09-05Paper
Correlations of Partial Words2007-09-03Paper
Testing primitivity on partial words2007-03-02Paper
ALGORITHMS FOR APPROXIMATE K-COVERING OF STRINGS2005-12-15Paper
Primitive partial words2005-08-05Paper
Partial words and the critical factorization theorem2005-04-06Paper
Codes, orderings, and partial words2005-02-09Paper
Local periods and binary partial words: an algorithm2004-10-27Paper
A periodicity result of partial words with one hole2004-08-06Paper
Periodicity on partial words2004-06-15Paper
Conjugacy on partial words.2003-01-21Paper
On unique, multiset, and set decipherability of three-word codes2002-08-04Paper
Partial words and a theorem of Fine and Wilf revisited2002-03-03Paper
Trees, congruences and varieties of finite semigroups1999-01-25Paper
On semidirect and two-sided semidirect products of finite $\mathcal {J}$trivial monoids1998-12-09Paper
On a product of finite monoids1998-10-14Paper
On the semidirect product of the pseudovariety of semilattices by a locally finite pseudovariety of groups1998-06-11Paper
Equations on semidirect products of commutative semigroups1998-02-11Paper
Inclusion relations between some congruences related to the dot-depth hierarchy1996-07-07Paper
Equations on the semidirect product of a finite semilattice by a $\mathcal {J}$-trivial monoid of height $k$1995-11-09Paper
Some logical characterizations of the dot-depth hierarchy and applications1995-10-25Paper
Equations on the semidirect product of a finite semilattice by a finite commutative monoid1995-07-19Paper
Equations and dot-depth one1995-06-13Paper
On a complete set of generators for dot-depth two1994-05-26Paper
Equations and monoid varieties of dot-depth one and two1994-02-22Paper
THE DOT-DEPTH OF A GENERATING CLASS OF APERIODIC MONOIDS IS COMPUTABLE1993-05-16Paper
Games, equations and dot-depth two monoids1993-01-17Paper
On dot-depth two1990-01-01Paper
Games, equations and the dot-depth hierarchy1989-01-01Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Francine Blanchet-Sadri