2024
DOI: 10.1007/s00453-024-01220-9
|View full text |Cite
|
Sign up to set email alerts
|

Generalized Coloring of Permutations

Vít Jelínek,
Michal Opler,
Pavel Valtr

Abstract: A permutation π is a merge of a permutation σ and a permutation τ , if we can color the elements of π red and blue so that the red elements have the same relative order as σ and the blue ones as τ . We consider, for fixed hereditary permutation classes C and D, the complexity of determining whether a given permutation π is a merge of an element of C with an element of D.We develop general algorithmic approaches for identifying polynomially tractable cases of merge recognition. Our tools include a version of no… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...

Citation Types

0
0
0

Publication Types

Select...

Relationship

0
0

Authors

Journals

citations
Cited by 0 publications
references
References 35 publications
(31 reference statements)
0
0
0
Order By: Relevance

No citations

Set email alert for when this publication receives citations?