Наукова електронна бібліотека
періодичних видань НАН України

Перегляд Відділення інформатики за автором "Донец, Г.А."

Репозиторій DSpace/Manakin

Перегляд Відділення інформатики за автором "Донец, Г.А."

Сортувати за: Порядок: Результатів:

  • Алгоритм поиска значений линейной функции на лексикографически упорядоченных перестановках 
    Донец, Г.А.; Колечкина, Л.Н. (Теорія оптимальних рішень, 2009)
    Рассматриваются алгоритмы поиска значений линейной функции на лексикографически упорядоченных перестановках, излагается вопрос применения теории графов для построения алгоритмов нахождения перестановки по определенному ...
  • Алгоритмы раскраски плоских графов 
    Донец, Г.А. (Теорія оптимальних рішень, 2006)
    Two algorithms for colouring a maximal planar graphs (plane triangulation) with four colours are proposed . The first algorithm is based on solving system of linear equations by the module 2, which finds one variant of ...
  • Графовый подход к решению задачи поиска радиоактивных шаров 
    Донец, Г.А.; Билецкий, В.И.; Ненахов, Э.И. (Теорія оптимальних рішень, 2014)
    Рассматривается одна задача поиска двух радиоактивных шаров на множестве всех заданных. Предлагается графовый подход к ее решению. На примере для 22 шаров приводится способ пошагового нахождения двух радиоактивных шаров.
  • Задача о дискретном построении образов 
    Донец, Г.А.; Альшаламе Самер (Теорія оптимальних рішень, 2004)
    In this paper the problem of sample-aided discrete color imagary construction within rectangular field of vision in studied. It is shown that this problem can be reduced to solution of the modulo k residual system of linear ...
  • Задача о математическом сейфе из замков с двумя состояниями 
    Донец, Г.А.; Гурин, А.Л. (Проблемы управления и информатики, 2018)
    Рассмотрена задача о математическом сейфе, который задается матрицей, состоящий из нулей и единиц. Изучается четыре возможных случая, для каждого из которых находятся все существующие решения задачи.
  • Задача о математическом сейфе на матрицах 
    Якуб, А.Г.; Донец, Г.А. (Теорія оптимальних рішень, 2013)
    Рассматривается задача о математическом сейфе, заданная на матрице. Исследуется сейф с однотипными замками. Находятся необходимые условия существования решения задачи для простого числа состояний замков.
  • Метод моделирования структуры исходных данных и подклассы разрешимых задач комбинаторной оптимизации 
    Донец, Г.А.; Сергиенко, И.В. (Кибернетика и системный анализ, 2014)
    На примере задачи о коммивояжере рассмотрен класс труднорешаемых задач комбинаторной оптимизации, которые имеют полиномиальный алгоритм решения. Доказано, что этому классу принадлежат задачи, у которых специальным образом ...
  • Метод решения задачи условной оптимизации с квадратичной функцией цели на множестве перестановок 
    Донец, Г.А.; Колечкина, Л.Н.; Нагорная, А.Н. (Кибернетика и системный анализ, 2020)
    Рассмотрена задача на множестве перестановок с квадратичной функцией цели и дополнительными линейными ограничениями. Предложен метод решения сформулированной задачи, который включает два этапа. На первом этапе находится ...
  • Метод упорядочения значений линейной функции на множестве перестановок 
    Донец, Г.А.; Колечкина, Л.Н. (Кибернетика и системный анализ, 2009)
    Стаття присвячена новому методу, який дає можливiсть знайти розв’язок комбiнаторної задачi, враховуючи властивостi i структуру множини перестановок, на якiй розглянуто задачу. Описано побудову послiдовностi значень лiнiйної ...
  • Об изоморфизме натуральных арифметических графов 
    Донец, Г.А.; Шулинок, Г.А. (Теорія оптимальних рішень, 2003)
    Для натуральных арифметических графов (NA-графов) с одной образующей указываются признаки, позволяющие найти все множество изоморфных графов. Доказывается ряд утверждений, позволяющих конструктивно перечислить это множество.
  • Об общем представлении числовых графов 
    Донец, Г.А.; Шулинок, И.Э. (Теорія оптимальних рішень, 2004)
    Here we suggest a new approach to present major graphs of practical use as numerical. Examples of such representation are provided.
  • Об одной задаче неограниченного комбинаторного распознавания 
    Билецкий, В.И.; Донец, Г.А.; Ненахов, Э.И. (Теорія оптимальних рішень, 2013)
    Рассматривается задача, которая относится к неограниченным комбинаторным задачам распознавания. С помощью минимального количества тестов на радиацию произвольной выборки из множества шаров необходимо обнаружить два ...
  • Об одной задаче нумерации вершин деревьев 
    Донец, Г.А. (Математичні машини і системи, 2010)
    Исследуется задача о специальной нумерации вершин деревьев, которая носит название проблемы Роса. Приводится ее решение для простейших типов деревьев: цепи, звезды и гусеницы. Предлагаются подходы для решения проблемы на ...
  • Об одной комбинаторной задаче логического типа 
    Донец, Г.А.; Кузнецов, С.Т. (Теорія оптимальних рішень, 2011)
    Предлагается задача, в которой за минимальное количество шагов необходимо среди n-элементного множества найти подмножество, обладающее определенными свойствами. Приводятся некоторые результаты решения задачи.
  • Об одном подходе к решению комбинаторной задачи оптимизации на графах 
    Донец, Г.А.; Колечкина, Л.Н. (Управляющие системы и машины, 2009)
    Рассмотрены задачи комбинаторной оптимизации на множестве перестановок с повторениями. На основании специфических свойств и структуры множества перестановок, а также теории графов описывается построение последовательности ...
  • Об одном подходе к решению логических комбинаторных задач 
    Донец, Г.А.; Кузнецов, С.Т. (Теорія оптимальних рішень, 2010)
    Рассматривается известная логическая задача, авторство которой приписывается А. Эйнштейну. Предлагается, алгебраический подход к ее решению, который сводится к последовательному решению системы уравнений с булевыми переменными.
  • О групповых разметках некоторых графов 
    Семенюта, М.Ф.; Донец, Г.А. (Кибернетика и системный анализ, 2020)
    Исследованы групповые разметки магического и антимагического типов. Установлена взаимосвязь между ними для графа и его дополнения. Введено понятие закрытой групповой дистанционной магической разметки. Найдены условия ...
  • О задаче локализации линейной функции на перестановках 
    Донец, Г.А.; Билецкий В.И. (Кібернетика та комп’ютерні технології, 2020)
    Рассматривается задача локализации линейной функции на множестве перестановок, суть которой состоит в поиске перестановок, на которых линейная функция принимает заданное значение. Приводится схема такого поиска с наименьшим ...
  • О некоторых аспектах классической задачи Штейнера 
    Агаи Аг Гамиш Якуб; Донец, Г.А. (Управляющие системы и машины, 2013)
    Рассмотрена классическая задача Штейнера на плоскости. Для определения оптимальной точки, минимизирующей сумму расстояний к заданным точкам многоугольника, необходимо решить специальную систему тригонометрических уравнений. ...
  • О необходимых условиях Т-факторизации полных графов 
    Донец, Г.А.; Мироненко, О.В. (Теорія оптимальних рішень, 2010)
    Рассматривается одна из актуальных задач теории графов – разложение полных графов на изоморфные деревья. Предлагается новый поход, позволяющий получить новые результаты в этой области.

Пошук


Розширений пошук

Перегляд

Мій обліковий запис