Publication | Date of Publication | Type |
---|
More characterizations of morphic words | 2023-12-17 | Paper |
Properties of a ternary infinite word | 2023-05-25 | Paper |
Doubled patterns with reversal and square-free doubled patterns | 2023-04-19 | Paper |
Complement Avoidance in Binary Words | 2022-09-20 | Paper |
Avoiding square-free words on free groups | 2022-06-13 | Paper |
Acyclic, star, and injective colouring: bounding the diameter | 2022-06-13 | Paper |
Doubled patterns with reversal are 3-avoidable | 2022-05-20 | Paper |
A family of formulas with reversal of arbitrarily high avoidability index | 2021-11-18 | Paper |
Homomorphisms of planar \((m,n)\)-colored-mixed graphs to planar targets | 2021-09-30 | Paper |
Avoiding large squares in trees and planar graphs | 2021-06-02 | Paper |
Doubled patterns with reversal and square-free doubled patterns | 2021-05-10 | Paper |
Avoiding Square-Free Words on Free Groups | 2021-04-14 | Paper |
A family of formulas with reversal of arbitrarily high avoidability index | 2021-03-13 | Paper |
Avoidability of palindrome patterns | 2021-01-29 | Paper |
Avoiding conjugacy classes on the 5-letter alphabet | 2020-07-21 | Paper |
Complexity of planar signed graph homomorphisms to cycles | 2020-07-07 | Paper |
Partitioning sparse graphs into an independent set and a graph with bounded size components | 2020-06-08 | Paper |
On non-repetitive sequences of arithmetic progressions: the cases \(k\in\{4,5,6,7,8\}\) | 2020-05-18 | Paper |
Nice formulas, $xyx$-formulas, and palindrome patterns | 2020-05-11 | Paper |
Oriented cliques and colorings of graphs with low maximum degree | 2020-03-20 | Paper |
Some further results on squarefree arithmetic progressions in infinite words | 2019-11-13 | Paper |
New results on pseudosquare avoidance | 2019-11-06 | Paper |
Vertex partitions of \((C_3, C_4, C_6)\)-free planar graphs | 2019-09-11 | Paper |
Repetition avoidance in products of factors | 2019-09-10 | Paper |
On the Kőnig‐Egerváry theorem for ‐paths | 2019-06-14 | Paper |
Oriented coloring of graphs with low maximum degree | 2019-05-29 | Paper |
On some interesting ternary formulas | 2019-03-05 | Paper |
Avoiding or Limiting Regularities in Words | 2019-01-24 | Paper |
Oriented incidence colourings of digraphs | 2018-12-05 | Paper |
On repetition thresholds of caterpillars and trees of bounded degree | 2018-05-25 | Paper |
Avoidability of circular formulas | 2018-04-16 | Paper |
On some interesting ternary formulas | 2017-11-15 | Paper |
Avoidability of formulas with two variables | 2017-11-10 | Paper |
2-subcoloring is NP-complete for planar comparability graphs | 2017-09-19 | Paper |
Homomorphisms of 2‐Edge‐Colored Triangle‐Free Planar Graphs | 2017-06-30 | Paper |
Oriented, 2-edge-colored, and 2-vertex-colored homomorphisms | 2017-04-20 | Paper |
The complexity of partitioning into disjoint cliques and a triangle-free graph | 2017-03-15 | Paper |
Exponential domination in subcubic graphs | 2017-01-18 | Paper |
Bounds on the exponential domination number | 2016-12-22 | Paper |
Avoidability of Formulas with Two Variables | 2016-08-30 | Paper |
A short proof that shuffle squares are 7-avoidable | 2016-08-12 | Paper |
On interval representations of graphs | 2016-02-12 | Paper |
Doubled patterns are 3-avoidable | 2016-02-11 | Paper |
Islands in Graphs on Surfaces | 2016-02-05 | Paper |
Complexity dichotomy for oriented homomorphism of planar graphs with large girth | 2015-07-24 | Paper |
The maximum clique problem in multiple interval graphs | 2015-06-25 | Paper |
Characterization of some binary words with few squares | 2015-06-11 | Paper |
Near-colorings: non-colorable graphs and NP-completeness | 2015-03-11 | Paper |
More on Square-free Words Obtained from Prefixes by Permutations | 2014-12-22 | Paper |
https://portal.mardi4nfdi.de/entity/Q2934644 | 2014-12-18 | Paper |
Binary patterns in binary cube-free words: Avoidability and growth | 2014-12-12 | Paper |
https://portal.mardi4nfdi.de/entity/Q3191265 | 2014-10-01 | Paper |
Oriented coloring of triangle-free planar graphs and 2-outerplanar graphs | 2014-09-19 | Paper |
On the number of prime factors of an odd perfect number | 2014-09-10 | Paper |
Application of entropy compression in pattern avoidance | 2014-09-04 | Paper |
Strong edge-colouring and induced matchings | 2014-04-14 | Paper |
Vertex Partitions of Graphs into Cographs and Stars | 2014-01-28 | Paper |
Homomorphisms of signed planar graphs | 2014-01-14 | Paper |
https://portal.mardi4nfdi.de/entity/Q2857388 | 2013-11-01 | Paper |
Oriented coloring of triangle-free planar graphs and 2-outerplanar graphs | 2013-07-23 | Paper |
A Complexity Dichotomy for the Coloring of Sparse Graphs | 2013-05-21 | Paper |
The Maximum Clique Problem in Multiple Interval Graphs (Extended Abstract) | 2012-11-06 | Paper |
Locally identifying coloring of graphs | 2012-10-24 | Paper |
Repetition thresholds for subdivided graphs and trees | 2012-08-31 | Paper |
Sieve methods for odd perfect numbers | 2012-06-29 | Paper |
Odd perfect numbers are greater than $10^{1500}$ | 2012-06-29 | Paper |
Thue choosability of trees | 2012-04-30 | Paper |
Bounds for the generalized repetition threshold | 2011-06-16 | Paper |
Vertex decompositions of sparse graphs into an edgeless subgraph and a subgraph of maximum degree at most k | 2010-11-10 | Paper |
On maximal repetitions of arbitrary exponent | 2010-09-07 | Paper |
Homomorphisms of 2-edge-colored graphs | 2010-08-13 | Paper |
https://portal.mardi4nfdi.de/entity/Q3576718 | 2010-07-30 | Paper |
Oriented colorings of partial 2-trees | 2010-06-09 | Paper |
On induced-universal graphs for the class of bounded-degree graphs | 2010-06-09 | Paper |
Planar graphs have 1-string representations | 2010-04-12 | Paper |
Binary words avoiding the pattern AABBCABBA | 2010-03-12 | Paper |
Oriented colorings of 2-outerplanar graphs | 2010-01-29 | Paper |
Oriented colorings of triangle-free planar graphs | 2009-08-27 | Paper |
On star and caterpillar arboricity | 2009-06-19 | Paper |
Islands in Graphs on Surfaces | 2009-06-19 | Paper |
AVOIDING APPROXIMATE SQUARES | 2008-11-24 | Paper |
Dejean's conjecture and letter frequency | 2008-09-25 | Paper |
Oriented vertex and arc colorings of partial 2-trees | 2008-06-05 | Paper |
Strong oriented chromatic number of planar graphs without cycles of specific lengths | 2008-06-05 | Paper |
On circle graphs with girth at least five | 2008-06-05 | Paper |
Homomorphisms of 2-edge-colored graphs | 2008-06-05 | Paper |
https://portal.mardi4nfdi.de/entity/Q5387726 | 2008-05-27 | Paper |
On the oriented chromatic index of oriented graphs | 2008-05-14 | Paper |
Avoiding Approximate Squares | 2007-11-28 | Paper |
Letter frequency in infinite repetition-free words | 2007-07-16 | Paper |
On some arboricities in planar graphs | 2007-05-29 | Paper |
Dejean's conjecture and letter frequency | 2007-05-29 | Paper |
A generator of morphisms for infinite words | 2007-02-08 | Paper |
On the acyclic choosability of graphs | 2006-05-16 | Paper |
A generalization of repetition threshold | 2005-12-06 | Paper |
A generalization of repetition threshold | 2005-08-22 | Paper |
On the interval number of special graphs | 2004-08-16 | Paper |
How many square occurrences must a binary sequence contain? | 2003-05-07 | Paper |