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

О верхней оценке сложности восстановления результирующего графа, полученного сочленением графов-компонент

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

Повний опис

Збережено в:

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

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

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

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

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

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

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

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

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

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

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

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

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

О сложности одной задачи оптимизации упаковок
за авторством: Трофимчук, А.Н., та інші
Опубліковано: (2016)

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

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

О верхней границе равномерно ограниченных решений
за авторством: Воскресенский, Е.В.
Опубліковано: (1994)

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

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

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

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

Энтропия термодинамического графа
за авторством: Курганский, А.Н., та інші
Опубліковано: (2016)

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

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

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

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

О повышении эффективности верхней продувки конвертерной ванны
за авторством: Чернятевич, А.Г., та інші
Опубліковано: (2015)

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

О минимальном числе образующих полного подграфа NA-графа
за авторством: Шулинок, Г.А.
Опубліковано: (2009)

Інформаційна модель графа досяжності
за авторством: Теслюк, В.М., та інші
Опубліковано: (2010)

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

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

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

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

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

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

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

Распознавание конечного графа коллективом агентов
за авторством: Грунский, И.С., та інші
Опубліковано: (2009)

Існування кубічних розкладів графа K₁₃
за авторством: Петренюк, Д.А.
Опубліковано: (2006)

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

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

К вопросу о верхней границе ускорения в макроконвейерной ЭВМ
за авторством: Мороз-Подворчан, И.Г.
Опубліковано: (2008)

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