ℹ️
🇬🇧
Search
Search for publications relevant for "Permutation pattern"
Permutation pattern
Publication
Class
Person
Publication
Programmes
Export current view
publication
Hardness of permutation pattern matching
2017 |
Faculty of Mathematics and Physics
publication
A Complexity Dichotomy for Permutation Pattern Matching on Grid Classes
2020 |
Faculty of Mathematics and Physics
publication
Griddings of Permutations and Hardness of Pattern Matching
2021 |
Faculty of Mathematics and Physics
publication
Long paths make pattern-counting hard, and deep trees make it harder
2021 |
Faculty of Mathematics and Physics
publication
Tight bounds on the maximum size of a set of permutations with bounded VC-dimension
+1
2012 |
Faculty of Mathematics and Physics
publication
Splittings and Ramsey properties of permutation classes
2015 |
Faculty of Mathematics and Physics
publication
Pattern avoidance in partial permutations (extended abstract)
2010 |
Faculty of Mathematics and Physics
publication
Constructions and Stories
2011 |
Faculty of Arts
publication
Efficient generation of rectangulations via permutation languages
2021 |
Faculty of Mathematics and Physics
publication
Combinatorial Generation via Permutation Languages. III. Rectangulations
2022 |
Faculty of Mathematics and Physics
publication
Upper bounds for the Stanley-Wilf limit of 1324 and other layered patterns
2012 |
Faculty of Mathematics and Physics
publication
Pattern-Avoiding Binary Trees - Generation, Counting, and Bijections
2023 |
Faculty of Mathematics and Physics