Konstantin Yu. Gorbunov

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!

Publication	Date of Publication	Type
An Almost Exact Linear Complexity Algorithm of the Shortest Transformation of Chain-Cycle Graphs	2020-04-29	Paper
A linear algorithm for restructuring a graph Automation and Remote Control	2019-03-28	Paper
Linear algorithm for a cyclic graph transformation Lobachevskii Journal of Mathematics	2019-03-15	Paper
Linear algorithm for minimal rearrangement of structures Problems of Information Transmission	2018-05-24	Paper
The minimum-cost transformation of graphs Doklady Mathematics	2018-01-22	Paper
Geometric relationship between parallel hyperplanes, quadrics, and vertices of a hypercube Problems of Information Transmission	2013-11-01	Paper
Bound on the cardinality of a covering of an arbitrary randomness test by frequency tests Problems of Information Transmission	2012-05-09	Paper
The tree nearest on average to a given set of trees Problems of Information Transmission	2012-03-13	Paper
A generalization of the Hilbert basis theorem. Mathematical Notes	2004-12-02	Paper
Highly connected sets and the excluded grid theorem Journal of Combinatorial Theory. Series B	2000-11-29	Paper
scientific article; zbMATH DE number 1262812 (Why is no real title available?)	1999-07-05	Paper
On a complexity of the formula \((A\bigvee B) \Rightarrow C\) Theoretical Computer Science	1999-01-12	Paper
scientific article; zbMATH DE number 56048 (Why is no real title available?)	1992-09-26	Paper
There does not exist an enumerable family of context-free grammars that generates the class of single-valued languages Mathematical Notes	1992-06-26	Paper

Research outcomes over time

This page was built for person: Konstantin Yu. Gorbunov