Идентификация вершин помеченных графов
Рассматривается задача определения мобильным агентом своего положения в среде моделируемой графом с помеченными вершинами. Агент может перемещаться по дугам графа и наблюдать метки вершин. Введены конечные множества слов в алфавите меток, отличающие одну вершину графа от всех других его вершин, назв...
Gespeichert in:
| Veröffentlicht in: | Труды Института прикладной математики и механики |
|---|---|
| Datum: | 2010 |
| Hauptverfasser: | Грунский, И.С., Сапунов, С.В. |
| Format: | Artikel |
| Sprache: | Russisch |
| Veröffentlicht: |
Інститут прикладної математики і механіки НАН України
2010
|
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/123955 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Идентификация вершин помеченных графов / И.С. Грунский, С.В. Сапунов // Труды Института прикладной математики и механики НАН Украины. — Донецьк: ІПММ НАН України, 2010. — Т. 21. — С. 86-97. — Бібліогр.: 9 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of UkraineÄhnliche Einträge
О высоте идентификаторов вершин помеченных графов
von: Сапунов, С.В., et al.
Veröffentlicht: (2013)
von: Сапунов, С.В., et al.
Veröffentlicht: (2013)
О методе построения отношения неотличимости помеченных графов
von: Сапунов, С.В.
Veröffentlicht: (2008)
von: Сапунов, С.В.
Veröffentlicht: (2008)
Контрольные эксперименты для бесконечных классов помеченных графов
von: Сапунов, С.В.
Veröffentlicht: (2009)
von: Сапунов, С.В.
Veröffentlicht: (2009)
Восстановление графа операционной среды мобильного робота путем разметки вершин, пригодной для дальнейшей навигации
von: Грунский, И.С., et al.
Veröffentlicht: (2012)
von: Грунский, И.С., et al.
Veröffentlicht: (2012)
Лингвистическое представление графов с помеченными вершинами
von: Сапунов, С.В., et al.
Veröffentlicht: (2019)
von: Сапунов, С.В., et al.
Veröffentlicht: (2019)
Диагностика местоположения мобильного робота на основе топологической информации о среде
von: Грунский, И.С., et al.
Veröffentlicht: (2011)
von: Грунский, И.С., et al.
Veröffentlicht: (2011)
Назначение допусков методом сглаженных вершин
von: Шило, Г.Н.
Veröffentlicht: (2013)
von: Шило, Г.Н.
Veröffentlicht: (2013)
Метод поиска наибольших максимальных независимых множеств вершин неориентированного графа
von: Листровой, С.В., et al.
Veröffentlicht: (2017)
von: Листровой, С.В., et al.
Veröffentlicht: (2017)
Квазиканоническое кодирование графов Бержа
von: Кодачигов, В.И.
Veröffentlicht: (2010)
von: Кодачигов, В.И.
Veröffentlicht: (2010)
Алгебраическое представление детерминированных графов
von: Сенченко, А.С., et al.
Veröffentlicht: (2009)
von: Сенченко, А.С., et al.
Veröffentlicht: (2009)
Ультраметризация взвешенных графов
von: Довгошей, А.А., et al.
Veröffentlicht: (2012)
von: Довгошей, А.А., et al.
Veröffentlicht: (2012)
Грациозность одноциклических графов
von: Семенюта, М.Ф.
Veröffentlicht: (2015)
von: Семенюта, М.Ф.
Veröffentlicht: (2015)
Від рідної домівки до вершин науки
von: Стась, О.
Veröffentlicht: (1998)
von: Стась, О.
Veröffentlicht: (1998)
Алгоритм раскраски плоских графов
von: Павленко, В.Б.
Veröffentlicht: (2015)
von: Павленко, В.Б.
Veröffentlicht: (2015)
Однородные натуральные арифметические графы с нечетным числом вершин
von: Шулинок, И.Э., et al.
Veröffentlicht: (2006)
von: Шулинок, И.Э., et al.
Veröffentlicht: (2006)
Определяющие соотношения для детерминированных графов
von: Сенченко, А.С., et al.
Veröffentlicht: (2008)
von: Сенченко, А.С., et al.
Veröffentlicht: (2008)
О гамильтоновости арифметических графов
von: Донец, А.Г.
Veröffentlicht: (2013)
von: Донец, А.Г.
Veröffentlicht: (2013)
Алгоритмы раскраски плоских графов
von: Донец, Г.А.
Veröffentlicht: (2006)
von: Донец, Г.А.
Veröffentlicht: (2006)
Об общем представлении числовых графов
von: Донец, Г.А., et al.
Veröffentlicht: (2004)
von: Донец, Г.А., et al.
Veröffentlicht: (2004)
Разноразмерные древесные разложения полных графов
von: Мироненко, О.В.
Veröffentlicht: (2004)
von: Мироненко, О.В.
Veröffentlicht: (2004)
Распознавание конечных графов тремя агентами
von: Стёпкин, А.В.
Veröffentlicht: (2011)
von: Стёпкин, А.В.
Veröffentlicht: (2011)
Определение грамматических характеристик словоформы методом графов
von: Вороной, С.М., et al.
Veröffentlicht: (2008)
von: Вороной, С.М., et al.
Veröffentlicht: (2008)
Топологічний аналіз графов мережевих систем
von: Volkov, A. A.
Veröffentlicht: (2019)
von: Volkov, A. A.
Veröffentlicht: (2019)
О групповых разметках некоторых графов
von: Семенюта, М.Ф., et al.
Veröffentlicht: (2020)
von: Семенюта, М.Ф., et al.
Veröffentlicht: (2020)
Топологический анализ графов сетевых систем
von: Волков, А.А.
Veröffentlicht: (2005)
von: Волков, А.А.
Veröffentlicht: (2005)
Об изоморфизме регулярных NM-графов
von: Шулинок, Г.А.
Veröffentlicht: (2005)
von: Шулинок, Г.А.
Veröffentlicht: (2005)
Уравновешенные 2D-разбиения графов
von: Провотар, Т.М., et al.
Veröffentlicht: (2011)
von: Провотар, Т.М., et al.
Veröffentlicht: (2011)
Приближенное решение задачи нахождения максимального ρ-плотного множества вершин графа
von: Шило, В.П., et al.
Veröffentlicht: (2011)
von: Шило, В.П., et al.
Veröffentlicht: (2011)
Приближенный алгоритм решения задачи нахождения максимального независимого множества вершин графа
von: Градинар, И.П.
Veröffentlicht: (2010)
von: Градинар, И.П.
Veröffentlicht: (2010)
Механика стержневых систем и теория графов
von: Волобоев, В.П., et al.
Veröffentlicht: (2012)
von: Волобоев, В.П., et al.
Veröffentlicht: (2012)
Метод конечных элементов и теория графов
von: Волобоев, В.П., et al.
Veröffentlicht: (2013)
von: Волобоев, В.П., et al.
Veröffentlicht: (2013)
О квадратной суммарной разметке некоторых графов
von: Шерман, З.А.
Veröffentlicht: (2016)
von: Шерман, З.А.
Veröffentlicht: (2016)
О хроматическом числе натуральных арифметичских графов
von: Донец, А.Г., et al.
Veröffentlicht: (2007)
von: Донец, А.Г., et al.
Veröffentlicht: (2007)
Диаметры графов коммутативности сплетений групп подстановок
von: Лещенко, Ю.Ю.
Veröffentlicht: (2014)
von: Лещенко, Ю.Ю.
Veröffentlicht: (2014)
Использование коллектива агентов для распознавания неориентированных графов
von: Стёпкин, А.В.
Veröffentlicht: (2015)
von: Стёпкин, А.В.
Veröffentlicht: (2015)
Поиск объектов на изображениях с помощью графов
von: Агарков, А.В.
Veröffentlicht: (2012)
von: Агарков, А.В.
Veröffentlicht: (2012)
О необходимых условиях Т-факторизации полных графов
von: Донец, Г.А., et al.
Veröffentlicht: (2010)
von: Донец, Г.А., et al.
Veröffentlicht: (2010)
Полугруппы сильных эндоморфизмов бесконечных графов и гиперграфов
von: Бондарь, Е.А., et al.
Veröffentlicht: (2013)
von: Бондарь, Е.А., et al.
Veröffentlicht: (2013)
Идентификация параметров задач упругого деформирования
von: Сергиенко, И.В., et al.
Veröffentlicht: (2010)
von: Сергиенко, И.В., et al.
Veröffentlicht: (2010)
Идентификация параметров квазистационарных задач термоупругости
von: Сергиенко, И.В., et al.
Veröffentlicht: (2010)
von: Сергиенко, И.В., et al.
Veröffentlicht: (2010)
Ähnliche Einträge
-
О высоте идентификаторов вершин помеченных графов
von: Сапунов, С.В., et al.
Veröffentlicht: (2013) -
О методе построения отношения неотличимости помеченных графов
von: Сапунов, С.В.
Veröffentlicht: (2008) -
Контрольные эксперименты для бесконечных классов помеченных графов
von: Сапунов, С.В.
Veröffentlicht: (2009) -
Восстановление графа операционной среды мобильного робота путем разметки вершин, пригодной для дальнейшей навигации
von: Грунский, И.С., et al.
Veröffentlicht: (2012) -
Лингвистическое представление графов с помеченными вершинами
von: Сапунов, С.В., et al.
Veröffentlicht: (2019)