Concepedia

A. V. Pyatkin

AV

Statistics

Publications

24

Citations

724

H-Index

16

Active since

2001

Affiliations

Sobolev Institute of Mathematics(Current)

Novosibirsk State University

Russian Academy of Sciences

Reykjavík University

University of Strathclyde

A. V. Pyatkin is an author at Sobolev Institute of Mathematics specializing in graph theory, discrete mathematics, and engineering.

Top concepts

Graph TheoryDiscrete MathematicsEngineeringComputational ComplexityCombinatorial OptimizationComputer ScienceMathematical ProgrammingEducationNetwork AnalysisDiscrete Optimization

Publications per year

2001–2017

24

Publications

24

Combinatorial bounds via measure and conquer

Fedor V. Fomin, Fabrizio Grandoni, A. V. Pyatkin et al. · ACM Transactions on Algorithms · 2008 · 113 citations

Engineering, Graph Theory, Extremal Graph Theory +13

On the Minimum Feedback Vertex Set Problem: Exact and Enumeration Algorithms

Fedor V. Fomin, Serge Gaspers, A. V. Pyatkin et al. · Algorithmica · 2007 · 110 citations · Full text

Mathematical Programming, Engineering, Graph Theory +9

Semi-transitive orientations and word-representable graphs

Magnús M. Halldórsson, Sergey Kitaev, A. V. Pyatkin · Discrete Applied Mathematics · 2015 · 41 citations

Graph Theory, Algebraic Graph Theory, Topological Graph Theory +6

NP-completeness of some problems of choosing a vector subset

A. V. Kel’manov, A. V. Pyatkin · Journal of Applied and Industrial Mathematics · 2011 · 38 citations

On Representable Graphs

Sergey Kitaev, A. V. Pyatkin · Justus-Liebig-Universität Gießen · 2008 · 33 citations · Full text

1–5 of 24