Распределенная система вычисления инвариантов графов DistributedComputationSystem
добровольные вычисления многопоточность инвариант граф
Программа может работать в двух режимах – вычисление инвариантов графов и поиск графов с заданным значением инварианта/инвариантов. В первом случае необходимо указать количество вершин интересующих графов. Ответ может быть в виде таблицы по каждому значению инварианта – количество графов с таким значением, или значениями инварианта по каждому графу. Во втором случае в качестве результата работы программы будет выдан список графов в формате graph6 с заданным значением инварианта. При подсчете используются распределенные вычисления с помощью подключения клиентов к серверу.
Программа может быть использована для исследования инвариантов графов. Она обеспечивает выполнение двух функций: вычисление инвариантов графов, поиск графов с заданным значением определенного инварианта.
Сергей
Сидоров
Петрович
Зав. кафедрой
Доктор физико-математических наук
Доцент
-
-
РОССИЯ
Алексей
Чумаченко
Николаевич
Ректор
РОССИЯ
28.29.07
Теория массового обслуживания и ее приложения
28.29.51
Технические приложения вероятностно-статистических методов
28.29.15
Методы исследования операций
28.23.19
Эвристические методы
28.27.31
Структурно-функциональная избыточность
01.02.EV
COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS
01.01.PN
MATHEMATICS, APPLIED
01.01.PO
MATHEMATICS, INTERDISCIPLINARY APPLICATIONS
01.02.EX
COMPUTER SCIENCE, THEORY & METHODS
Дмитрий
Томилов
Александрович
50%
РОССИЯ
Михаил
Абросимов
Борисович
50%
РОССИЯ
МИНОБРНАУКИ РОССИИ
МИНИСТЕРСТВО НАУКИ И ВЫСШЕГО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ
1187746579690
Организация
Министерство науки и высшего образования Российской Федерации
Федеральные государственные казенные учреждения
ФГБОУ ВО "СГУ имени Н.Г.Чернышевского", Саратовский университет, СГУ
Федеральное государственное бюджетное образовательное учреждение высшего образования "Саратовский национальный исследовательский государственный университет имени Н. Г. Чернышевского"
1026402674935
Организация
Министерство науки и высшего образования Российской Федерации
Федеральные государственные бюджетные учреждения