Buchumschlag

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

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

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Труды Института прикладной математики и механики
Datum:	2011
1. Verfasser:	Татаринов, Е.А.
Format:	Artikel
Sprache:	Russisch
Veröffentlicht:	Інститут прикладної математики і механіки НАН України 2011
Online Zugang:	https://nasplib.isofts.kiev.ua/handle/123456789/124064
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:	Сложность восстановления графов, являющихся квазикольцами и квазидеревьями / Е.А. Татаринов // Труды Института прикладной математики и механики НАН Украины. — Донецьк: ІПММ НАН України, 2011. — Т. 23. — С. 202-212. — Бібліогр.: 12 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Ähnliche Einträge

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

Базовый алгоритм восстановления конечного графа
von: Татаринов, Е.А.
Veröffentlicht: (2010)

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

Ультраметризация взвешенных графов
von: Довгошей, А.А., et al.
Veröffentlicht: (2012)

Свойства и сложность задач двухуровневого программирования
von: Горбачук, В.М., et al.
Veröffentlicht: (2006)

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

О группах со слабыми условиями минимальности и максимальности для подгрупп, не являющихся нормальными
von: Курдаченко, Л.А., et al.
Veröffentlicht: (1989)

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

Полугруппы сильных эндоморфизмов бесконечных графов и гиперграфов
von: Бондарь, Е.А., et al.
Veröffentlicht: (2013)

Информационная сложность слабо сингулярных интегральных уравнений
von: Переверзев, С.В., et al.
Veröffentlicht: (1994)

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

Сложность задач оптимизации преследования на плоскости
von: Пашко, С.В.
Veröffentlicht: (2013)

Галеркинская информация, гиперболический крест и сложность операторных уравнений
von: Переверзев, С.В., et al.
Veröffentlicht: (1991)

Сложность байесовской процедуры индуктивного вывода. Дискретный случай
von: Белецкий, Б.А., et al.
Veröffentlicht: (2006)

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

Таксономическое разнообразие и сложность сообществ зоопланктона разнотипных водных объектов
von: Юришинец, В.И., et al.
Veröffentlicht: (2014)

Модели и сложность задач проектирования и реконструкции телекоммуникационных и транспортных систем
von: Шарифов, Ф.А., et al.
Veröffentlicht: (2014)

Грациозность одноциклических графов
von: Семенюта, М.Ф.
Veröffentlicht: (2015)

М-Модели алгоритмов. Емкость и колмогоровская сложность класса М-полиномов
von: Анафиев, А.С.
Veröffentlicht: (2010)

Сложность семейств алгоритмов обучения и оценивание неслучайности извлечения эмпирических закономерностей
von: Донской, В.И.
Veröffentlicht: (2012)

Алгоритмы раскраски плоских графов
von: Донец, Г.А.
Veröffentlicht: (2006)

О гамильтоновости арифметических графов
von: Донец, А.Г.
Veröffentlicht: (2013)

Алгебраическое представление детерминированных графов
von: Сенченко, А.С., et al.
Veröffentlicht: (2009)

Идентификация вершин помеченных графов
von: Грунский, И.С., et al.
Veröffentlicht: (2010)

Квазиканоническое кодирование графов Бержа
von: Кодачигов, В.И.
Veröffentlicht: (2010)

Алгоритм раскраски плоских графов
von: Павленко, В.Б.
Veröffentlicht: (2015)

Механика стержневых систем и теория графов
von: Волобоев, В.П., et al.
Veröffentlicht: (2012)

Метод конечных элементов и теория графов
von: Волобоев, В.П., et al.
Veröffentlicht: (2013)

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

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

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

Построение и структура моделирующих графов сложных систем
von: Волков, А.А.
Veröffentlicht: (2002)

Топологический анализ графов сетевых систем
von: Волков, А.А.
Veröffentlicht: (2005)

Об изоморфизме натуральных арифметических графов
von: Донец, Г.А., et al.
Veröffentlicht: (2003)

Распознавание конечных графов тремя агентами
von: Стёпкин, А.В.
Veröffentlicht: (2011)

Об изоморфизме регулярных NM-графов
von: Шулинок, Г.А.
Veröffentlicht: (2005)

Квадратная разностная разметка некоторых графов
von: Шерман, З.А.
Veröffentlicht: (2016)

Определяющие соотношения для детерминированных графов
von: Сенченко, А.С., et al.
Veröffentlicht: (2008)

Об общем представлении числовых графов
von: Донец, Г.А., et al.
Veröffentlicht: (2004)

О групповых разметках некоторых графов
von: Семенюта, М.Ф., et al.
Veröffentlicht: (2020)