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

Идентификация вершин помеченных графов

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

Повний опис

Збережено в:

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

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

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

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

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

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

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

Лингвистическое представление графов с помеченными вершинами
за авторством: Сапунов, С.В., та інші
Опубліковано: (2019)

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

Назначение допусков методом сглаженных вершин
за авторством: Шило, Г.Н.
Опубліковано: (2013)

Метод поиска наибольших максимальных независимых множеств вершин неориентированного графа
за авторством: Листровой, С.В., та інші
Опубліковано: (2017)

Квазиканоническое кодирование графов Бержа
за авторством: Кодачигов, В.И.
Опубліковано: (2010)

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

Ультраметризация взвешенных графов
за авторством: Довгошей, А.А., та інші
Опубліковано: (2012)

Грациозность одноциклических графов
за авторством: Семенюта, М.Ф.
Опубліковано: (2015)

Від рідної домівки до вершин науки
за авторством: Стась, О.
Опубліковано: (1998)

Алгоритм раскраски плоских графов
за авторством: Павленко, В.Б.
Опубліковано: (2015)

Однородные натуральные арифметические графы с нечетным числом вершин
за авторством: Шулинок, И.Э., та інші
Опубліковано: (2006)

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

О гамильтоновости арифметических графов
за авторством: Донец, А.Г.
Опубліковано: (2013)

Алгоритмы раскраски плоских графов
за авторством: Донец, Г.А.
Опубліковано: (2006)

Об общем представлении числовых графов
за авторством: Донец, Г.А., та інші
Опубліковано: (2004)

Разноразмерные древесные разложения полных графов
за авторством: Мироненко, О.В.
Опубліковано: (2004)

Распознавание конечных графов тремя агентами
за авторством: Стёпкин, А.В.
Опубліковано: (2011)

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

Топологічний аналіз графов мережевих систем
за авторством: Volkov, A. A.
Опубліковано: (2019)

О групповых разметках некоторых графов
за авторством: Семенюта, М.Ф., та інші
Опубліковано: (2020)

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

Об изоморфизме регулярных NM-графов
за авторством: Шулинок, Г.А.
Опубліковано: (2005)

Уравновешенные 2D-разбиения графов
за авторством: Провотар, Т.М., та інші
Опубліковано: (2011)

Приближенное решение задачи нахождения максимального ρ-плотного множества вершин графа
за авторством: Шило, В.П., та інші
Опубліковано: (2011)

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

Механика стержневых систем и теория графов
за авторством: Волобоев, В.П., та інші
Опубліковано: (2012)

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

О квадратной суммарной разметке некоторых графов
за авторством: Шерман, З.А.
Опубліковано: (2016)

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

Диаметры графов коммутативности сплетений групп подстановок
за авторством: Лещенко, Ю.Ю.
Опубліковано: (2014)

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

Поиск объектов на изображениях с помощью графов
за авторством: Агарков, А.В.
Опубліковано: (2012)

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

Полугруппы сильных эндоморфизмов бесконечных графов и гиперграфов
за авторством: Бондарь, Е.А., та інші
Опубліковано: (2013)

Идентификация параметров задач упругого деформирования
за авторством: Сергиенко, И.В., та інші
Опубліковано: (2010)

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