Степки А. В. Распознавание конечных неориентированных графов коллективом агентов / А. В. Степки // Журн. обчисл. та приклад. математики. - 2013. - № 2. - С. 161-168. - Библиогр.: 9 назв. - рус.
Рассмотрена проблема распознавания конечных неориентированных графов тремя агентами. Построен алгоритм распознавания линейной (от числа вершин графа) временной сложности, квадратичной емкостной сложности и коммуникационной сложности равной O(n<^>2 log(n)). Для распознавания два, передвигающиеся по графу, агента используют по две различные краски (всего три краски). Алгоритм основан на методе обхода графа в глубину.
Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"