Konstantin Yu. Gorbunov

Available identifiers

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	2019-03-28	Paper
Linear algorithm for a cyclic graph transformation	2019-03-15	Paper
Linear algorithm for minimal rearrangement of structures	2018-05-24	Paper
The minimum-cost transformation of graphs	2018-01-22	Paper
Geometric relationship between parallel hyperplanes, quadrics, and vertices of a hypercube	2013-11-01	Paper
Bound on the cardinality of a covering of an arbitrary randomness test by frequency tests	2012-05-09	Paper
The tree nearest on average to a given set of trees	2012-03-13	Paper
A generalization of the Hilbert basis theorem.	2004-12-02	Paper
Highly connected sets and the excluded grid theorem	2000-11-29	Paper
https://portal.mardi4nfdi.de/entity/Q4232803	1999-07-05	Paper
On a complexity of the formula \((A\bigvee B) \Rightarrow C\)	1999-01-12	Paper
https://portal.mardi4nfdi.de/entity/Q4006543	1992-09-26	Paper
There does not exist an enumerable family of context-free grammars that generates the class of single-valued languages	1992-06-26	Paper

This page was built for person: Konstantin Yu. Gorbunov