Buchumschlag

Про часову складність алгоритму розкладання графів на різних структурах даних

Для представлення графів у вигляді матриць суміжності та натуральних арифметичних графів проведено оцінку часових складностей алгоритму розкладання графів за допомогою їх кістяків, здійснено порівняння цих складностей. Предложен алгоритм декомпозиции графов с помощью их остовов. Рассмотрено два спос...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Компьютерная математика
Datum:	2012
Hauptverfasser:	Гришанович, Т.О., Провотар, О.О.
Format:	Artikel
Sprache:	Ukrainisch
Veröffentlicht:	Інститут кібернетики ім. В.М. Глушкова НАН України 2012
Schlagworte:	Инструментальные средства информационных технологий
Online Zugang:	https://nasplib.isofts.kiev.ua/handle/123456789/84688
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. — № 1. — С. 60-68. — Бібліогр.: 7 назв. — укр.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Ähnliche Einträge

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

Формування бази даних електронних медичних записів
von: Хорозов, О.А.
Veröffentlicht: (2014)

Діагностична система на основі нечітких знань
von: Саввакін, В.О., et al.
Veröffentlicht: (2019)

Методи побудови регресійних моделей на основі нечітких даних
von: Єршов, С.В., et al.
Veröffentlicht: (2015)

Исследования методов помехоустойчивого кодирования информации для систем микроспутника
von: Буров, В.А., et al.
Veröffentlicht: (2009)

Імплементація первинних електронних документів
von: Мелащенко, А.О., et al.
Veröffentlicht: (2012)

Нейронні мережі в економічному моделюванні
von: Галкін, О.В.
Veröffentlicht: (2013)

Структуры данных в задачах с неопределенностью
von: Веревка, О.В.
Veröffentlicht: (2019)

Использование XBRL для формирования информационного ресурса
von: Хорозов, О.А.
Veröffentlicht: (2010)

Использование сетевых методов организации байесовского оценивания для нечеткой информации
von: Веревка, О.В.
Veröffentlicht: (2013)

Виявлення контурів у цифрових зображеннях із використанням нечіткої логіки
von: Мороз, О.І.
Veröffentlicht: (2016)

Множини як сукупності сутностей-об’єктів
von: Терлецький, Д.О.
Veröffentlicht: (2013)

Механизм eInvocing в Украине
von: Мелащенко, А.О.
Veröffentlicht: (2010)

Методи розробки інструментальних засобів комп’ютерної алгебри на основі моделе-орієнтованого підходу
von: Давидов, О.П.
Veröffentlicht: (2015)

Формат долгосрочного хранения электронных документов
von: Мелащенко, А.О., et al.
Veröffentlicht: (2011)

Приближение разрывной функции двух переменных с помощью разрывных сплайнов двух переменных (прямоугольные элементы)
von: Литвин, О.Н., et al.
Veröffentlicht: (2011)

Заметки о подходах к построению Φ-функций для эллипсов
von: Бардадым, Т.А., et al.
Veröffentlicht: (2013)

Застосування грід-технологій та графічних прискорювачів для дослідження процесів в мінералах
von: Гречко, А.В., et al.
Veröffentlicht: (2018)

Метод коэффициентов уверенности для нечеткой классификации и диагностики
von: Заложенкова, И.А., et al.
Veröffentlicht: (2015)

Про засоби 3D-навчання "Управління_ТЕП"
von: Писаренко, В.Г., et al.
Veröffentlicht: (2019)

Создание динамической системы распространения контента с использованием протокола BitTorrent
von: Глибовец, Н.Н., et al.
Veröffentlicht: (2012)

Автоматическое построение числовых прогнозов
von: Лавренюк, С.И., et al.
Veröffentlicht: (2010)

Программная система поддержки процессов интеллектуального анализа больших массивов данных
von: Скукис, А.Е.
Veröffentlicht: (2009)

Ярусно-паралельна модель обчислень для логічного виведення у нечітких багаторівневих системах
von: Єршов, С.В., et al.
Veröffentlicht: (2016)

Информационная технология для автоматического чтения по губам украинской речи
von: Крак, Ю.В., et al.
Veröffentlicht: (2009)

Можливі моделі фінансового вирівнювання на шляху до оптимізації міжбюджетних відносин
von: Гудима, А.В.
Veröffentlicht: (2012)

Розпізнавання нечітких підводних образів
von: Писаренко, В.Г., et al.
Veröffentlicht: (2018)

Реализация моделей хранилища в семействе кластерных комплексов Инпарком
von: Фальфушинский, В.В.
Veröffentlicht: (2009)

Стеганография в облачных информационно-коммуникационных системах
von: Задирака, В.К., et al.
Veröffentlicht: (2014)

Подсистема ввода и редактирования геометрической информации пространственных слоистых тел информационной технологии НАДРА-3D
von: Белоус, М.В., et al.
Veröffentlicht: (2009)

Мобильная технология интерактивной визуализации трехмерных моделей
von: Петрухин, В.А., et al.
Veröffentlicht: (2018)

Оценивание производительности GRID-систем с помощью операционного анализа
von: Лавренюк, С.И., et al.
Veröffentlicht: (2010)

Организация обмена электронными документами для повышения качества образовательного процесса
von: Горбач, С.Н., et al.
Veröffentlicht: (2013)

Теорія організації конкурсів
von: Горбачук, В.М., et al.
Veröffentlicht: (2019)

Параллельный алгоритм поиска и идентификации подобных информационных структур
von: Сергеев, А.П.
Veröffentlicht: (2015)

Моделе-ориентированная архитектура нечетких мультиагентных систем
von: Парасюк, И.Н., et al.
Veröffentlicht: (2010)

Информационная система расчетов по формуле распределения объема межбюджетных трансфертов: текущие возможности и пути развития
von: Гудыма, А.В.
Veröffentlicht: (2011)

Об эффективных алгоритмах обработки, кодирования и шифрования данных на абонентских системах беспроводных сетей
von: Шевчук, Б.М.
Veröffentlicht: (2012)

Использование декларативного подхода для каркаса двумерных игр
von: Кожаев, В.В.
Veröffentlicht: (2011)

Алгоритмы функционирования виртуального прибора для медицинских лечебно-диагностических комплексов
von: Тимашов, Е.А.
Veröffentlicht: (2017)