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

Сложность восстановления графов, являющихся квазикольцами и квазидеревьями

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

Повний опис

Збережено в:

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

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

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

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

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

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

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

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

Пример нейтрально неблуждающих точек внутренних отображений, не являющихся нейтрально рекуррентными
за авторством: Власенко, И.Ю.
Опубліковано: (2015)

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

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

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

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

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

Конструкция квазиинвариантных мер на одном классе групп, не являющихся локально компактными
за авторством: Островский, В.Л.
Опубліковано: (1986)

Таксономическое разнообразие и сложность сообществ зоопланктона разнотипных водных объектов
за авторством: Юришинец, В.И., та інші
Опубліковано: (2014)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Сложность деятельности и личность в условиях радикальных социальных изменений: сравнительный анализ Польши и Украины
за авторством: Кон, М., та інші
Опубліковано: (2001)

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

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

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

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

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

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

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