Donets Georgy Panasovych

Biography

 Born January 16, 1940. From 1956 to 1961 he studied at Kyiv State University. Taras Shevchenko at the Faculty of Mechanics and Mathematics. Since 1961 he has been working at the Institute of Cybernetics of the National Academy of Sciences of Ukraine (until 1962 - the Computing Center of the USSR Academy of Sciences). In 1970 he defended his Ph.D., and in 1996 - his doctoral dissertation in physical and mathematical sciences. Under the leadership of GP Donets defended 6 PhD and one doctoral dissertation in physical and mathematical sciences. 

 Award winner named after VM Glushkov of NASU. 

The main results

• розроблено теоретичну базу для побудови пакету паралельних алгоритмів розв’язання типових задач на довільних графах великої розмірності;
• розроблено та формалізовано нові задачі в галузі розпізнавання образів, які стосуються відновлення дискретних зображень за даними шаблонами;
• одержані нові теоретичні результати з проблеми ізоморфізму та розфарбування числових графів; розроблені поліноміальні алгоритми визначення ізоморфізму та хроматичного числа натуральних модульних графів;
• повністю закінчені теоретичні дослідження про математичний сейф з різнотиповими замками для двовимірних матриць;
• проведені теоретичні дослідження проблеми Штейнера та розроблені пов’язані з нею алгоритми пошуку оптимальних розв’язків криволінійного профілю для задач проектування нафто-газопроводів та автомобільних доріг;
• розроблені змістовна концепція та математичні методи опису процедури розширення таблиці «витрати-випуск» (ТВВ) з метою моделювання  взаємозв’язків натурально-речових, фіскальниих і монетарних показників функціонування економіки.