A. V. Pyatkin
- Semi-Transitive Orientations and Word-Representable Graphs
2015/01/28 by Magnús M. Halldórsson, Sergey Kitaev, Halldórsson, Magnús M. +4 · 10 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Combinatorics (math.CO) #FOS: Mathematics #Graph Labeling and Dimension Problems #Limits and Structures in Graph Theory #math.CO
- On semi-transitive orientability of split graphs
2021/10/17 by Sergey Kitaev, Kitaev, Sergey, A. V. Pyatkin +2 · 7 citations
Biochemistry, Genetics and Molecular Biology · Computer Science · Mathematics · #Advanced Graph Theory Research #Combinatorics (math.CO) #DNA and Biological Computing #FOS: Mathematics #math.CO
- Combinatorial bounds via measure and conquer
2008/11/01 by Fedor V. Fomin, Fabrizio Grandoni, A. V. Pyatkin +1 · 3 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Algorithms and Data Compression #Combinatorics #Divide and conquer algorithms #Mathematics #Measure (data warehouse) #Discrete mathematics #Upper and lower bounds #Graph #Algorithm #Computer science #Data mining
- Semi-transitive orientations and word-representable graphs
2015/08/25 by Magnús M. Halldórsson, Sergey Kitaev, A. V. Pyatkin +1 · 4 citations
Computer Science · #Advanced Graph Theory Research #Graph Labeling and Dimension Problems #Optimization and Search Problems
- On the representation number of a crown graph
2018/03/24 by Marc Glen, Sergey Kitaev, A. V. Pyatkin +1 · 2 citations
Biochemistry, Genetics and Molecular Biology · Computer Science · Engineering · #DNA and Biological Computing #graph theory and CDMA systems #semigroups and automata theory
- Representing Graphs via Pattern Avoiding Words
2014/12/16 by Miles Jones, Miles Eli Jones, Jones, Miles +8 · 3 citations
Biochemistry, Genetics and Molecular Biology · Computer Science · Mathematics · #Advanced Graph Theory Research #Combinatorics (math.CO) #DNA and Biological Computing #FOS: Mathematics #math.CO #semigroups and automata theory
- On the Minimum Feedback Vertex Set Problem: Exact and Enumeration Algorithms
2007/12/07 by Fedor V. Fomin, Serge Gaspers, Artem V. Pyatkin +2 · 3 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Algorithm #Algorithms and Data Compression #Combinatorics #Complexity and Algorithms in Graphs #Discrete mathematics #Enumeration #Feedback vertex set #Graph #Mathematics #Neighbourhood (mathematics) #Theory of computation #Undirected graph #Vertex (graph theory)
- Probabilistic and analytical properties of the last passage percolation constant in a weighted random directed graph
2020/06/02 by Sergey Foss, Foss, Sergey, Takis Konstantopoulos +3 · 1 citation
Mathematics · #Stochastic processes and statistical mechanics #Random Matrices and Applications #Graph theory and applications
- On Toughness and Hamiltonicity of 2K2‐Free Graphs
2013/02/19 by Hajo Broersma, Viresh Patel, A. V. Pyatkin · 1 citation
Computer Science · Mathematics · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Limits and Structures in Graph Theory
- New tools to study 1-11-representation of graphs
2024/07/25 by Mikhail Futorny, Sergey Kitaev, Futorny, Mikhail +3 · 1 citation
Computer Science · #Computer science #Constraint Satisfaction and Optimization #Digital Image Processing Techniques #Graph Theory and Algorithms #Political science #Representation (politics)