Зображення обкладинки

Базовый алгоритм восстановления конечного графа

Рассматривается задача восстановления графа агентом, перемещающимся по его ребрам, считывающим и изменяющим метки на элементах графа. Предложен базовый метод восстановления. Алгоритм требует 2 различные краски и кубического, от числа вершин графа, числа шагов. Найдены модификации алгоритма, которые...

Повний опис

Збережено в:

Бібліографічні деталі
Опубліковано в: :	Труды Института прикладной математики и механики
Дата:	2010
Автор:	Татаринов, Е.А.
Формат:	Стаття
Мова:	Російська
Опубліковано:	Інститут прикладної математики і механіки НАН України 2010
Онлайн доступ:	https://nasplib.isofts.kiev.ua/handle/123456789/123970
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:	Базовый алгоритм восстановления конечного графа / Е.А. Татаринов // Труды Института прикладной математики и механики НАН Украины. — Донецьк: ІПММ НАН України, 2010. — Т. 21. — С. 216-227. — Бібліогр.: 9 назв. — рос.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Схожі ресурси

О верхней оценке сложности восстановления результирующего графа, полученного сочленением графов-компонент
за авторством: Татаринов, Е.А.
Опубліковано: (2012)

Распознавание конечного графа коллективом агентов
за авторством: Грунский, И.С., та інші
Опубліковано: (2009)

Сложность восстановления графов, являющихся квазикольцами и квазидеревьями
за авторством: Татаринов, Е.А.
Опубліковано: (2011)

"Умное предприятие" как базовый объект цифровой экономики
за авторством: Гриценко, В.И., та інші
Опубліковано: (2016)

Приближенный алгоритм решения задачи нахождения максимального независимого множества вершин графа
за авторством: Градинар, И.П.
Опубліковано: (2010)

Доверие как базовый параметр институциональной среды в банковском секторе
за авторством: Матюшин, А.В.
Опубліковано: (2010)

Базовый слой белорусского общества как возможная альтернатива среднему классу
за авторством: Соколова, Г.
Опубліковано: (2013)

Алгоритм восстановления “освещенной” части выпуклой идеально проводящей поверхности
за авторством: Сухаревский, О.И., та інші
Опубліковано: (2000)

Численно-аналитический алгоритм интерпретации в задаче восстановления сигнала
за авторством: Мосенцова, Людмила Викторовна
Опубліковано: (2017)

Сублінійний оптимальний наближений алгоритм реоптимізації для задачі про мінімальне вершинне покриття графа
за авторством: Михайлюк, В.О.
Опубліковано: (2013)

Универсальный лабораторный комплекс с компьютерным обеспечением - базовый элемент электротехнической подготовки инженера
за авторством: Бусел, Н.П., та інші
Опубліковано: (2005)

Энтропия термодинамического графа
за авторством: Курганский, А.Н., та інші
Опубліковано: (2016)

Cублінійний оптимальний наближений алгоритм реоптимізації для задачі про мінімальне вершинне покриття графа
за авторством: Mikhailyuk, V. О.
Опубліковано: (2013)

Алгоритм решения задачи о наименьшем вершинном покрытии произвольного графа с помощью систем квадратичных уравнений
за авторством: Листровой, С.В., та інші
Опубліковано: (2015)

Региональный аналитический алгоритм восстановления первичных гидрооптических характеристик морской воды по данным коэффициента яркости
за авторством: Корчёмкина, Е.Н., та інші
Опубліковано: (2008)

Группы конечного неабелева секционного ранга
за авторством: Дашкова, О.Ю.
Опубліковано: (1997)

Інформаційна модель графа досяжності
за авторством: Теслюк, В.М., та інші
Опубліковано: (2010)

Быстродействующий алгоритм восстановления несущей частоты и кадровой синхронизации в модемах с QPSK-модуляцией
за авторством: Садченко, А.В., та інші
Опубліковано: (2018)

Индуцированные представления абелевых групп конечного ранга
за авторством: Тушев, А.В.
Опубліковано: (2003)

Свободная интерполяция целыми функциями конечного порядка
за авторством: Малютин, К.Г., та інші
Опубліковано: (2012)

Існування кубічних розкладів графа K₁₃
за авторством: Петренюк, Д.А.
Опубліковано: (2006)

Разрешимые группы конечного неабелева секционного ранга
за авторством: Дашкова, О.Ю.
Опубліковано: (1996)

О симметричном электромагнитном облучении конечного конуса
за авторством: Куриляк, Д.Б., та інші
Опубліковано: (2000)

Термомеханические модели необратимого конечного деформирования анизотропных тел
за авторством: Маркин, А.А., та інші
Опубліковано: (2002)

Асимптотический модуль непрерывности субгармонических функций конечного порядка
за авторством: Содин, М.Л.
Опубліковано: (1985)

Нули и единицы целых функций конечного порядка
за авторством: Содин, М.Л.
Опубліковано: (1988)

Локально почти разрешимые группы конечного неабелева ранга
за авторством: Дашкова, О.Ю.
Опубліковано: (1990)

Локально нильпотентные группы конечного неабелева секционного ранга
за авторством: Дашкова, О.Ю.
Опубліковано: (1995)

Подходы к решению задачи раскраски графа
за авторством: Шило, В.П.
Опубліковано: (2009)

Обоснование алгоритма асимптотической декомпозиции для конечного числа приближений
за авторством: Лопатин, А.К.
Опубліковано: (1987)

О множестве дефектных значений целой функции конечного порядка
за авторством: Еременко, А.Э.
Опубліковано: (1987)

Нетеровы модули над абелевыми группами конечного свободного ранга
за авторством: Тушев, А.В.
Опубліковано: (1991)

Скорость распространения процесса в очаге как базовый параметр квазидинамических моделей: особенности алгоритма определения, по данным группы станций
за авторством: Костинский, А.С.
Опубліковано: (2008)

Частный случай задачи распознавания полного неканонического предфрактального графа
за авторством: Бобылева, Е.В.
Опубліковано: (2005)

Исследование структуры графа при помощи двух агентов
за авторством: Стёпкин, А.В.
Опубліковано: (2016)

Закономерности и средства композиции как основы конечного результата
за авторством: Колбасов, В.В.
Опубліковано: (2011)

Об асимптотической регулярности роста субгармонических функций конечного порядка
за авторством: Содин, М.Л.
Опубліковано: (1984)

Винтовая экструзия порошковых заготовок. I. Численный анализ методом конечного элемента
за авторством: Бейгельзимер, Я.Е., та інші
Опубліковано: (2008)

Контактная задача о взаимодействии конечного стрингера и двух одинаковых полос с начальными напряжениями
за авторством: Дихтярук, Н.Н., та інші
Опубліковано: (2019)

О примитивных представлениях конечно порожденных линейных групп конечного ранга
за авторством: Тушев, А.В.
Опубліковано: (2012)