An Estimate of the Tree-Width of a Planar Graph Which Has Not a Given Planar Grid as a Minor. - Konstantin Yu. Gorbunov (WG, 1998)

On a Complexity of the Formula (A vee B) ===> C. - Konstantin Yu. Gorbunov (Theor. Comput. Sci., 1998)

Highly Connected Sets and the Excluded Grid Theorem. - Reinhard Diestel; Tommy R. Jensen; Konstantin Yu. Gorbunov; Carsten Thomassen (J. Comb. Theory B, 1999)

Bound on the cardinality of a covering of an arbitrary randomness test by frequency tests. - Konstantin Yu. Gorbunov (Probl. Inf. Transm., 2007)

Evolution of Regulatory Motifs of Bacterial Transcription Factors. - Konstantin Yu. Gorbunov; Olga N. Laikova; Dmitry A. Rodionov; Mikhail S. Gelfand; Vassily A. Lyubetsky (Silico Biol., 2010)

The tree nearest on average to a given set of trees. - Konstantin Yu. Gorbunov; Vassily A. Lyubetsky (Probl. Inf. Transm., 2011)

Geometric relationship between parallel hyperplanes, quadrics, and vertices of a hypercube. - Konstantin Yu. Gorbunov; Alexander V. Seliverstov; Vassily A. Lyubetsky (Probl. Inf. Transm., 2012)

Algorithmic aspects of decomposition and equivalence of finite-valued transducers. - Andrei A. Muchnik; Konstantin Yu. Gorbunov (Probl. Inf. Transm., 2015)

Algorithms for reconstruction of chromosomal structures. - Vassily A. Lyubetsky; Roman Gershgorin; Alexander V. Seliverstov; Konstantin Yu. Gorbunov (BMC Bioinform., 2016)

Chromosome structures: reduction of certain problems with unequal gene content and gene paralogs to integer linear programming. - Vassily A. Lyubetsky; Roman Gershgorin; Konstantin Yu. Gorbunov (BMC Bioinform., 2017)

Linear algorithm for minimal rearrangement of structures. - Konstantin Yu. Gorbunov; Vassily A. Lyubetsky (Probl. Inf. Transm., 2017)

A Linear Algorithm for Restructuring a Graph. - Konstantin Yu. Gorbunov; Vassily A. Lyubetsky (Autom. Remote. Control., 2018)

An Almost Exact Linear Complexity Algorithm of the Shortest Transformation of Chain-Cycle Graphs. - Konstantin Yu. Gorbunov; Vassily A. Lyubetsky (CoRR, 2020)