Sergey Kitaev

发表

Pattern-avoiding alternating words

Alice L. L. Gao, Sergey Kitaev, Philip B. Zhang, 2015, Discret. Appl. Math..

Open Problems and Further Research Directions

Vadim V. Lozin, Sergey Kitaev, 2015 .

Avoidance of boxed mesh patterns on permutations

Alexandr Valyuzhenich, Sergey Kitaev, Sergey Avgustinovich, 2013, Discret. Appl. Math..

Multi-avoidance of generalised patterns

Sergey Kitaev, 2003, Discret. Math..

On Representable Graphs

Sergey Kitaev, Artem V. Pyatkin, 2008, J. Autom. Lang. Comb..

On uniquely k-determined permutations

Sergey V. Avgustinovich, Sergey Kitaev, 2008, Discret. Math..

The 1-Box Pattern on Pattern-Avoiding Permutations

Sergey Kitaev, Jeffrey Remmel, 2014, J. Integer Seq..

Semi-transitive orientations and word-representable graphs

Sergey Kitaev, Magnús M. Halldórsson, Artem V. Pyatkin, 2015, Discret. Appl. Math..

Interrelations Between Words and Graphs in the Literature

Vadim V. Lozin, Sergey Kitaev, 2015 .

On avoidance of V- and ^-patterns in permutations

Sergey Kitaev, Artem V. Pyatkin, 2010, Ars Comb..

S-Crucial and Bicrucial Permutations with Respect to Squares

Steve Linton, Sergey Kitaev, Peter Nightingale, 2015, J. Integer Seq..

Restricted non-separable planar maps and some pattern avoiding permutations

Sergey Kitaev, Pavel Salimov, Christopher Severs, 2013, Discret. Appl. Math..

Gray coding planar maps pdf

Sergey V. Avgustinovich, Sergey Kitaev, Vincent Vajnovszki, 2015, ArXiv.

On universal partial words over binary alphabets pdf

Sergey Kitaev, Herman Z. Q. Chen, Brian Y. Sun, 2016, ArXiv.

On semi-transitive orientability of Kneser graphs and their complements

Akira Saito, Sergey Kitaev, 2020, Discret. Math..

(2+2)-free Posets, Ascent Sequences and Pattern Avoiding Permutations

Sergey Kitaev, Anders Claesson, Mireille Bousquet-Mélou, 2008, J. Comb. Theory, Ser. A.

Partially ordered generalized patterns

Sergey Kitaev, 2005, Discret. Math..

Quadrant Marked Mesh Patterns in 132-Avoiding Permutations II

Sergey Kitaev, Jeffrey B. Remmel, Mark Tiefenbruck, 2015, Integers.

Universal graphs and Universal Permutations

Alexandr Valyuzhenich, Vadim V. Lozin, Sergey Kitaev, 2013, Discret. Math. Algorithms Appl..

Graphs Capturing Alternations in Words

Sergey Kitaev, Magnús M. Halldórsson, Artem V. Pyatkin, 2010, Developments in Language Theory.

On a Greedy Algorithm to Construct Universal Cycles for Permutations

Alice L. L. Gao, Sergey Kitaev, Philip B. Zhang, 2017, Int. J. Found. Comput. Sci..

On 132-representable graphs

Alice L. L. Gao, Sergey Kitaev, Philip B. Zhang, 2017, Australas. J Comb..

Decompositions and statistics for β(1, 0)-trees and nonseparable permutations

Sergey Kitaev, Anders Claesson, Einar Steingrímsson, 2009, Adv. Appl. Math..

Crucial words and the complexity of some extremal problems for sets of prohibited words

Sergey Kitaev, A. Evdokimov, 2004, J. Comb. Theory, Ser. A.

Word Problem of the Perkins Semigroup via Directed Acyclic Graphs

Sergey Kitaev, Steve Seif, 2008, Order.

Boolean complexes for Ferrers graphs

Sergey Kitaev, Bridget Eileen Tenner, Anders Claesson, 2010, Australas. J Comb..

Mahonian STAT on words

Sergey Kitaev, Vincent Vajnovszki, 2016, Inf. Process. Lett..

On Graphs with Representation Number 3

Sergey Kitaev, 2013, J. Autom. Lang. Comb..

What Word-Representable Graphs Are and Where They Come from

Vadim V. Lozin, Sergey Kitaev, 2015 .

On the number of self-dual rooted maps

Marc Noy, Sergey Kitaev, Anna de Mier, 2014, Eur. J. Comb..

Simultaneous Avoidance Of Generalized Patterns

Toufik Mansour, Sergey Kitaev, 2005, Ars Comb..

On Partially Ordered Patterns of Length 4 and 5 in Permutations

Alice L.L. Gao, Alice L. L. Gao, Sergey Kitaev, 2019, Electron. J. Comb..

Existence of u-Representation of Graphs

Sergey Kitaev, 2017, J. Graph Theory.

Generating the Peano Curve and Counting Occurrences of some Patterns

Toufik Mansour, Sergey Kitaev, Patrice Séébold, 2004, J. Autom. Lang. Comb..

Patterns in Permutations and Words

Sergey Kitaev, S. Kitaev, 2011, Monographs in Theoretical Computer Science. An EATCS Series.

New results on word-representable graphs

Vadim V. Lozin, Sergey Kitaev, Andrew Collins, 2017, Discret. Appl. Math..

Word-representability of Toeplitz graphs

Sergey Kitaev, Gi-Sang Cheon, Jinha Kim, 2019, Discret. Appl. Math..

Pattern Avoidance in Partial Permutations

Sergey Kitaev, Vít Jelínek, Eva Jelínková, 2010, Electron. J. Comb..

Enumerating (2+2)-free posets by the number of minimal elements and other statistics

Jeffrey B. Remmel, Sergey Kitaev, 2011, Discret. Appl. Math..

Crucial Words for Abelian Powers

Sergey Kitaev, Bjarni V. Halldórsson, Amy Glen, 2009, Developments in Language Theory.

There are no Iterated Morphisms that Define the Arshon Sequence and the σ-Sequence

Sergey Kitaev, 2003, J. Autom. Lang. Comb..

Distributions of several infinite families of mesh patterns

Sergey Kitaev, Philip B. Zhang, Xutong Zhang, 2020, Appl. Math. Comput..

Counting independent sets in Riordan graphs

Sergey Kitaev, Suh-Ryung Kim, Hana Kim, 2020, Discret. Math..

Words and Graphs

Vadim V. Lozin, Sergey Kitaev, V. Lozin, 2016, Monographs in Theoretical Computer Science. An EATCS Series.

Classifying Descents According to Equivalence mod k

Jeffrey B. Remmel, Sergey Kitaev, 2006, Electron. J. Comb..

Word-representability of triangulations of grid-covered cylinder graphs

Sergey Kitaev, Herman Z. Q. Chen, Brian Y. Sun, 2016, Discret. Appl. Math..

Solving Computational Problems in the Theory of Word-Representable Graphs

Hans Zantema, Sergey Kitaev, Ian P. Gent, 2019, J. Integer Seq..

On the Representability of Line Graphs

Sergey Kitaev, Pavel Salimov, Christopher Severs, 2011, Developments in Language Theory.

Hereditary Classes of Graphs

Vadim V. Lozin, Sergey Kitaev, 2015 .

On Square-Free Permutations

Alexandr Valyuzhenich, Sergey V. Avgustinovich, Sergey Kitaev, 2011, J. Autom. Lang. Comb..

On shortest crucial words avoiding abelian powers

Sergey V. Avgustinovich, Sergey Kitaev, Bjarni V. Halldórsson, 2010, Discret. Appl. Math..

On multi-avoidance of generalized patterns

Toufik Mansour, Sergey Kitaev, 2005, Ars Comb..

Enumeration of Fixed Points of an Involution on β(1, 0)-Trees

Sergey Kitaev, Anna de Mier, S. Kitaev, 2014, Graphs Comb..

Encoding Labelled p-Riordan Graphs by Words and Pattern-Avoiding Permutations

Sergey Kitaev, Ji-Hwan Jung, Kittitat Iamthong, 2021, Graphs Comb..

A Comprehensive Introduction to the Theory of Word-Representable Graphs

Sergey Kitaev, 2017, DLT.

The sigma-sequence and counting occurrences of some patterns, subsequences and subwords

Sergey Kitaev, 2004, Australas. J Comb..

On shortening u-cycles and u-words for permutations

Sergey Kitaev, Vincent Vajnovszki, Vladimir N. Potapov, 2019, Discret. Appl. Math..

An involution on β(1, 0)-trees

Sergey Kitaev, Anders Claesson, Einar Steingrímsson, 2013, Adv. Appl. Math..

An involution on bicubic maps and β(0, 1)-trees

Sergey Kitaev, Anders Claesson, Anna de Mier, 2015, Australas. J Comb..

Counting Descents, Rises, and Levels, with Prescribed First Element, in Words

Jeffrey B. Remmel, Toufik Mansour, Sergey Kitaev, 2008, Discret. Math. Theor. Comput. Sci..

A direct encoding of Stoimenows matchings as ascent sequences

Sergey Kitaev, Anders Claesson, Mark Dukes, 2011, Australas. J Comb..

Distributions of mesh patterns of short lengths

Sergey Kitaev, Philip B. Zhang, 2019, Adv. Appl. Math..

On the representation number of a crown graph

Sergey Kitaev, Artem V. Pyatkin, Marc Glen, 2016, Discret. Appl. Math..

Rationality, Irrationality, and Wilf Equivalence in Generalized Factor Order

Jeffrey B. Remmel, Sergey Kitaev, Bruce E. Sagan, 2009, Electron. J. Comb..

Avoiding vincular patterns on alternating words

Alice L. L. Gao, Sergey Kitaev, Philip B. Zhang, 2016, Discret. Math..

Harmonic numbers, Catalan's triangle and mesh patterns

Sergey Kitaev, Jeffrey Liese, S. Kitaev, 2012, Discret. Math..

Segmental partially ordered generalized patterns

Sergey Kitaev, S. Kitaev, 2005, Theor. Comput. Sci..

Counting Ordered Patterns in Words Generated by Morphisms

Toufik Mansour, Sergey Kitaev, Patrice Séébold, 2008, LATA.

Place-Difference-Value Patterns: A Generalization of Generalized Permutation and Word Patterns

Sergey Kitaev, Jeffrey Remmel, J. Remmel, 2009, Integers.

Independent sets on path-schemes

Sergey Kitaev, 2004 .

On Pattern Avoiding Indecomposable Permutations

Alice L.L. Gao, Alice L. L. Gao, Sergey Kitaev, 2016, Integers.

Crucial abelian k-power-free words

Sergey Kitaev, Bjarni V. Halldórsson, Amy Glen, 2010, Discret. Math. Theor. Comput. Sci..

Word-Representability of Face Subdivisions of Triangular Grid Graphs

Sergey Kitaev, Herman Z. Q. Chen, Brian Y. Sun, 2016, Graphs Comb..

On universal partial words

Sergey Kitaev, Torsten Mütze, Herman Z. Q. Chen, 2016, Discret. Math. Theor. Comput. Sci..

Introduction to partially ordered patterns

Sergey Kitaev, S. Kitaev, 2006, Discret. Appl. Math..

On universal partial words

Sergey Kitaev, Brian Y. Sun, Torsten Mutze, 2016 .

Gray coding cubic planar maps

Sergey V. Avgustinovich, Sergey Kitaev, Vincent Vajnovszki, 2016, Theor. Comput. Sci..

Why such patterns? A few motivation points

Sergey Kitaev, 2011 .

(a, B)-rectangle Patterns in Permutations and Words

Jeffrey B. Remmel, Sergey Kitaev, 2015, Discret. Appl. Math..

On Unavoidable Sets of Word Patterns

Sergey Kitaev, Alexander Burstein, 2005, SIAM J. Discret. Math..

Frame patterns in n-cycles

Jeffrey B. Remmel, Sergey Kitaev, Miles Eli Jones, 2015, Discret. Math..

Polygon-circle and word-representable graphs

Sergey Kitaev, Jessica Enright, 2019, Electron. Notes Discret. Math..

Alternation Graphs

Sergey Kitaev, Magnús M. Halldórsson, Artem V. Pyatkin, 2011, WG.

Representing Graphs via Pattern Avoiding Words

Jeffrey B. Remmel, Sergey Kitaev, Artem V. Pyatkin, 2014, Electron. J. Comb..

On Properly Ordered Coloring of Vertices in a Vertex-Weighted Graph

Shinya Fujita, Sergey Kitaev, Li-Da Tong, 2021, Order.

On semi-transitive orientability of split graphs

Sergey Kitaev, Artem Pyatkin, S. Kitaev, 2021, Inf. Process. Lett..

Human-verifiable proofs in the theory of word-representable graphs

Sergey Kitaev, Haoran Sun, 2021 .

Semi-transitivity of directed split graphs generated by morphisms

Sergey Kitaev, Kittitat Iamthong, S. Kitaev, 2021, Journal of Combinatorics.

The combinatorics of Jeff Remmel

Sergey Kitaev, Anthony Mendes, 2021, Enumerative Combinatorics and Applications.

Number of cycles in the graph of 312-avoiding permutations

Sergey Kitaev, Richard Ehrenborg, Einar Steingrímsson, 2015, J. Comb. Theory, Ser. A.

Word-representability of line graphs

Sergey Kitaev, Pavel Salimov, Christopher Severs, 2011 .

Riordan graphs I: Structural properties

Sergey Kitaev, Gi-Sang Cheon, Ji-Hwan Jung, 2017, Linear Algebra and its Applications.

On representable graphs, semi-transitive orientations, and the representation numbers

Sergey Kitaev, Artem Pyatkin, Magnus Mar Halldorsson, 2008 .

Classification of bijections between 321- and 132-avoiding permutations

Sergey Kitaev, Anders Claesson, S. Kitaev, 2008, 0805.1325.

Riordan graphs II: Spectral properties

Sergey Kitaev, Gi-Sang Cheon, Ji-Hwan Jung, 2019, Linear Algebra and its Applications.

Combinatorial structures in finite classical polar spaces

David Manlove, Sergey Kitaev, Antonio Cossidente, 2017 .

Word-Representable Graphs: a Survey

Sergey Kitaev, Artem Pyatkin, S. Kitaev, 2018 .

A spectral approach to pattern-avoiding permutations

Sergey Kitaev, Richard Ehrenborg, R. Ehrenborg, 2006 .

Avoiding substrings in compositions

Sergey Kitaev, Silvia Heubach, 2010 .

Word-representability of triangulations of rectangular polyomino with a single domino tile

Sergey Kitaev, Marc Glen, 2015 .

A SURVEY ON CERTAIN PATTERN PROBLEMS

Sergey Kitaev, S. Kitaev, 2004 .

Avoiding substrings in compositons

Sergey Kitaev, Silvia Heubach, 2009 .