Контрольные эксперименты для бесконечных классов помеченных графов
Рассматривается задача проверки мобильным агентом изоморфизма помеченного графа-эталона и произвольного помеченного графа из бесконечного класса таких графов. Решение заключается в построении контрольного эксперимента - определяющей пары множеств слов в алфавите меток, аналогичной системе определяющ...
Збережено в:
| Опубліковано в: : | Труды Института прикладной математики и механики |
|---|---|
| Дата: | 2009 |
| Автор: | Сапунов, С.В. |
| Формат: | Стаття |
| Мова: | Російська |
| Опубліковано: |
Інститут прикладної математики і механіки НАН України
2009
|
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/123918 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Контрольные эксперименты для бесконечных классов помеченных графов / С.В. Сапунов // Труды Института прикладной математики и механики НАН Украины. — Донецьк: ІПММ НАН України, 2009. — Т. 19. — С. 214-224. — Бібліогр.: 12 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of UkraineСхожі ресурси
Идентификация вершин помеченных графов
за авторством: Грунский, И.С., та інші
Опубліковано: (2010)
за авторством: Грунский, И.С., та інші
Опубліковано: (2010)
О методе построения отношения неотличимости помеченных графов
за авторством: Сапунов, С.В.
Опубліковано: (2008)
за авторством: Сапунов, С.В.
Опубліковано: (2008)
О высоте идентификаторов вершин помеченных графов
за авторством: Сапунов, С.В., та інші
Опубліковано: (2013)
за авторством: Сапунов, С.В., та інші
Опубліковано: (2013)
Полугруппы сильных эндоморфизмов бесконечных графов и гиперграфов
за авторством: Бондарь, Е.А., та інші
Опубліковано: (2013)
за авторством: Бондарь, Е.А., та інші
Опубліковано: (2013)
Лингвистическое представление графов с помеченными вершинами
за авторством: Сапунов, С.В., та інші
Опубліковано: (2019)
за авторством: Сапунов, С.В., та інші
Опубліковано: (2019)
Аналог одной теоремы Хана для бесконечных произведений
за авторством: Слепенчук, К.М.
Опубліковано: (1988)
за авторством: Слепенчук, К.М.
Опубліковано: (1988)
Эксперименты в сценографии Азербайджанского балета
за авторством: Мирзоева Назакет Алипаша кызы
Опубліковано: (2011)
за авторством: Мирзоева Назакет Алипаша кызы
Опубліковано: (2011)
Определяющие соотношения для детерминированных графов
за авторством: Сенченко, А.С., та інші
Опубліковано: (2008)
за авторством: Сенченко, А.С., та інші
Опубліковано: (2008)
Об условиях суммируемости бесконечных произведений
за авторством: Калашников , М. Д., та інші
Опубліковано: (1951)
за авторством: Калашников , М. Д., та інші
Опубліковано: (1951)
Эксперименты в сценографии современного азербайджанского балета
за авторством: Мирзоева Назакет Алипаша кызы
Опубліковано: (2011)
за авторством: Мирзоева Назакет Алипаша кызы
Опубліковано: (2011)
Эксперименты с дедуктивным тестированием реактивных систем
за авторством: Летичевский, А.А. (мл.)
Опубліковано: (2013)
за авторством: Летичевский, А.А. (мл.)
Опубліковано: (2013)
Базы единственности в бесконечных регулярных $p$-группах
за авторством: Kemhadze, Sh. S., та інші
Опубліковано: (1949)
за авторством: Kemhadze, Sh. S., та інші
Опубліковано: (1949)
Статистические эксперименты в сбалансированной марковской случайной среде
за авторством: Королюк, Д.В.
Опубліковано: (2015)
за авторством: Королюк, Д.В.
Опубліковано: (2015)
О критерии положительной определенности для одного класса бесконечных квадратичных форм
за авторством: Бондаренко, В.М., та інші
Опубліковано: (2003)
за авторством: Бондаренко, В.М., та інші
Опубліковано: (2003)
Сравнение методов решения игровых задач: числовые эксперименты
за авторством: Емец, О.А., та інші
Опубліковано: (2014)
за авторством: Емец, О.А., та інші
Опубліковано: (2014)
Ультраметризация взвешенных графов
за авторством: Довгошей, А.А., та інші
Опубліковано: (2012)
за авторством: Довгошей, А.А., та інші
Опубліковано: (2012)
Грациозность одноциклических графов
за авторством: Семенюта, М.Ф.
Опубліковано: (2015)
за авторством: Семенюта, М.Ф.
Опубліковано: (2015)
Внешние множественные операции табличной алгебры бесконечных таблиц
за авторством: Глушко, И.М.
Опубліковано: (2016)
за авторством: Глушко, И.М.
Опубліковано: (2016)
О бесконечных группах с дополняемыми неабелевыми подгруппами
за авторством: Барышовец, П.П.
Опубліковано: (2013)
за авторством: Барышовец, П.П.
Опубліковано: (2013)
Использование коллектива агентов для распознавания неориентированных графов
за авторством: Стёпкин, А.В.
Опубліковано: (2015)
за авторством: Стёпкин, А.В.
Опубліковано: (2015)
Алгебраическое представление детерминированных графов
за авторством: Сенченко, А.С., та інші
Опубліковано: (2009)
за авторством: Сенченко, А.С., та інші
Опубліковано: (2009)
Алгоритм раскраски плоских графов
за авторством: Павленко, В.Б.
Опубліковано: (2015)
за авторством: Павленко, В.Б.
Опубліковано: (2015)
Квазиканоническое кодирование графов Бержа
за авторством: Кодачигов, В.И.
Опубліковано: (2010)
за авторством: Кодачигов, В.И.
Опубліковано: (2010)
Предельные теоремы о сходимости бесконечных произведений для параметрических стохастических операторных систем
за авторством: Буцан, Г.П., та інші
Опубліковано: (1989)
за авторством: Буцан, Г.П., та інші
Опубліковано: (1989)
О гамильтоновости арифметических графов
за авторством: Донец, А.Г.
Опубліковано: (2013)
за авторством: Донец, А.Г.
Опубліковано: (2013)
Алгоритмы раскраски плоских графов
за авторством: Донец, Г.А.
Опубліковано: (2006)
за авторством: Донец, Г.А.
Опубліковано: (2006)
Группы с плотной системой бесконечных почти нормальных подгрупп
за авторством: Курдаченко, Л.А., та інші
Опубліковано: (1991)
за авторством: Курдаченко, Л.А., та інші
Опубліковано: (1991)
О прямых разложениях бесконечных абелевых групп с операторами
за авторством: Зайцев, Д.И.
Опубліковано: (1988)
за авторством: Зайцев, Д.И.
Опубліковано: (1988)
Капсулирование горячим изостатическим прессованием поврежденных твэлов: технологический подход и макетные эксперименты
за авторством: Саенко, С.Ю., та інші
Опубліковано: (2009)
за авторством: Саенко, С.Ю., та інші
Опубліковано: (2009)
О задании связностей в расслоениях действием бесконечных групп Ли
за авторством: Самохвалов, С.Е.
Опубліковано: (1991)
за авторством: Самохвалов, С.Е.
Опубліковано: (1991)
Экспоненциальные статистические эксперименты с настойчивой линейной регрессией с равновесием
за авторством: Королюк, Д.В.
Опубліковано: (2014)
за авторством: Королюк, Д.В.
Опубліковано: (2014)
СВЧ эксперименты в Не II. Новые особенности незатухающих сверхтекучих потоков
за авторством: Рыбалко, А.С., та інші
Опубліковано: (2008)
за авторством: Рыбалко, А.С., та інші
Опубліковано: (2008)
Разноразмерные древесные разложения полных графов
за авторством: Мироненко, О.В.
Опубліковано: (2004)
за авторством: Мироненко, О.В.
Опубліковано: (2004)
Распознавание конечных графов тремя агентами
за авторством: Стёпкин, А.В.
Опубліковано: (2011)
за авторством: Стёпкин, А.В.
Опубліковано: (2011)
О сходимости бесконечных произведений почти линейных случайных независимых операторов
за авторством: Скороход, Т.А.
Опубліковано: (1985)
за авторством: Скороход, Т.А.
Опубліковано: (1985)
Топологічний аналіз графов мережевих систем
за авторством: Volkov, A. A.
Опубліковано: (2019)
за авторством: Volkov, A. A.
Опубліковано: (2019)
Об общем представлении числовых графов
за авторством: Донец, Г.А., та інші
Опубліковано: (2004)
за авторством: Донец, Г.А., та інші
Опубліковано: (2004)
О групповых разметках некоторых графов
за авторством: Семенюта, М.Ф., та інші
Опубліковано: (2020)
за авторством: Семенюта, М.Ф., та інші
Опубліковано: (2020)
Топологический анализ графов сетевых систем
за авторством: Волков, А.А.
Опубліковано: (2005)
за авторством: Волков, А.А.
Опубліковано: (2005)
Об изоморфизме регулярных NM-графов
за авторством: Шулинок, Г.А.
Опубліковано: (2005)
за авторством: Шулинок, Г.А.
Опубліковано: (2005)
Схожі ресурси
-
Идентификация вершин помеченных графов
за авторством: Грунский, И.С., та інші
Опубліковано: (2010) -
О методе построения отношения неотличимости помеченных графов
за авторством: Сапунов, С.В.
Опубліковано: (2008) -
О высоте идентификаторов вершин помеченных графов
за авторством: Сапунов, С.В., та інші
Опубліковано: (2013) -
Полугруппы сильных эндоморфизмов бесконечных графов и гиперграфов
за авторством: Бондарь, Е.А., та інші
Опубліковано: (2013) -
Лингвистическое представление графов с помеченными вершинами
за авторством: Сапунов, С.В., та інші
Опубліковано: (2019)