Buchumschlag

Приближенное решение задачи нахождения максимального ρ-плотного множества вершин графа

Предложены постановка и приближенный алгоритм решения задачи нахождения максимального ρ-плотного множества вершин графа. Изучены свойства такого множества, приведены результаты экспериментальных расчетов. Запропоновано постановку та наближений алгоритм розв’язання задачі знаходження максимальної ρ-щ...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Компьютерная математика
Datum:	2011
Hauptverfasser:	Шило, В.П., Рощин, В.А., Градинар, И.П.
Format:	Artikel
Sprache:	Russisch
Veröffentlicht:	Інститут кібернетики ім. В.М. Глушкова НАН України 2011
Schlagworte:	Теория и методы оптимизации
Online Zugang:	https://nasplib.isofts.kiev.ua/handle/123456789/84618
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. — № 1. — С. 157-164. — Бібліогр.: 5 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Ähnliche Einträge

Приближенный алгоритм решения задачи нахождения максимального независимого множества вершин графа
von: Градинар, И.П.
Veröffentlicht: (2010)

Алгоритм точного решения задачи построения помехозащищенного кода максимального объема для Z-канала
von: Шило, В.П., et al.
Veröffentlicht: (2017)

Подходы к решению задачи раскраски графа
von: Шило, В.П.
Veröffentlicht: (2009)

Адаптивная выигрышная стратегия для проблемы двух конвертов
von: Шило, В.П., et al.
Veröffentlicht: (2010)

Лагранжевая оценка для максимального разреза графа с заданными количествами вершин в обоих подмножествах разбиения
von: Стецюк, П.И., et al.
Veröffentlicht: (2006)

Циклическая микроволновая сушка плотного слоя зерновых материалов
von: Бошкова, И.Л., et al.
Veröffentlicht: (2016)

Решение Н-методом задачи оптимизации маршрутов транспортных средств с временными окнами
von: Гуляницкий, Л.Ф., et al.
Veröffentlicht: (2012)

Применение "бесполезных" ходов при решении задачи о покрытии
von: Шило, П.В.
Veröffentlicht: (2014)

Решение задачи о максимальном разрезе графа методом глобального равновесного поиска
von: Шило, В.П., et al.
Veröffentlicht: (2010)

Приближенное решение одной динамической задачи геоинформатики
von: Булавацкий, В.М., et al.
Veröffentlicht: (2010)

Метод поиска наибольших максимальных независимых множеств вершин неориентированного графа
von: Листровой, С.В., et al.
Veröffentlicht: (2017)

Коническая регуляризация в задачах квадратичной оптимизации
von: Лаптин, Ю.П.
Veröffentlicht: (2016)

Приближенное решение для нелинейной дифференциальной модели фильтрующих грунтов
von: Скопецкий, В.В., et al.
Veröffentlicht: (2009)

Приближенное решение задачи Римана с функционально-коммутативной матрицей
von: Мацкул, В.Н.
Veröffentlicht: (1985)

Использование имитационного моделирования для нахождения интегрального максимального потока в транспортной сети региона
von: Максимей, И.В., et al.
Veröffentlicht: (2008)

Соленоидальные управления в коэффициентах нелинейных эллиптических краевых задач
von: Капустян, В.Е., et al.
Veröffentlicht: (2010)

Вычислительные аспекты метода искусственного расширения пространства в задачах размещения гомотетичных объектов
von: Коробчинский, К.П., et al.
Veröffentlicht: (2017)

О свойствах максимального множества внешней практической устойчивости дискретных систем
von: Гаращенко, Ф.Г., et al.
Veröffentlicht: (2016)

Алгоритми розв'язання задачі сепарабельного квадратичного програмування
von: Стецюк, П.І., et al.
Veröffentlicht: (2017)

Кратчайший k-вершинный путь
von: Стецюк, П.И., et al.
Veröffentlicht: (2015)

О сходимости rµ(α)-алгоритма
von: Стецюк, П.И., et al.
Veröffentlicht: (2015)

Опуклі квадратичні ЕD-задачі: властивості та субградієнтні алгоритми розв'язання
von: Стецюк, П.І., et al.
Veröffentlicht: (2018)

Інтелектуалізація обчислень для задач математичного моделювання складних процесів і об’єктів
von: Сидорук, В.А., et al.
Veröffentlicht: (2019)

Использование r-алгоритма в методе модифицированной функции Лагранжа для задач с критическими множителями
von: Бардадым, Т.А., et al.
Veröffentlicht: (2017)

Метод глобального равновесного поиска решения задачи о максимальном взвешенном разрезе графа
von: Шило, В.П., et al.
Veröffentlicht: (2012)

Приближенное решение нелинейных многоточечных краевых задач в резонансном случае
von: Фам, Ки Ань
Veröffentlicht: (1987)

Реоптимизация задачи о минимальном вершинном покрытии k-равномерного гиперграфа
von: Михайлюк, В.А.
Veröffentlicht: (2012)

Двойственная квадратичная оценка для линейной задачи дополнительности
von: Березовский, О.А., et al.
Veröffentlicht: (2017)

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

Вартості досконалої інформації та стохастичного рішення
von: Горбачук, В.М., et al.
Veröffentlicht: (2017)

Разработка алгоритма синтеза систем для решения задач классификации сигналов
von: Гавриленко, А.С.
Veröffentlicht: (2010)

Реоптимізація 2-критеріальної задачі про узагальнену виконуваність
von: Михайлюк, В.О., et al.
Veröffentlicht: (2018)

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

Алгоритми розпаралелювання обчислень для векторних задач дискретної оптимізації
von: Семенов, В.В.
Veröffentlicht: (2015)

Моделирование свертывания протеина в пространстве
von: Гуляницкий, Л.Ф., et al.
Veröffentlicht: (2010)

Структурні та стохастичні властивості алгоритму лексикографічного пошуку розв’язку задачі дискретної оптимізації
von: Чупов, С.В.
Veröffentlicht: (2016)

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

Метод резолюции для анализа устойчивости задач 0-1 программирования
von: Михайлюк, В.А., et al.
Veröffentlicht: (2017)

О пороге отношения аппроксимации обобщенной задачи о выполнимости с предикатом размерности 3
von: Михайлюк, В.А.
Veröffentlicht: (2012)

Некоторые применения кластеризации критериального пространства для задач выбора
von: Кондрук, Н.Э., et al.
Veröffentlicht: (2009)