Sergey Kitaev

Publication Activity (10 Years)

Years Active: 2003-2024
Publications (10 Years): 53

Top Topics

Top Venues

Discret. Appl. Math.

Electron. J. Comb.

Publications

Sumin Huang, Sergey Kitaev, Artem V. Pyatkin
An embedding technique in the study of word-representability of graphs. Discret. Appl. Math. 346 (2024)
Joanna N. Chen, Sergey Kitaev, Philip B. Zhang
Distributions of statistics on separable permutations. Discret. Appl. Math. 355 (2024)
Sergey Kitaev, Dun Qiu
On a family of universal cycles for multi-dimensional permutations. Discret. Appl. Math. 359 (2024)
Sergey V. Avgustinovich, Sergey Kitaev, Jeffrey Liese, Vladimir N. Potapov, Anna A. Taranenko
Singleton mesh patterns in multidimensional permutations. J. Comb. Theory, Ser. A 201 (2024)
Mikhail Futorny, Sergey Kitaev, Artem V. Pyatkin
New Tools to Study 1-11-Representation of Graphs. Graphs Comb. 40 (5) (2024)
Sumin Huang, Sergey Kitaev
-description trees. Theor. Comput. Sci. 982 (2024)
Sergey Kitaev, Philip B. Zhang
Non-overlapping descents and ascents in stack-sortable permutations. Discret. Appl. Math. 344 (2024)
Sergey Kitaev, Haoran Sun
Human-verifiable proofs in the theory of word-representable graphs. RAIRO Theor. Informatics Appl. 58 (2024)
Sergey Kitaev, Artem V. Pyatkin
On semi-transitive orientability of split graphs. Inf. Process. Lett. 184 (2024)
Sergey Kitaev, Artem V. Pyatkin
On Permutations Avoiding Partially Ordered Patterns Defined by Bipartite Graphs. Electron. J. Comb. 30 (1) (2023)
Sergey Kitaev, Artem V. Pyatkin
On semi-transitive orientability of triangle-free graphs. Discuss. Math. Graph Theory 43 (2) (2023)
Sergey V. Avgustinovich, Sergey Kitaev, Anna A. Taranenko
On Five Types of Crucial Permutations with Respect to Monotone Patterns. Electron. J. Comb. 30 (1) (2023)
Joanna Chen, Sergey Kitaev
On the 12-representability of induced subgraphs of a grid graph. Discuss. Math. Graph Theory 42 (2) (2022)
Herman Z. Q. Chen, Sergey Kitaev, Akira Saito
Representing split graphs by words. Discuss. Math. Graph Theory 42 (4) (2022)
Shinya Fujita, Sergey Kitaev, Shizuka Sato, Li-Da Tong
On Properly Ordered Coloring of Vertices in a Vertex-Weighted Graph. Order 38 (3) (2021)
Kittitat Iamthong, Ji-Hwan Jung, Sergey Kitaev
Encoding Labelled p-Riordan Graphs by Words and Pattern-Avoiding Permutations. Graphs Comb. 37 (1) (2021)
Herman Z. Q. Chen, Sergey Kitaev
On universal partial words for word-patterns and set partitions. RAIRO Theor. Informatics Appl. 54 (2020)
Sergey Kitaev, Akira Saito
On semi-transitive orientability of Kneser graphs and their complements. Discret. Math. 343 (8) (2020)
Sergey Kitaev, Philip B. Zhang, Xutong Zhang
Distributions of several infinite families of mesh patterns. Appl. Math. Comput. 372 (2020)
Gi-Sang Cheon, Ji-Hwan Jung, Bumtle Kang, Hana Kim, Suh-Ryung Kim, Sergey Kitaev, Seyed Ahmad Mojallal
Counting independent sets in Riordan graphs. Discret. Math. 343 (11) (2020)
Sergey Kitaev, Vladimir N. Potapov, Vincent Vajnovszki
On shortening u-cycles and u-words for permutations. Discret. Appl. Math. 260 (2019)
Alice L. L. Gao, Sergey Kitaev, Wolfgang Steiner, Philip B. Zhang
On a Greedy Algorithm to Construct Universal Cycles for Permutations. Int. J. Found. Comput. Sci. 30 (1) (2019)
Jessica A. Enright, Sergey Kitaev
Polygon-circle and word-representable graphs. Electron. Notes Discret. Math. 71 (2019)
Özgür Akgün, Ian P. Gent, Sergey Kitaev, Hans Zantema
Solving Computational Problems in the Theory of Word-Representable Graphs. J. Integer Seq. 22 (2) (2019)
Alice L. L. Gao, Sergey Kitaev
On Partially Ordered Patterns of Length 4 and 5 in Permutations. Electron. J. Comb. 26 (3) (2019)
Gi-Sang Cheon, Jinha Kim, Minki Kim, Sergey Kitaev
Word-representability of Toeplitz graphs. Discret. Appl. Math. 270 (2019)
Sergey Kitaev, Philip B. Zhang
Distributions of mesh patterns of short lengths. Adv. Appl. Math. 110 (2019)
Marc Glen, Sergey Kitaev, Artem V. Pyatkin
On the representation number of a crown graph. Discret. Appl. Math. 244 (2018)
Alice L. L. Gao, Sergey Kitaev, Philip B. Zhang
On Pattern Avoiding Indecomposable Permutations. Integers 18 (2018)
Herman Z. Q. Chen, Sergey Kitaev, Torsten Mütze, Brian Y. Sun
On universal partial words. Discret. Math. Theor. Comput. Sci. 19 (1) (2017)
Andrew Collins, Sergey Kitaev, Vadim V. Lozin
New results on word-representable graphs. Discret. Appl. Math. 216 (2017)
Herman Z. Q. Chen, Sergey Kitaev, Torsten Mütze, Brian Y. Sun
On universal partial words. Electron. Notes Discret. Math. 61 (2017)
Anders Claesson, Mark Dukes, Sergey Kitaev, David F. Manlove, Kitty Meeks
Preface. BCC (2017)
Alice L. L. Gao, Sergey Kitaev, Philip B. Zhang
On 132-representable graphs. Australas. J Comb. 69 (2017)
Sergey Kitaev
-Representation of Graphs. J. Graph Theory 85 (3) (2017)
Sergey Kitaev
A Comprehensive Introduction to the Theory of Word-Representable Graphs. DLT (2017)
Herman Z. Q. Chen, Sergey Kitaev, Brian Y. Sun
Word-representability of triangulations of grid-covered cylinder graphs. Discret. Appl. Math. 213 (2016)
Magnús M. Halldórsson, Sergey Kitaev, Artem V. Pyatkin
Semi-transitive orientations and word-representable graphs. Discret. Appl. Math. 201 (2016)
Alice L. L. Gao, Sergey Kitaev, Philip B. Zhang
Avoiding vincular patterns on alternating words. Discret. Math. 339 (8) (2016)
Sergey V. Avgustinovich, Sergey Kitaev, Vladimir N. Potapov, Vincent Vajnovszki
Gray coding cubic planar maps. Theor. Comput. Sci. 616 (2016)
Herman Z. Q. Chen, Sergey Kitaev, Brian Y. Sun
Word-Representability of Face Subdivisions of Triangular Grid Graphs. Graphs Comb. 32 (5) (2016)
Sergey Kitaev, Vincent Vajnovszki
Mahonian STAT on words. Inf. Process. Lett. 116 (2) (2016)
Alice L. L. Gao, Sergey Kitaev, Philip B. Zhang
Pattern-avoiding alternating words. Discret. Appl. Math. 207 (2016)
Herman Z. Q. Chen, Sergey Kitaev, Brian Y. Sun
On universal partial words over binary alphabets. CoRR (2016)
Ian P. Gent, Sergey Kitaev, Alexander Konovalov, Steve Linton, Peter Nightingale
S-Crucial and Bicrucial Permutations with Respect to Squares. J. Integer Seq. 18 (6) (2015)
Miles Eli Jones, Sergey Kitaev, Jeffrey B. Remmel
Frame patterns in n-cycles. Discret. Math. 338 (7) (2015)
Sergey Kitaev, Jeffrey B. Remmel, Mark Tiefenbruck
Quadrant Marked Mesh Patterns in 132-avoiding Permutations III. Integers 15 (2015)
Sergey Kitaev, Jeffrey B. Remmel, Mark Tiefenbruck
Quadrant Marked Mesh Patterns in 132-Avoiding Permutations II. Integers 15 (2015)
Anders Claesson, Sergey Kitaev, Anna de Mier
An involution on bicubic maps and β(0, 1)-trees. Australas. J Comb. 61 (2015)
Sergey V. Avgustinovich, Sergey Kitaev, Vladimir N. Potapov, Vincent Vajnovszki
Gray coding planar maps. CoRR (2015)
Richard Ehrenborg, Sergey Kitaev, Einar Steingrímsson
Number of cycles in the graph of 312-avoiding permutations. J. Comb. Theory, Ser. A 129 (2015)
Miles Eli Jones, Sergey Kitaev, Artem V. Pyatkin, Jeffrey B. Remmel
Representing Graphs via Pattern Avoiding Words. Electron. J. Comb. 22 (2) (2015)
Sergey Kitaev, Jeffrey B. Remmel
(a, b)-rectangle patterns in permutations and words. Discret. Appl. Math. 186 (2015)
Sergey Kitaev, Anna de Mier
Enumeration of Fixed Points of an Involution on β(1, 0)-Trees. Graphs Comb. 30 (5) (2014)
Sergey Kitaev, Anna de Mier, Marc Noy
On the number of self-dual rooted maps. Eur. J. Comb. 35 (2014)
Sergey Kitaev, Jeffrey B. Remmel
The 1-Box Pattern on Pattern-Avoiding Permutations. J. Integer Seq. 17 (3) (2014)
Sergey Kitaev, Vincent Vajnovszki
Mahonian STAT on words. CoRR (2014)
Anders Claesson, Sergey Kitaev, Einar Steingrímsson
An involution on β(1, 0)-trees. Adv. Appl. Math. 51 (2) (2013)
Aistis Atminas, Vadim V. Lozin, Sergey Kitaev, Alexandr Valyuzhenich
Universal graphs and Universal Permutations. Discret. Math. Algorithms Appl. 5 (4) (2013)
Sergey V. Avgustinovich, Sergey Kitaev, Alexandr Valyuzhenich
Avoidance of boxed mesh patterns on permutations. Discret. Appl. Math. 161 (1-2) (2013)
Sergey Kitaev, Jeffrey Liese
Harmonic numbers, Catalan's triangle and mesh patterns. Discret. Math. 313 (14) (2013)
Sergey Kitaev
On Graphs with Representation Number 3. J. Autom. Lang. Comb. 18 (2) (2013)
Sergey Kitaev, Pavel Salimov, Christopher Severs, Henning Úlfarsson
Restricted non-separable planar maps and some pattern avoiding permutations. Discret. Appl. Math. 161 (16-17) (2013)
Sergey Kitaev, Pavel Salimov, Christopher Severs, Henning Úlfarsson
On the Representability of Line Graphs. Developments in Language Theory (2011)
Anders Claesson, Vít Jelínek, Eva Jelínková, Sergey Kitaev
Pattern Avoidance in Partial Permutations. Electron. J. Comb. 18 (1) (2011)
Sergey V. Avgustinovich, Sergey Kitaev, Artem V. Pyatkin, Alexandr Valyuzhenich
On Square-Free Permutations. J. Autom. Lang. Comb. 16 (1) (2011)
Magnús M. Halldórsson, Sergey Kitaev, Artem V. Pyatkin
Alternation Graphs. WG (2011)
Anders Claesson, Mark Dukes, Sergey Kitaev
A direct encoding of Stoimenows matchings as ascent sequences. Australas. J Comb. 49 (2011)
Sergey Kitaev, Jeffrey B. Remmel
Enumerating (2+2)-free posets by the number of minimal elements and other statistics. Discret. Appl. Math. 159 (17) (2011)
Amy Glen, Bjarni V. Halldórsson, Sergey Kitaev
Crucial abelian k-power-free words. Discret. Math. Theor. Comput. Sci. 12 (5) (2010)
Sergey V. Avgustinovich, Amy Glen, Bjarni V. Halldórsson, Sergey Kitaev
On shortest crucial words avoiding abelian powers. Discret. Appl. Math. 158 (6) (2010)
Magnús M. Halldórsson, Sergey Kitaev, Artem V. Pyatkin
Graphs Capturing Alternations in Words. Developments in Language Theory (2010)
Sergey Kitaev, Artem V. Pyatkin
On avoidance of V- and ^-patterns in permutations. Ars Comb. 97 (2010)
Anders Claesson, Sergey Kitaev, Kári Ragnarsson, Bridget Eileen Tenner
Boolean complexes for Ferrers graphs. Australas. J Comb. 48 (2010)
Mireille Bousquet-Mélou, Anders Claesson, Mark Dukes, Sergey Kitaev
(2+2)-free posets, ascent sequences and pattern avoiding permutations. J. Comb. Theory, Ser. A 117 (7) (2010)
Sergey Kitaev, Jeffrey B. Remmel
Place-Difference-Value Patterns: A Generalization of Generalized Permutation and Word Patterns. Integers 10 (2010)
Sergey Kitaev, Jeffrey Liese, Jeffrey B. Remmel, Bruce E. Sagan
Rationality, Irrationality, and Wilf Equivalence in Generalized Factor Order. Electron. J. Comb. 16 (2) (2009)
Anders Claesson, Sergey Kitaev, Einar Steingrímsson
Decompositions and statistics for β(1, 0)-trees and nonseparable permutations. Adv. Appl. Math. 42 (3) (2009)
Amy Glen, Bjarni V. Halldórsson, Sergey Kitaev
Crucial Words for Abelian Powers. Developments in Language Theory (2009)
Sergey Kitaev, Steve Seif
Word Problem of the Perkins Semigroup via Directed Acyclic Graphs. Order 25 (3) (2008)
Sergey V. Avgustinovich, Sergey Kitaev
On uniquely k-determined permutations. Discret. Math. 308 (9) (2008)
Sergey Kitaev, Artem V. Pyatkin
On Representable Graphs. J. Autom. Lang. Comb. 13 (1) (2008)
Sergey Kitaev, Toufik Mansour, Patrice Séébold
Counting Ordered Patterns in Words Generated by Morphisms. LATA (2008)
Sergey Kitaev, Toufik Mansour, Jeffrey B. Remmel
Counting Descents, Rises, and Levels, with Prescribed First Element, in Words. Discret. Math. Theor. Comput. Sci. 10 (3) (2008)
Sergey Kitaev
Introduction to partially ordered patterns. Discret. Appl. Math. 155 (8) (2007)
Sergey Kitaev, Jeffrey B. Remmel
Classifying Descents According to Equivalence mod k. Electron. J. Comb. 13 (1) (2006)
Alexander Burstein, Sergey Kitaev
On Unavoidable Sets of Word Patterns. SIAM J. Discret. Math. 19 (2) (2005)
Sergey Kitaev
Partially ordered generalized patterns. Discret. Math. 298 (1-3) (2005)
Sergey Kitaev
Segmental partially ordered generalized patterns. Theor. Comput. Sci. 349 (3) (2005)
Sergey Kitaev, Toufik Mansour
Simultaneous Avoidance Of Generalized Patterns. Ars Comb. 75 (2005)
Sergey Kitaev, Toufik Mansour
On multi-avoidance of generalized patterns. Ars Comb. 76 (2005)
A. Evdokimov, Sergey Kitaev
Crucial words and the complexity of some extremal problems for sets of prohibited words. J. Comb. Theory, Ser. A 105 (2) (2004)
Sergey Kitaev
The sigma-sequence and counting occurrences of some patterns, subsequences and subwords. Australas. J Comb. 29 (2004)
Sergey Kitaev, Toufik Mansour, Patrice Séébold
Generating the Peano Curve and Counting Occurrences of some Patterns. J. Autom. Lang. Comb. 9 (4) (2004)
Sergey Kitaev
Multi-avoidance of generalised patterns. Discret. Math. 260 (1-3) (2003)
Sergey Kitaev
There are no Iterated Morphisms that Define the Arshon Sequence and the σ-Sequence. J. Autom. Lang. Comb. 8 (1) (2003)