Zobrazeno 1 - 4
of 4
pro vyhledávání: '"Magnusson, Tomas Ken"'
We review and extend previous results on coincidence of mesh patterns. We introduce the notion of a force on a permutation pattern and apply it to the coincidence classification of mesh patterns, completing the classification up to size three. We als
Externí odkaz:
http://arxiv.org/abs/1910.08127
Publikováno v:
In Information and Computation June 2023 292
We study the weighted improper coloring problem, a generalization of defective coloring. We present some hardness results and in particular we show that weighted improper coloring is not fixed-parameter tractable when parameterized by pathwidth. We g
Externí odkaz:
http://arxiv.org/abs/1509.00099
Publikováno v:
In Electronic Notes in Theoretical Computer Science 18 April 2016 322:181-195