Sergey Kitaev

From MaRDI portal
(Redirected from Person:284735)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
On a family of universal cycles for multi-dimensional permutations
Discrete Applied Mathematics
2024-11-06Paper
New tools to study 1-11-representation of graphs
Graphs and Combinatorics
2024-10-09Paper
Distributions of statistics on separable permutations
Discrete Applied Mathematics
2024-06-21Paper
Human-verifiable proofs in the theory of word-representable graphs
RAIRO - Theoretical Informatics and Applications
2024-04-16Paper
On semi-transitive orientability of split graphs
Information Processing Letters
2024-03-26Paper
On ordering of \(\beta\)-description trees
Theoretical Computer Science
2024-02-23Paper
An embedding technique in the study of word-representability of graphs
Discrete Applied Mathematics
2024-02-14Paper
Non-overlapping descents and ascents in stack-sortable permutations
Discrete Applied Mathematics
2023-12-22Paper
Singleton mesh patterns in multidimensional permutations
Journal of Combinatorial Theory. Series A
2023-11-29Paper
On naturally labelled posets and permutations avoiding 12-342023-11-14Paper
Joint distributions of statistics over permutations avoiding two patterns of length 32023-11-06Paper
On five types of crucial permutations with respect to monotone patterns
The Electronic Journal of Combinatorics
2023-03-21Paper
On permutations avoiding partially ordered patterns defined by bipartite graphs
The Electronic Journal of Combinatorics
2023-02-17Paper
The combinatorics of Jeff Remmel
Enumerative Combinatorics and Applications
2022-12-07Paper
Semi-transitivity of directed split graphs generated by morphisms
Journal of Combinatorics
2022-08-25Paper
Representing split graphs by words
Discussiones Mathematicae Graph Theory
2022-07-26Paper
On five types of crucial permutations with respect to monotone patterns
(available as arXiv preprint)
2022-06-24Paper
On permutations avoiding partially ordered patterns defined by bipartite graphs
(available as arXiv preprint)
2022-04-19Paper
On the 12-representability of induced subgraphs of a grid graph
Discussiones Mathematicae Graph Theory
2022-03-22Paper
On properly ordered coloring of vertices in a vertex-weighted graph
Order
2021-11-19Paper
On properly ordered coloring of vertices in a vertex-weighted graph
Order
2021-11-19Paper
Encoding labelled \(p\)-Riordan graphs by words and pattern-avoiding permutations
Graphs and Combinatorics
2021-03-17Paper
Counting independent sets in Riordan graphs
Discrete Mathematics
2020-09-10Paper
On universal partial words for word-patterns and set partitions
RAIRO - Theoretical Informatics and Applications
2020-07-21Paper
On semi-transitive orientability of Kneser graphs and their complements
Discrete Mathematics
2020-06-08Paper
On semi-transitive orientability of triangle-free graphs2020-03-13Paper
Distributions of several infinite families of mesh patterns
Applied Mathematics and Computation
2020-01-21Paper
Distributions of several infinite families of mesh patterns
Applied Mathematics and Computation
2020-01-21Paper
Word-representability of Toeplitz graphs
Discrete Applied Mathematics
2019-11-06Paper
Word-representability of Toeplitz graphs
Discrete Applied Mathematics
2019-11-06Paper
Distributions of mesh patterns of short lengths
Advances in Applied Mathematics
2019-10-10Paper
Distributions of mesh patterns of short lengths
Advances in Applied Mathematics
2019-10-10Paper
Riordan graphs I: structural properties
Linear Algebra and its Applications
2019-09-10Paper
Riordan graphs I: structural properties
Linear Algebra and its Applications
2019-09-10Paper
On partially ordered patterns of length 4 and 5 in permutations
The Electronic Journal of Combinatorics
2019-08-16Paper
On partially ordered patterns of length 4 and 5 in permutations
The Electronic Journal of Combinatorics
2019-08-16Paper
On the probability of existence of a universal cycle or a universal word for a set of words2019-08-02Paper
On a greedy algorithm to construct universal cycles for permutations
International Journal of Foundations of Computer Science
2019-06-24Paper
On pattern avoiding indecomposable permutations2019-06-21Paper
On pattern avoiding indecomposable permutations
(available as arXiv preprint)
2019-06-21Paper
Riordan graphs. II: Spectral properties
Linear Algebra and its Applications
2019-05-29Paper
Riordan graphs. II: Spectral properties
Linear Algebra and its Applications
2019-05-29Paper
On \(k\)-\(11\)-representable graphs
Journal of Combinatorics
2019-05-24Paper
On shortening \(u\)-cycles and \(u\)-words for permutations
Discrete Applied Mathematics
2019-05-03Paper
Polygon-circle and word-representable graphs2019-04-29Paper
Solving computational problems in the theory of word-representable graphs
(available as arXiv preprint)
2019-03-04Paper
Solving computational problems in the theory of word-representable graphs2019-03-04Paper
On universal partial words
(available as arXiv preprint)
2018-11-30Paper
On universal partial words2018-11-30Paper
Word-Representable Graphs: a Survey
Journal of Applied and Industrial Mathematics
2018-11-21Paper
Number of cycles in the graph of 312-avoiding permutations2018-08-29Paper
Classification of bijections between 321- and 132-avoiding permutations2018-08-29Paper
scientific article; zbMATH DE number 6909264 (Why is no real title available?)2018-07-23Paper
Rationality, irrationality, and Wilf equivalence in generalized factor order2018-07-23Paper
Rationality, irrationality, and Wilf equivalence in generalized factor order
(available as arXiv preprint)
2018-07-23Paper
On the representation number of a crown graph
Discrete Applied Mathematics
2018-05-24Paper
On the representation number of a crown graph
Discrete Applied Mathematics
2018-05-24Paper
On universal partial words2018-01-18Paper
On 132-representable graphs2017-12-06Paper
On 132-representable graphs
(available as arXiv preprint)
2017-12-06Paper
Pattern avoidance in partial permutations (extended abstract)2017-11-14Paper
scientific article; zbMATH DE number 6806834 (Why is no real title available?)2017-11-14Paper
A comprehensive introduction to the theory of word-representable graphs
(available as arXiv preprint)
2017-10-13Paper
Word-representability of split graphs
(available as arXiv preprint)
2017-09-27Paper
A note on \(p\)-ascent sequences
Journal of Combinatorics
2017-09-20Paper
Word-representability of line graphs
Open Journal of Discrete Mathematics
2017-09-01Paper
Word-representability of triangulations of rectangular polyomino with a single domino tile
(available as arXiv preprint)
2017-08-16Paper
Existence of \(u\)-representation of graphs
Journal of Graph Theory
2017-08-08Paper
On graphs with representation number 3
(available as arXiv preprint)
2016-12-16Paper
Word-representability of face subdivisions of triangular grid graphs
Graphs and Combinatorics
2016-11-29Paper
Word-representability of face subdivisions of triangular grid graphs
Graphs and Combinatorics
2016-11-29Paper
New results on word-representable graphs
Discrete Applied Mathematics
2016-11-24Paper
On square-free permutations
Journal of Automata, Languages and Combinatorics
2016-09-29Paper
Word-representability of triangulations of grid-covered cylinder graphs
Discrete Applied Mathematics
2016-09-12Paper
Pattern-avoiding alternating words
Discrete Applied Mathematics
2016-06-01Paper
Avoiding vincular patterns on alternating words
Discrete Mathematics
2016-05-18Paper
Semi-transitive orientations and word-representable graphs
Discrete Applied Mathematics
2016-02-04Paper
Gray coding cubic planar maps
Theoretical Computer Science
2016-01-21Paper
Words and graphs
Monographs in Theoretical Computer Science. An EATCS Series
2015-12-16Paper
Mahonian STAT on words
Information Processing Letters
2015-12-01Paper
On word-representability of polyomino triangulations
Siberian Advances in Mathematics
2015-11-30Paper
Crucial and bicrucial permutations with respect to arithmetic monotone patterns
Sibirskie Elektronnye Matematicheskie Izvestiya
2015-11-16Paper
Crucial and bicrucial permutations with respect to arithmetic monotone patterns
Sibirskie Elektronnye Matematicheskie Izvestiya
2015-11-16Paper
Quadrant marked mesh patterns in 132-avoiding permutations. III.2015-10-29Paper
Quadrant marked mesh patterns in 132-avoiding permutations. III.
(available as arXiv preprint)
2015-10-29Paper
Representing graphs via pattern avoiding words
The Electronic Journal of Combinatorics
2015-08-26Paper
Representing graphs via pattern avoiding words
The Electronic Journal of Combinatorics
2015-08-26Paper
\(S\)-crucial and bicrucial permutations with respect to squares2015-08-18Paper
\(S\)-crucial and bicrucial permutations with respect to squares
(available as arXiv preprint)
2015-08-18Paper
Quadrant marked mesh patterns in 132-avoiding permutations. II.2015-07-09Paper
Quadrant marked mesh patterns in 132-avoiding permutations. II.
(available as arXiv preprint)
2015-07-09Paper
\((a, b)\)-rectangle patterns in permutations and words
Discrete Applied Mathematics
2015-05-22Paper
An involution on bicubic maps and \beta(0,1)-trees2015-04-09Paper
An involution on bicubic maps and \beta(0,1)-trees
(available as arXiv preprint)
2015-04-09Paper
Frame patterns in \(n\)-cycles
Discrete Mathematics
2015-04-01Paper
p-Ascent Sequences2015-03-03Paper
Number of cycles in the graph of 312-avoiding permutations
Journal of Combinatorial Theory. Series A
2014-11-19Paper
Enumeration of fixed points of an involution on \(\beta(1,0)\)-trees
Graphs and Combinatorics
2014-09-19Paper
Enumeration of fixed points of an involution on \(\beta(1,0)\)-trees
Graphs and Combinatorics
2014-09-19Paper
On the number of self-dual rooted maps
European Journal of Combinatorics
2014-07-29Paper
Quadrant marked mesh patterns in 132-avoiding permutations
(available as arXiv preprint)
2014-07-21Paper
Restricted non-separable planar maps and some pattern avoiding permutations
Discrete Applied Mathematics
2014-04-10Paper
Quadrant marked mesh patterns in alternating permutations. II
Journal of Combinatorics
2014-04-07Paper
The 1-box pattern on pattern-avoiding permutations2014-03-24Paper
The 1-box pattern on pattern-avoiding permutations
(available as arXiv preprint)
2014-03-24Paper
Simple marked mesh patterns2014-03-24Paper
Simple marked mesh patterns
(available as arXiv preprint)
2014-03-24Paper
Quadrant marked mesh patterns in alternating permutations
Séminaire Lotharingien de Combinatoire
2014-03-07Paper
Quadrant marked mesh patterns in alternating permutations
Séminaire Lotharingien de Combinatoire
2014-03-07Paper
Crucial abelian \(k\)-power-free words2014-02-03Paper
Universal graphs and universal permutations
Discrete Mathematics, Algorithms and Applications
2014-01-28Paper
An involution on \(\beta (1,0)\)-trees
Advances in Applied Mathematics
2014-01-27Paper
Harmonic numbers, Catalan's triangle and mesh patterns
Discrete Mathematics
2014-01-20Paper
Generalized pattern-matching conditions for \(C_k \wr S_n\)
ISRN Combinatorics
2013-06-03Paper
Generalized pattern avoidance condition for the wreath product of cyclic groups with symmetric groups
ISRN Combinatorics
2013-06-03Paper
Avoidance of boxed mesh patterns on permutations
Discrete Applied Mathematics
2012-11-22Paper
A spectral approach to consecutive pattern-avoiding permutations
Journal of Combinatorics
2012-08-28Paper
Enumerating \((\mathbf 2+\mathbf 2)\)-free posets by the number of minimal elements and other statistics
Discrete Applied Mathematics
2012-04-30Paper
On avoidance of V- and \(\Lambda \)-patterns in permutations.2012-02-20Paper
Alternation graphs
Graph-Theoretic Concepts in Computer Science
2011-12-16Paper
A direct encoding of Stoimenow's matchings as ascent sequences
(available as arXiv preprint)
2011-08-31Paper
Enumerating \((2 + 2)\)-free posets by indistinguishable elements
Journal of Combinatorics
2011-08-23Paper
On the Representability of Line Graphs
Developments in Language Theory
2011-07-29Paper
Avoiding substrings in compositons
(available as arXiv preprint)
2011-07-13Paper
Boolean complexes for Ferrers graphs
(available as arXiv preprint)
2011-05-31Paper
scientific article; zbMATH DE number 5870280 (Why is no real title available?)2011-03-25Paper
Patterns in permutations and words.
Monographs in Theoretical Computer Science. An EATCS Series
2011-03-16Paper
On multi-dimensional patterns2011-02-22Paper
Avoidance of partially ordered patterns in compositions
(available as arXiv preprint)
2011-02-22Paper
Counting independent sets in some classes of (almost) regular graphs
(available as arXiv preprint)
2011-02-22Paper
Partially ordered patterns and their combinatorial interpretations2011-02-22Paper
Pattern avoidance in partial permutations
The Electronic Journal of Combinatorics
2011-02-17Paper
Pattern avoidance in partial permutations
The Electronic Journal of Combinatorics
2011-02-17Paper
Pattern avoidance in partial permutations
The Electronic Journal of Combinatorics
2011-02-17Paper
Graphs Capturing Alternations in Words
Developments in Language Theory
2010-08-31Paper
(2+2)-free posets, ascent sequences and pattern avoiding permutations
Journal of Combinatorial Theory. Series A
2010-08-11Paper
Counting descents, rises, and levels, with prescribed first element, in words
(available as arXiv preprint)
2010-07-27Paper
Counting descents, rises, and levels, with prescribed first element, in words2010-07-27Paper
Place-difference-value patterns: a generalization of generalized permutation and word patterns
Integers
2010-05-19Paper
Place-difference-value patterns: a generalization of generalized permutation and word patterns
Integers
2010-05-19Paper
On shortest crucial words avoiding abelian powers
Discrete Applied Mathematics
2010-05-05Paper
Equidistribution of descents, adjacent pairs, and place-value pairs on permutations2010-03-30Paper
Equidistribution of descents, adjacent pairs, and place-value pairs on permutations
(available as arXiv preprint)
2010-03-30Paper
Equidistribution of descents, adjacent pairs, and place-value pairs on permutations2010-03-30Paper
Rationality, irrationality, and Wilf equivalence in generalized factor order
The Electronic Journal of Combinatorics
2010-03-26Paper
Rationality, irrationality, and Wilf equivalence in generalized factor order
The Electronic Journal of Combinatorics
2010-03-26Paper
Classification of bijections between 321- and 132-avoiding permutations
Séminaire Lotharingien de Combinatoire
2010-01-19Paper
Classification of bijections between 321- and 132-avoiding permutations
Séminaire Lotharingien de Combinatoire
2010-01-19Paper
Classification of bijections between 321- and 132-avoiding permutations
Séminaire Lotharingien de Combinatoire
2010-01-19Paper
New pattern matching conditions for wreath products of the cyclic groups with symmetric groups2009-08-27Paper
Crucial Words for Abelian Powers
Developments in Language Theory
2009-07-07Paper
Crucial Words for Abelian Powers
Developments in Language Theory
2009-07-07Paper
Decompositions and statistics for \(\beta \)(1,0)-trees and nonseparable permutations
Advances in Applied Mathematics
2009-04-14Paper
On representable graphs2009-01-15Paper
Counting Ordered Patterns in Words Generated by Morphisms
Language and Automata Theory and Applications
2008-11-20Paper
Word problem of the Perkins semigroup via directed acyclic graphs.
Order
2008-11-17Paper
On representable graphs, semi-transitive orientations, and the representation numbers2008-10-01Paper
On uniquely \(k\)-determined permutations
Discrete Mathematics
2008-03-13Paper
Counting ordered patterns in words generated by morphisms2008-03-04Paper
Counting ordered patterns in words generated by morphisms2008-03-04Paper
Classifying descents according to parity
Annals of Combinatorics
2007-10-11Paper
Introduction to partially ordered patterns
Discrete Applied Mathematics
2007-05-30Paper
Enumerating segmented patterns in compositions and encoding by restricted permutations2007-01-12Paper
Enumerating segmented patterns in compositions and encoding by restricted permutations
(available as arXiv preprint)
2007-01-12Paper
Enumerating segmented patterns in compositions and encoding by restricted permutations2007-01-12Paper
Independent sets on path-schemes2006-10-30Paper
Independent sets on path-schemes2006-10-30Paper
On multi-avoidance of generalized patterns.
(available as arXiv preprint)
2006-10-16Paper
Classifying descents according to equivalence \(\operatorname{mod} k\)
The Electronic Journal of Combinatorics
2006-08-30Paper
Classifying descents according to equivalence \(\operatorname{mod} k\)
The Electronic Journal of Combinatorics
2006-08-30Paper
Classifying descents according to equivalence \(\operatorname{mod} k\)
The Electronic Journal of Combinatorics
2006-08-30Paper
On Unavoidable Sets of Word Patterns
SIAM Journal on Discrete Mathematics
2006-06-01Paper
Segmental partially ordered generalized patterns
Theoretical Computer Science
2006-03-20Paper
scientific article; zbMATH DE number 2245558 (Why is no real title available?)2006-01-10Paper
scientific article; zbMATH DE number 2228551 (Why is no real title available?)2005-11-14Paper
Partially ordered generalized patterns
Discrete Mathematics
2005-09-22Paper
scientific article; zbMATH DE number 2192219 (Why is no real title available?)
(available as arXiv preprint)
2005-08-04Paper
scientific article; zbMATH DE number 2186901 (Why is no real title available?)2005-07-11Paper
scientific article; zbMATH DE number 2186901 (Why is no real title available?)2005-07-11Paper
scientific article; zbMATH DE number 2124093 (Why is no real title available?)2005-01-03Paper
The problem of the pawns
Annals of Combinatorics
2004-12-13Paper
scientific article; zbMATH DE number 2104728 (Why is no real title available?)
(available as arXiv preprint)
2004-10-01Paper
scientific article; zbMATH DE number 2104765 (Why is no real title available?)
(available as arXiv preprint)
2004-10-01Paper
Generalized pattern avoidance with additional restrictions
Séminaire Lotharingien de Combinatoire
2004-02-12Paper
Generalized pattern avoidance with additional restrictions
Séminaire Lotharingien de Combinatoire
2004-02-12Paper
Generalized pattern avoidance with additional restrictions
Séminaire Lotharingien de Combinatoire
2004-02-12Paper
Partially ordered generalized patterns and \(k\)-ary words
Annals of Combinatorics
2003-09-16Paper
Multi-avoidance of generalised patterns
Discrete Mathematics
2003-03-16Paper
Distributions of statistics on separable permutations
(available as arXiv preprint)
N/APaper


Research outcomes over time


This page was built for person: Sergey Kitaev