Štěpán Holub

From MaRDI portal
Person:512188

Available identifiers

zbMath Open holub.stepanWikidataQ102304142 ScholiaQ102304142MaRDI QIDQ512188

List of research outcomes





PublicationDate of PublicationType
Binary Generalized PCP for Two Periodic Morphisms is Decidable in Polynomial Time2024-02-16Paper
Binary codes that do not preserve primitivity2023-08-04Paper
Formalization of Basic Combinatorics on Words2023-06-20Paper
Binary codes that do not preserve primitivity2022-12-07Paper
Lyndon words formalized in Isabelle/HOL2022-03-25Paper
Maximal state complexity and generalized de Bruijn words2022-03-14Paper
The intersection of \(3\)-maximal submonoids2022-01-18Paper
Binary intersection formalized2021-04-14Paper
The Intersection of $3$-Maximal Submonids2020-08-04Paper
Generalized de Bruijn words and the state complexity of conjugate sets2020-05-12Paper
Pseudo-solutions of word equations2020-03-12Paper
Binary intersection revisited2019-11-06Paper
On the height of towers of subsequences and prefixes2019-09-17Paper
Maximal State Complexity and Generalized de Bruijn Words2019-03-13Paper
Binary equality words with two $b$'s2018-09-20Paper
Periods and borders of random words2018-01-24Paper
Commutation and beyond (extended abstract)2017-11-15Paper
Formalizing a fragment of combinatorics on words2017-08-04Paper
Prefix frequency of lost positions2017-06-15Paper
Fully bordered words2017-06-15Paper
A presentation of a finitely generated submonoid of invertible endomorphisms of the free monoid2017-02-24Paper
Equation $$x^iy^jx^k=u^iv^ju^k$$ in Words2016-04-08Paper
Algebraic properties of word equations2015-05-06Paper
Words with unbounded periodicity complexity2014-12-12Paper
On Upper and Lower Bounds on the Length of Alternating Towers2014-10-14Paper
Universal Lyndon Words2014-10-14Paper
Complexity of testing morphic primitivity2013-06-14Paper
LARGE SIMPLE BINARY EQUALITY WORDS2013-06-06Paper
Abelian powers in paper-folding words2013-04-15Paper
On an algorithm for multiperiodic words2012-12-29Paper
Corrigendum: On multiperiodic words2012-02-28Paper
The Ehrenfeucht-Silberger problem2012-02-11Paper
ON PARTITIONS SEPARATING WORDS2012-01-16Paper
BINARY MORPHISMS WITH STABLE SUFFIX COMPLEXITY2011-05-10Paper
REDUCTION TREE OF THE BINARY GENERALIZED POST CORRESPONDENCE PROBLEM2011-03-30Paper
ON THE RELATION BETWEEN PERIODICITY AND UNBORDERED FACTORS OF FINITE WORDS2010-09-06Paper
INTRICACIES OF SIMPLE WORD EQUATIONS: AN EXAMPLE2010-01-29Paper
Polynomial-time algorithm for fixed points of nontrivial morphisms2009-12-15Paper
The Ehrenfeucht-Silberger Problem2009-07-14Paper
On highly palindromic words2009-06-30Paper
On the Relation between Periodicity and Unbordered Factors of Finite Words2008-10-30Paper
Large Simple Binary Equality Words2008-10-30Paper
Parikh test sets for commutative languages2008-09-25Paper
On systems of word equations with simple loop sets2007-07-16Paper
On multiperiodic words2007-02-20Paper
A proof of the extended Duval's conjecture2005-06-30Paper
https://portal.mardi4nfdi.de/entity/Q44534752004-03-07Paper
https://portal.mardi4nfdi.de/entity/Q44121162003-07-13Paper
Binary equality sets are generated by two words2003-04-02Paper
Linear size test sets for certain commutative languages2002-09-24Paper
Local and global cyclicity in free semigroups2002-03-03Paper
In search of a word with special combinatorial properties2001-10-03Paper
https://portal.mardi4nfdi.de/entity/Q42637391999-11-01Paper

Research outcomes over time

This page was built for person: Štěpán Holub