Home
 Research
 Publications
 Teaching
 Talks

Welcome to my publications page.

Books
 Books edited
 Preprints
 Journal publications
 Conference proceedings
 Miscellaneous
 Unpublished
 Sequences in OEIS

Books
174
 Patterns in permutations and words, Springer Verlag (EATCS monographs in Theoretical Computer Science book series) 2011; ISBN: 978-3-642-17332-5 (513 pages).
173 Words and Graphs, Springer Verlag (EATCS monographs in Theoretical Computer Science book series), 2015; ISBN: 978-3-319-25857-7 (279 pages), with V. Lozin

Books edited
172 Surveys in Combinatorics 2017. Edited by A. Claesson, M. Dukes, S. Kitaev, D. Manlove, K. Meeks, Cambridge University Press, London Mathematical Society Lecture Note Series (440), Online ISBN: 9781108332699, 2017.
171 Permutation Patterns 2012 Special Issue of “Pure Mathematics and Applications” (Pu.M.A.). Edited by A. Claesson and S. Kitaev, Volume 24, Issue No. 2, 2013. 

Preprints
170
 Patterns in multi-dimensional permutations, with S. Chen, H. Fang and C. X.T. Zhang. pdf
169
 On (shape-)Wilf-equivalence of certain sets of (partially ordered) patterns, with A. Burstein, T. Han and P. B. Zhang. pdf
168
 A note on semi-transitivity of Mycielski graphs, with A. Pyatkin. pdf
167
 On (joint) equidistributions of mesh patterns 123 and 132 with symmetric shadings, with S. Lv. pdf
166
 Distribution of maxima and minima statistics on alternating permutations, Springer numbers, and avoidance of flat POPs, with T. Han and P. B. Zhang. pdf

Journal publications and chapters in books
 2024
165
 On naturally labelled posets and permutations avoiding 12-34, European Journal of Combinatorics, to appear, with D. Bevan and G.-S. Cheon. pdf
164
 On a family of universal cycles for multi-dimensional permutations, Discrete Applied Mathematics 359 (2024) 310-320, with D. Qiu. pdf
163
 Joint distribution of statistics over permutations avoiding two patterns of length 3, Discrete Mathematics and Theoretical Computer Science 26:1, Permutation Patterns 2023 #4 (2024), with T. Han. pdf
162
 New tools to study 1-11-representation of graphs, Graphs and Combinatorics 40 (2024) art. 97, with M. Futorny and A. Pyatkin. pdf
161
 Distributions of statistics on separable permutations, Discrete Applied Mathematics 355 (2024) 169-179, with J. N. Chen and P. B. Zhang. pdf
160
 Combinatorics and topological weights of chromatin loop networks, Physical Review E 109, 064405 (2024), with A. Bonato, N. Chiang, D. Corbett, D. Marenduzzo, A. Morozov and E. Orlandini. pdf
159
 Topological spectra and entropy of chromatin loop networks, Physical Review Letters 132, 248403 (2024), with A. Bonato, M. Chiang, D. Corbett, D. Marenduzzo, A. Morozov and E. Orlandini. pdf
158
 Human-verifiable proofs in the theory of word-representable graphs, RAIRO - Theoretical Informatics and Applications 58 (2024), Special Issue: Randomness and Combinatorics - Edited by Luca Ferrari & Paolo Massazza, Art. 10, 10pp., with H. Sun. pdf
157 An embedding technique in the study of word-representability of graphs, Discrete Applied Mathematics 346 (2024) 170-182, with S. Huang and A. Pyatkin. pdf
156
 Non-overlapping descents and ascents in stack-sortable permutations, Discrete Applied Mathematics 344 (2024) 112-119, with P. B. Zhang. pdf
155
 On semi-transitive orientability of split graphs, Information Processing Letters 184 (2024), 106435, with A. Pyatkin. pdf
154
 On ordering of beta-description trees, Theoretical Computer Science 982 (2024), 114273, with S. Huang. pdf
153
 Singleton mesh patterns in multidimensional permutations, Journal of Combinatorial Theory, Series A 201 (2024), 105801, with S. Avgustinovich, J. Liese, V. Potapov and A. Taranenko. pdf
 2023
152
 On five types of crucial permutations with respect to monotone patterns, Electronic Journal of Combinatorics 30(1) (2023), #P1.40, with S. Avgustinovich and A. Taranenko. pdf
151
 On permutations avoiding partially ordered patterns defined by bipartite graphs, Electronic Journal of Combinatorics 30(1) (2023), #P1.27, with A. Pyatkin. pdf
150
 Semi-transitivity of directed split graphs generated by morphisms, Journal of Combinatorics 14 (2023) 1, 111-138, with K. Iamthong. pdf
149
 On semi-transitive orientability of triangle-free graphs, Discussiones Mathematicae Graph Theory 43 (2023), ID: 4621, page 533, with A. Pyatkin. pdf
 2022
148
 Representing split graphs by words, Discussiones Mathematicae Graph Theory 42 (2022) Article ID: 4314, page 1263, with H. Z.Q. Chen and A. Saito. pdf
147
 On the 12-representability of induced subgraphs of a grid graph, Discussiones Mathematicae Graph Theory 42 (2022) 2, 383-403, with J. N. Chen. pdf
 2021
146
 On properly ordered coloring of vertices in a vertex-weighted graph, Order 38 (2021), 515-525, with S. Fujita, S. Sato and L.-D. Tong. pdf
145
 The combinatorics of Jeff Remmel, Enumerative Combinatorics and Applications 1:2 (2021) Article S1H2, with A. Mendes. pdf
144
 Word-representability of split graphs, Journal of Combinatorics 12 (2021) 4, 725-746, with Y. Long, J. Ma and H. Wu. pdf 
143
 Encoding labelled p-Riordan graphs by words and pattern-avoiding permutations, Graphs and Combinatorics 37 (2021) 139-149, with K. Iamthong and J.-H. Jung. pdf
 2020
142
 Counting independent sets in Riordan graphs, Discrete Mathematics 343 (2020) 112043, with G.-S. Cheon, J.-H. Jung, B. Kang, H. Kim, S.-R. Kim and S. A. Mojallal. pdf
141
 Lower bounds, and exact enumeration in particular cases, for the probability of existence of a universal cycle or a universal word for a set of words,  Mathematics 2020, 8(5), 778, with H. Z.Q. Chen and B. Y. Sun. pdf
140
 On semi-transitive orientability of Kneser graphs and their complements, Discrete Mathematics 343 (2020) 8, 111909, with A. Saito pdf
139
 On universal partial words for word-patterns and set partitions, RAIRO - Theoretical Informatics and Applications 54 (2020), Art 5, 14pp., with H. Z.Q. Chen pdf
138
 Distributions of several infinite families of mesh patterns, Applied Mathematics and Computation 372 (2020) 124984, with P. B. Zhang and X. Zhang pdf
 2019
137
 Word-representability of Toeplitz graphs, Discrete Applied Mathematics 270 (2019) 96-105, with G.-S. Cheon, M. Kim and M. Kim. pdf
136
 On partially ordered patterns of length 4 and 5 in permutations, Electronic Journal of Combinatorics 26 (2019) 3, 31pp., with A. L.L. Gao. pdf
135
 Riordan graphs I: Structural properties, Linear Algebra and its Applications 579 (2019) 89-135, with G.-S. Cheon, J.-H. Jung and S.A. Mojallal. pdf
134
 Distributions of mesh patterns of short lengths, Advances in Applied Mathematics 110 (2019) 1-32, with P. B. Zhang.  pdf
133
 Riordan graphs II: Spectral properties, Linear Algebra and its Applications 575 (2019) 174-215, with G.-S. Cheon, J.-H. Jung and S.A. Mojallal. pdf
132
 Solving computational problems in the theory of word-representable graphs, Journal of Integer Sequences 22 (2019), Article 19.2.5, 18pp., with O. Akgun, I. P. Gent, and H. Zantema.  pdf 
131 On shortening u-cycles and u-words for permutations, Discrete Applied Mathematics 260 (2019) 203-213, with V. Potapov and V. Vajnovszki. pdf 
130 On k-11-representable graphs, Journal of Combinatorics 10 (2019) 3, 491-513, with G.-S. Cheon, J. Kim, M. Kim and A. Pyatkin. pdf 
129 On a greedy algorithm to construct universal cycles for permutations, International Journal of Foundations of Computer Science 30 (2019) 1, 61-72, with A. Gao, W. Steiner, and P. Zhang. pdf 
 2018
128 On the representation number of a crown graph, Discrete Applied Mathematics 244 (2018) 89-93, with M. Glen and A. Pyatkin. pdf 
127
 С. В. Китаев, А. В. Пяткин. Графы, представимые в виде слов. Обзор результатов, Дискретн. анализ и исслед. опер., 2018, том 25, номер 2, 19-53. pdf
126 Word-Representable Graphs: a Survey, Journal of Applied and Industrial Mathematics 12 (2018) 2, 278-296, with Pyatkin. This article is translation of "S. Kitaev and A. Pyatkin. Graphs representable by words: a survey of results, Diskretny Analiz i Issledovanie Operacii 25 (2018) 2, 19-53, in Russian." pdf 
125 On pattern avoiding indecomposable permutations, Integers: Electronic Journal of Combinatorial Number Theory 18 (2018) A2, 23 pp.., with A. Gao and P. Zhang. pdf 
 2017
124 On 132-representable graphs, Australasian Journal of Combinatorics 69(1) (2017) 105-118, with A. Gao and P. Zhang. pdf 
123 On universal partial words, Discrete Mathematics & Theoretical Computer Science 19(1) (2017) #16, with T. Z. Q. Chen, T. Mutze and B. Y. Sun. pdf 
122 Word-representability of triangulations of rectangular polyomino with a single domino tile, Journal of Combinatorial Mathematics and Combinatorial Computing 100 (2017) 131-144, with M. Glen. pdf 
121 A note on p-ascent sequences, Journal of Combinatorics 8 (2017) 3, 487-506, with J. Remmel. pdf 
120 Existence of u-representation of graphs, Journal of Graph Theory 85 (2017) 3, 661-668. pdf 
119 New results on word-representable graphs, Discrete Applied Mathematics 216P1 (2017) 136–141, with A. Collins and V. Lozin. pdf 
 2016
118 Word-representability of triangulations of grid-covered cylinder graphs, Discrete Applied Mathematics 213 (2016) 60-70, with T. Z. Q. Chen and B. Y. Sun. pdf 
117 Word-representability of face subdivisions of triangular grid graphs, Graphs and Combinatorics 32 (2016) 1749-1761, with T. Z. Q. Chen and B. Y. Sun. pdf 
116 Pattern-avoiding alternating words, Discrete Applied Mathematics 207 (2016) 56-66, with A. Gao and P. Zhang. pdf 
115 Avoiding vincular patterns on alternating words, Discrete Mathematics 339 (2016) 2079-2093, with A. Gao and P. Zhang. pdf 
114 Semi-transitive orientations and word-representable graphs, Discrete Applied Mathematics 201 (2016) 164-171, with M. Halldorsson and A. Pyatkin. pdf 
113 Gray coding cubic planar maps, Theoretical Computer Science 616 (2016) 59-69, with S. Avgustinovich, V. Potapov and V. Vajnovszki. pdf 
112 Mahonian STAT on words, Information Processing Letters 116 (2016) 157-162, with V. Vajnovszki. pdf 
 2015
111 Representing graphs via pattern avoiding words, Electronic Journal of Combinatorics 22(2) (2015), #P2.53, 20 pp., with M. Jones, A. Pyatkin and J. Remmel. pdf 
110 Quadrant marked mesh patterns in 132-avoiding permutations III, Integers: Electronic Journal of Combinatorial Number Theory 15 (2015) A39, 40 pp., with J. Remmel and M. Tiefenbruck. pdf  
109 Quadrant marked mesh patterns in 132-avoiding permutations II, Integers: Electronic Journal of Combinatorial Number Theory 15 (2015) A16, 33 pp., with J. Remmel and M. Tiefenbruck. pdf 
108 (a,b)-rectangle patterns in permutations and words, Discrete Applied Mathematics 186 (2015) 128-146, with J. Remmel. pdf 
107 S-crucial and bicrucial permutations with respect to squares, Journal of Integer Sequences 18 (2015) 6, Article 15.6.5, 22 pp., with I. Gent, A. Konovalov, S. Linton, and P. Nightingale. pdf 
106 Frame patterns in n-cycles, Discrete Mathematics 338 (2015) 1197-1215, with M. Jones and J. Remmel. pdf 
105 On word-representability of polyomino triangulations, Siberian Advances in Mathematics25 (2015) 1, 1-10, with P. Akrobotu and Z. Masarova. pdf 
104 Number of cycles in the graph of 312-avoiding permutations, Journal of Combinatorial Theory - Series A 129 (2015) 1-18, with R. Ehrenborg and E. Steingrimsson. pdf
103 An involution on bicubic maps and beta(0,1)-trees, Australasian Journal of Combinatorics 61(1) (2015), 1-18, with A. Claesson and A. de Mier. pdf 
 2014
102 Enumeration of fixed points of an involution on beta(1,0)-trees, Graphs and Combinatorics 30 (2014) 5, 1207-1221, with A. de Mier. pdf 
101
 The 1-box pattern on pattern-avoiding permutations, Journal of Integer Sequences 17, no. 3 (2014), Article 14.3.3, 19 pp., with J. Remmel. pdf 
100
 On the number of self-dual rooted maps, European Journal of Combinatorics 35 (2014) 377-387, with A. de Mier and M. Noy. pdf 
 2013
99
 On graphs with representation number 3, Journal of Automata, Languages and Combinatorics 18 (2013) 2, 97-112. pdf 
98
 Universal graphs and universal permutations, Discrete Mathematics, Algorithms and Applications 5, No. 4 (2013) 1350038 (15 pages), with A. Atminas, V. Lozin and A. Valyuzhenich. pdf 
97
 Restricted non-separable planar maps and some pattern avoiding permutations, Discrete Applied Mathematics 161 (2013), no. 16-17, 2514-2526, with P. Salimov, C. Severs, and H. Ulfarsson. pdf
96
 An involution on beta(1,0)-trees, Advances in Applied Mathematics 51 (2013) 276-284, with A. Claesson and E. Steingrimsson. pdf 
95
 Quadrant marked mesh patterns in alternating permutations II, Journal of Combinatorics 4 (2013) 1, 31-65, with J. Remmel. pdf 
94
 Harmonic numbers, Catalan's triangle and mesh patterns, Discrete Mathematics 313 (2013) 1515-1531, with J. Liese. pdf
93
 On a pattern avoidance condition for the wreath product of cyclic groups with symmetric groups, ISRN Combinatorics, Volume 2013, Article ID 806583, 17 pages, with J. Remmel and M. Riehl. pdf 
92
 Generalized pattern matching conditions for $C_k \wr S_n$, ISRN Combinatorics, Volume 2013, Article ID 634823, 21 pages, with A. Niedermaier, J. Remmel, and M. Riehl. pdf 
91
 Avoidance of boxed mesh patterns on permutations, Discrete Applied Mathematics 161 (2013) 43-51, with S. Avgustinovich and A. Valyuzhenich. pdf 
 2012
90
 Quadrant marked mesh patterns in 132-avoiding permutations, Pure Mathematics and Applications (Pu.M.A.) 23 (2012) 3, 219-256, with J. Remmel and M. Tiefenbruck. pdf
89
 Crucial and bicrucial permutations with respect to arithmetic monotone patterns, Siberian Electronic Mathematical Reports 9 (2012) 660-671, with S. Avgustinovich and A. Valyuzhenich. pdf 
88
 Quadrant marked mesh patterns in alternating permutations, Seminaire Lotharingien de Combinatoire B68a (2012), 20pp., with J. Remmel. pdf 
87
 Quadrant marked mesh patterns, Journal of Integer Sequences 15 (2012), Article 12.4.7, 29pp., with J. Remmel. pdf 
 2011
86
 A spectral approach to consecutive pattern-avoiding permutations, Journal of Combinatorics 2 (2011) 305-353, with R. Ehrenborg and P. Perry. pdf 
85
 Enumerating (2+2)-free posets by the number of minimal elements and other statistics, Discrete Applied Mathematics 159 (2011) 2098-2108, with J. Remmel. pdf 
84
 Word-representability of line graphs, Open Journal of Discrete Mathematics 1 (2011) 2, 96-101, with P. Salimov, C. Severs, and H. Ulfarsson. pdf
83
 On square-free permutations, Journal of Automata, Languages and Combinatorics 16 (2011) 1, 3-10, with S. Avgustinovich, A. Pyatkin, and A. Valyuzhenich. pdf
82
 Enumerating (2+2)-free posets by indistinguishable elements, Journal of Combinatorics 2 (2011) 1, 139-163, with M. Dukes, J. Remmel, and E. Steingrimsson. pdf 
81
 Pattern avoidance in partial permutations, Electronic Journal of Combinatorics 18 (2011), #R25, with A. Claesson, V. Jelinek, and E. Jelinkova. pdf 
80
 A direct encoding of Stoimenow's matchings as ascent sequences, Australasian Journal of Combinatorics 49 (2011) 47-59, with A. Claesson and M. Dukes. pdf 
 2010
79
 Avoiding substrings in compositions, Congressus Numerantium 202 (2010) 87-95, with S. Heubach. pdf
78
 Crucial abelian k-power-free words, Discrete Mathematics and Theoretical Computer Science 12 (2010) 5, 83-96, with A. Glen and B. V. Halldorsson. pdf
77
 Boolean complexes for Ferrers graphs, Australasian Journal of Combinatorics 48 (2010) 159-173, with A. Claesson, K. Ragnarsson, and B. E. Tenner. pdf 
76
 (2+2)-free posets, ascent sequences and pattern avoiding permutations, Journal of Combinatorial Theory - Series A 117 (2010) 7, 884-909, with M. Bousquet-Melou, A. Claesson, and M. Dukes. pdf 
75
 On avoidance of V- and Lambda-patterns in permutations, Ars Combinatoria 97 (2010) 203-215, with A. Pyatkin. pdf 
74
 Place-difference-value patterns: A generalization of generalized permutation and word patterns, Integers: Electronic Journal of Combinatorial Number Theory 10 (2010), A11, 129-154, with J. Remmel. pdf 
73
 On shortest crucial words avoiding abelian powers, Discrete Applied Mathematics 158 (2010) 605-607. doi:10.1016/j.dam.2009.11.010, with A. Avgustinovich, A. Glen, and B. V. Halldorsson. pdf 
72
 A survey on partially ordered patterns, In Permutation Patterns (2010), S. Linton, N. Ruskuc, and V. Vatter, Eds., vol. 376 of London Mathematical Society Lecture Note Series, Cambridge University Press, pp. 115-135. pdf 
 2009
71
 Rationality, irrationality, and Wilf equivalence in generalized factor order, Electronic Journal of Combinatorics 16(2) (2009), #R22, Special volume in honor of Anders Bjorner on the occasion of his 60th birthday, with J. Liese, J. Remmel, and B. Sagan. pdf 
70
 Equidistribution of descents, adjacent pairs, and place-value pairs on permutations, Journal of Integer Sequences, 12 (2009), Article 09.5.1, 19pp., with E. Deutsch and J. Remmel. pdf 
69
 Decompositions and statistics for beta(1,0)-trees and nonseparable permutations, Advances in Applied Mathematics 42 (2009) 313-328, with A. Claesson and E. Steingrimsson. pdf
 2008
68
 Counting ordered patterns in words generated by morphisms, Lecture Notes in Computer Science 5196 (2008) 287-298, with T. Mansour and P. Seebold. pdf 
67
 Partially ordered patterns and their combinatorial interpretations, Pure Mathematics and Applications (Pu.M.A.) 19 (2008), no. 2-3, 27-38, with A. Burstein and T. Mansour. pdf 
66
 Counting independent sets in certain classes of (almost) regular graphs, Pure Mathematics and Applications (Pu.M.A.) 19 (2008), no. 2-3, 17-26, with A. Burstein and T. Mansour. pdf 
65
 Classification of bijections between 321- and 132-avoiding permutations, Seminaire Lotharingien de Combinatoire B60d (2008), 30 pp., with A. Claesson. pdf
64
 Word problem of the Perkins semigroup via directed acyclic graphs, Order 25 (2008) 3, 177-194, with S. Seif. pdf 
63
 Counting descents, rises, and levels, with prescribed first element, in words, Discrete Mathematics & Theoretical Computer Science 10:3 (2008) 1-22, with T. Mansour and J. Remmel. pdf 
62
 On representable graphs, Journal of Automata, Languages and Combinatorics 13 (2008) 1, 45-54, with A. Pyatkin. pdf
61
 On uniquely k-determined permutations, Discrete Mathematics 308 (2008), 1500-1507, with S. Avgustinovich. pdf
60
 Counting ordered patterns in words generated by morphisms, Integers: Electronic Journal of Combinatorial Number Theory 8 (2008), A03, 28pp., with T. Mansour and P. Seebold. pdf
 2007
59
 On multi-dimensional patterns, Pure Mathematics and Applications (Pu.M.A.) 18 (2007), No. 3-4, 1-9, with J. Robbins. pdf
58
 Partially ordered patterns and compositions, Pure Mathematics and Applications (Pu.M.A.) 17 (2007), No. 1-2, pp. 1-12, with S. Heubach and T. Mansour. pdf
57
 Classifying descents according to parity, Annals of Combinatorics 11 (2007), 173-193, with J. Remmel. pdf
56
 Introduction to partially ordered patterns, Discrete Applied Mathematics 155 (2007), 929-944. pdf
 2006
55
 Enumerating segmented patterns in compositions and encoding with restricted permutations, Integers: Electronic Journal of Combinatorial Number Theory 6 (2006), A34, 16pp., with T. McAllister and K. Petersen. pdf
54
 Classifying descents according to equivalence mod k, Electronic Journal of Combinatorics 13(1) (2006), #R64, with J. Remmel. pdf
53
 Counting independent sets on path-schemes, Journal of Integer Sequences 9, no. 2 (2006), Article 06.2.2, 8pp. pdf
 2005
52
 Segmented partially ordered generalized patterns, Theoretical Computer Science 349 (2005) 3, 420-428. pdf
51
 On unavoidable sets of word patterns, SIAM Journal on Discrete Mathematics 19 (2005) 2, 371-381, with A. Burstein. pdf
50
 Linear sequences and Chebyshev polynomials, The Fibonacci Quarterly 43.3 (2005), 256-261, with T. Mansour. pdf
49
 On multi-avoidance of generalized patterns, Ars Combinatoria 76 (2005), 321-350, with T. Mansour. pdf
48
 Partially ordered generalized patterns, Discrete Mathematics 298 (2005), 212-229. pdf 
47
 Simultaneous avoidance of generalized patterns, Ars Combinatoria 75 (2005), 267-288, with T. Mansour. pdf 
46
 Pattern avoidance in matrices, Journal of Integer Sequences 8, no. 2 (2005), Article 05.2.2, 16pp, with T. Mansour and A. Vella. pdf
 2004
45
 Generating the Peano curve and counting occurrences of some patterns, Journal of Automata, Languages and Combinatorics 9 (2004) 4, 439-455, with T. Mansour and P. Seebold. pdf 
44
 On multi-avoidance of right angled numbered polyomino patterns, Integers: Electronic Journal of Combinatorial Number Theory 4 (2004), A21, 20pp. pdf
43
 The problem of the pawns, Annals of Combinatorics 8 (2004), 81-91, with T. Mansour. pdf
42
 Crucial words and the complexity of some extremal problems for sets of prohibited words, Journal of Combinatorial Theory - Series A 105/2 (2004), 273-289, with A. Evdokimov. pdf
41
 The sigma-sequence and counting occurrences of some patterns, subsequences and subwords, The Australasian Journal of Combinatorics 29 (2004), 187-200. pdf
 2003
40
 Partially ordered generalized patterns and k-ary words, Annals of Combinatorics 7 (2003), 191-200, with T. Mansour. pdf
39
 There are no iterated morphisms that define the Arshon sequence and the sigma-sequence, Journal of Automata, Languages and Combinatorics 8 (2003) 1, 43-50. pdf 
38
 Multi-avoidance of generalised patterns, Discrete Mathematics 260 (2003), 89-100. pdf
37
 Generalized pattern avoidance with additional restrictions, Seminaire Lotharingien de Combinatoire B48e (2003), 19 pp. pdf

Conference proceedings and abstracts
36
 Polygon-circle graphs and word-representable graphs, Electronic Notes in Discr. Math. for 2nd IMA Conf. on Theoretical snd Computational Discrete Mathematics, University of Derby, 14-15 Sept, 2018, Vol 71 (2019) 3-8, with J. Enright. pdf
35
 A Comprehensive Introduction to the Theory of Word-Representable Graphs, In: Developments in Language Theory: 21st International Conference, DLT, Liege, Aug 7-11, 2017. Lecture Notes in Computer Science 10396 (2017) 36-67. pdf
34
 On universal partial words, European Conference on Combinatorics, Graph Theory and Applications (Eurocomb) 2017, Vienna, August 28 - September 1, 2017. Electronic Notes in Discrete Mathematics 61 (2017) 231-237, with H. Chen, T. Mutze and B. Sun.
33
 Word-representable graphs and permutation patterns, Plenary talk at Permutation Patterns Conference, East Tennessee State University, Johnson City, TN, July 7-11 (2014).
32
  Number of cycles in the graph of 312-avoiding permutations. Discrete Math. Theor. Comput. Sci. Proc. AK (2014) 37-48. Proceedings of the 26th International Conference on Formal Power Series & Algebraic Combinatorics, Chicago, Illinois, USA, June 29-July 3 (2014), with R. Ehrenborg and E. Steingrimsson. 
31
 On permutation boxed mesh patterns, Permutation Patterns Conference, Strathclyde University, Glasgow, June 11-15 (2012), with S. Avgustinovich and A. Valyuzhenich.
30
 Alternation graphs, Lecture Notes in Computer Science 6986 (2011) 191-202. Proceedings of the 37th International Workshop on Graph-Theoretic Concepts in Computer Science, WG 2011, Tepla Monastery, Czech Republic, June 21-24, 2011, with M. Halldorsson and A. Pyatkin. pdf 
29
 On the representability of line graphs, Lecture Notes in Computer Science 6795 (2011) 478-479. Proceedings of the 15th Conference on Developments in Language Theory, DLT 2011, University of Milano-Bicocca, Milan, Italy, July 19-22, 2011, with P. Salimov, C. Severs and H. Ulfarsson. pdf 
28
 Graphs capturing alternations in words, Y. Gao, H. Lu, S. Seki, S. Yu (Eds.): Lecture Notes in Computer Science 6224 (2010) 436-437. Proceedings of the 14th Conference on Dvelopments in Language Theory, DLT 2010, London, Ontario, Canada, August 17-20, 2010, with M. Halldorsson and A. Pyatkin. pdf
27
 Pattern avoidance in partial permutations. Discrete Math. Theor. Comput. Sci. Proc. AK (2010) 493-504. Proceedings of the 22nd International Conference on Formal Power Series & Algebraic Combinatorics, San Francisco State University, San Francisco, USA, August 2-6 (2010), with A. Claesson, V. Jelinek, and E. Jelinkova.
26
 Enumerating (2+2)-free posets by the number of minimal elements and other statistics. Discrete Math. Theor. Comput. Sci. Proc. AK (2010) 689-700. Proceedings of the 22nd International Conference on Formal Power Series & Algebraic Combinatorics, San Francisco State University, San Francisco, USA, August 2-6 (2010), with J. Remmel.
25
 Crucial words for abelian powers, V. Diekert, D. Nowotka (Eds.): Lecture Notes in Computer Science 5583 (2009) 264-275. Proceedings of the 13th Conference on Developments in Language Theory, DLT 2009, Stuttgart, Germany, June 30-July 3, 2009, with A. Glen and B. V. Halldorsson. pdf
24
 Rationality, irrationality, and Wilf equivalence in generalized factor order, Discrete Math. Theor. Comput. Sci. Proc. AK (2009) 515-526. Proceedings of the 21st International Conference on Formal Power Series & Algebraic Combinatorics, Hagenberg, Austria, July 20-24 (2009), with J. Liese, J. Remmel, and B. Sagan.
23
 Unlabeled (2+2)-free posets, ascent sequences and pattern avoiding permutations, Discrete Math. Theor. Comput. Sci. Proc. AK (2009) 216-228. Proceedings of the 21st International Conference on Formal Power Series & Algebraic Combinatorics, Hagenberg, Austria, July 20-24 (2009), with M. Bousquet-Melou, A. Claesson, and M. Dukes. 
22
 Classification of bijections between 321- and 132-avoiding permutations. Proceedings of the 20th International Conference on Formal Power Series & Algebraic Combinatorics, Valparaiso, Chile, June 23-27 (2008), with A. Claesson. 
21
 Counting ordered patterns in words generated by morphisms, Pre-proceedings of the 2nd International Conference on Language and Automata Theory and Applications (LATA), Tarragona, Spain, March 13-19 (2008), 301-312, with T. Mansour and P. Seebold.
20
 Generalized pattern avoidance, beta(1,0)-trees, and two-stack sortable permutations, Permutation Patterns 2007, St Andrews, Scotland, June 11-15 (2007), with A. Claesson and E. Steingrimsson. 
19
 On uniquely k-determined permutations, Proceedings of the 19th International Conference on Formal Power Series & Algebraic Combinatorics, Nankai University, Tianjin, China, July 2-6 (2007), with S. Avgustinovich. 
18
 A spectral approach to pattern-avoiding permutations, Proceedings of the 18th International Conference on Formal Power Series & Algebraic Combinatorics, the University of California, San Diego, USA, June 19-23 (2006), with R. Ehrenborg and P. Perry.
17
 Classifying descents according to equivalence mod k, Permutation Patterns Conference 2006, Reykjavik University, Reykjavik, Iceland, June 12-16 (2006), with J. Remmel.
16
 Introduction to partially ordered patterns, Workshop on Permutation Patterns, University of Haifa, Israel, May 29-June 3, 2005.
15
 Partially ordered generalized patterns and their combinatorial interpretation, The Third International Conference on Permutation Patterns, University of Florida, Gainesville, Florida, March 7-11, (2005), with A. Burstein. 
14
 Independent sets on path-schemes, Proceedings of Conference on Discrete Analysis and Operations Research (DAOR'2004), Sobolev Institute of Mathematics, Novosibirsk State University, Novosibirsk, Russia (2004), p. 88.
13
 Partially ordered generalized patterns, Proceedings of the 14th International Conference on Formal Power Series & Algebraic Combinatorics, the University of Melbourne, Australia, July 8-12 (2002) 
12
 On pattern avoidance, the Fifth Youth Scientific School in Discrete Mathematics and its Applications, Moscow St. University, Moscow, Russia (2001)
11
 On non-existence of morphisms defining symbolic sequences, Proceedings of the XXXVII International Scientific Conference "Student and Scientific-Technical Progress", Novosibirsk, Russia (1999), p. 64. 
10
 On a property of the Arshon sequence, Problems of Theoretical Cybernetics, Thesis of the Talks on the XII International Conference held in Nignii Novgorod, Russia (1999)
9
 On crucial words for some sets of prohibitions, Proceedings of the IX International School-Seminar "Synthesis and Complexity of Management Systems", Nignii Novgorod, Russia (1998) 
8
 Crucial words for the sets of non-repetitive words, Proceedings of the XXXIV International Scientific Conference "Student and Scientific-Technical Progress", Novosibirsk, Russia (1996), 35-36.

Miscellaneous
7
 Preface to the special issue of Permutation Patterns 2021 (PP2021), Enumerative Combinatorics and Applications 2:4 (2022) Article #S4E1, with D. Bevan and E. Steingrimsson. pdf
6
 		Review of "Enumerative Combinatorics" by Charalambos A. Charalambides published by Chapman & Hall/CRC, ISBN L-58488-290-5, Hard Cover, 609 pages, The Book Review Column edited by William Gasarch, Vol 39, No 4 (2008) pdf 
5
 		Generalized Patterns in Words and Permutations, Ph.D. thesis (2003) pdf 
4
 		Symbolic Sequences, Crucial Words and Iterations of a Morphism, thesis for the Degree of Licentiate of Philosophy (2000) pdf 
3
 		Crucial words for some sets of prohibitions, M.Sc. thesis (1998), in Russian.
2 Crucial words, B.Sc. thesis (1996), in Russian. 

Unpublished
1
 A survey of certain pattern problems, preprint (2003), with T. Mansour. ps 

My sequences in the On-Line Encyclopedia of Integer Sequences
A319489 Number of non-isomorphic connected graphs on n vertices with representation number 2    [0, 0, 1, 5, 20, 109, 788, 8335, 117282, 2026330, 40302424, 892278075, ...]
A319490 Number of non-isomorphic connected graphs on n vertices with representation number 3    [0, 0, 0, 0, 0, 1, 39, 1852, 88838, ...]
A319491 Number of minimal non-word-representable connected graphs on n vertices    [0, 1, 10, 47, 179, ...]
A319492 Number of connected non-3-semi-transitively orientable graphs on n vertices    [0, 1, 25, 929, 54953, 4879508, ...]
A071075 Number of permutations that avoid the generalized pattern 132-4    [1, 1, 2, 6, 23, 107, 585, 3671, 25986, 204738, ...]
A071076 Number of permutations that avoid the generalized pattern 123-4    [1, 1, 2, 6, 23, 108, 598, 3815, 27532, 221708, ...]
A071077 Number of permutations that avoid the generalized pattern 1234-5  [1, 1, 2, 6, 24, 119, 705, 4857, 38142, 336291, ...]
A071088 Number of permutations that avoid the generalized pattern 12345-6 [1, 1, 2, 6, 24, 120, 719, 5022, 40064, 359400, ...]
A099003 Number  of 4 x n  0-1 matrices  avoiding  the  right angled  numbered polyomino patterns  (00;1), (10;0),  and  (11;0) [16, 46, 106, 226, 466, 946, 1906, 3826, 7666, ...]
A099018 Number  of 2 x n  0-1 matrices  avoiding  the  right angled  numbered polyomino patterns  (00;1), (01;0),  and  (01;1) [4, 10, 22, 46, 94, 190, 383, 766, 1534, 3070, ...]
A099041 Number  of 3 x n  0-1 matrices  avoiding  the  right angled  numbered polyomino patterns  (00;1), (10;0),  and  (10;1) [8, 24, 58, 128, 270, 556, 1130, 2280, 4582, ...]
A099048 Number  of 5 x n  0-1 matrices  avoiding  the  right angled  numbered polyomino patterns  (00;1), (01;0), (10;0),  and  (11;0) [32, 50, 68, 86, 104, 122, 140, 158, 176, 194, ...]
A099054 Arshon's sequence [1, 2, 3, 1, 3, 2, 3, 1, 2, 3, 2, 1, 3, 1, 2, 1, 3, 2, ...]
A099943 Number  of 5 x n  0-1 matrices  avoiding  the  right angled  numbered polyomino patterns  (00;1), (01;1),  and  (11;0)  [72, 98, 124, 150, 176, 202, 228, 254, 280, ...]
A099944 Number  of 3 x n  0-1 matrices  avoiding  the  right angled  numbered polyomino patterns  (00;1)  and  (11;0)  [76, 164, 340, 692, 1396, 2804, 5620, 11252, 22516, ...]
A099945 Number  of 4 x n  0-1 matrices  avoiding  the  right angled  numbered polyomino patterns  (00;1)  and  (11;0)  [188, 404, 836, 1700, 3428, 6884, 13796, 27620, ...]
A100312 Number  of 3 x n  0-1 matrices  avoiding  the  right angled  numbered polyomino patterns  (10;0)  and  (01;1) [8, 32, 104, 304, 832, 2176, 5504, 13568, 32768, ...]
A100313 Number  of 4 x n  0-1 matrices  avoiding  the  right angled  numbered polyomino patterns  (10;0)  and  (01;1) [16, 96, 400, 1408, 4480, 13312, 37632, 102400, ...]
A100314 Number  of 2 x n  0-1 matrices  avoiding  the  right angled  numbered polyomino patterns  (00;1), (01;0), (10;0),  and  (01;1) [4, 8, 14, 24, 42, 76, 142, 272, 530, 1044, ...]
A100315 Number  of 3 x n  0-1 matrices  avoiding  the  right angled  numbered polyomino patterns  (00;1), (01;0), (10;0),  and  (01;1) [8, 14, 22, 34, 54, 90, 158, 290, 550, 1066, ...]
A100316 Number  of 4 x n  0-1 matrices  avoiding  the  right angled  numbered polyomino patterns  (00;1), (01;0), (10;0),  and  (01;1) [16, 24, 34, 48, 70, 108, 178, 312, 574, 1092, ...]