Buchumschlag

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

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

Ausführliche Beschreibung

Gespeichert in:

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

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Ähnliche Einträge

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

Сложность восстановления графов, являющихся квазикольцами и квазидеревьями
von: Татаринов, Е.А.
Veröffentlicht: (2011)

Об одной верхней оценке для взвешенного числа устойчивости графа
von: Стецюк, П.И., et al.
Veröffentlicht: (2007)

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

Об оценке сложности и координации вычислений в многопоточных программах
von: Дорошенко, А.Ю., et al.
Veröffentlicht: (2007)

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

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

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

О сложности одной задачи оптимизации упаковок
von: Трофимчук, А.Н., et al.
Veröffentlicht: (2016)

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

О верхней границе равномерно ограниченных решений
von: Воскресенский, Е.В.
Veröffentlicht: (1994)

О сложности анализа автоматов над конечным кольцом
von: Скобелев, В.В., et al.
Veröffentlicht: (2010)

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

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

О высоте идентификаторов вершин помеченных графов
von: Сапунов, С.В., et al.
Veröffentlicht: (2013)

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

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

Энтропия термодинамического графа
von: Курганский, А.Н., et al.
Veröffentlicht: (2016)

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

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

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

О повышении эффективности верхней продувки конвертерной ванны
von: Чернятевич, А.Г., et al.
Veröffentlicht: (2015)

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

Інформаційна модель графа досяжності
von: Теслюк, В.М., et al.
Veröffentlicht: (2010)

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

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

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

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

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

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

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

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

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

Распознавание конечного графа коллективом агентов
von: Грунский, И.С., et al.
Veröffentlicht: (2009)

Топологічний аналіз графов мережевих систем
von: Volkov, A. A.
Veröffentlicht: (2019)

Разноразмерные древесные разложения полных графов
von: Мироненко, О.В.
Veröffentlicht: (2004)

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

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

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

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