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

Розбиття графів методом незалежних підмножин

Запропоновано метод незалежних підмножин, що дозволяє побудувати вершинні розбиття графів з контрольованими індексами підмножин розбиття. We present a method of independent subsets for vertex partitions of graphs into subsets of controlled indices. The index of a subset A of the set V of vertices of...

Повний опис

Збережено в:

Бібліографічні деталі
Опубліковано в: :	Доповіді НАН України
Дата:	2010
Автори:	Провотар, T.M., Протасова, K.Д.
Формат:	Стаття
Мова:	Українська
Опубліковано:	Видавничий дім "Академперіодика" НАН України 2010
Теми:	Інформатика та кібернетика
Онлайн доступ:	https://nasplib.isofts.kiev.ua/handle/123456789/30720
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:	Розбиття графів методом незалежних підмножин / T.M. Провотар, K.Д. Протасова // Доп. НАН України. — 2010. — № 10. — С. 41-43. — Бібліогр.: 10 назв. — укр.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

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

Ріст графів дії скінченних автоматів
за авторством: Бондаренко, Є.В.
Опубліковано: (2014)

Нечітка задача оптимального розбиття множин з обмеженнями на розміщення центрів підмножин
за авторством: Kiseleva, Elena M., та інші
Опубліковано: (2020)

Нечеткие спецификации логического вывода в системе Гомеопат
за авторством: Провотар, А.А., та інші
Опубліковано: (2012)

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

Паралельна реалізація алгоритму Едмондса–Карпа
за авторством: Погорілий, С.Д., та інші
Опубліковано: (2008)

Редукція складності моделей мережевих структур та систем
за авторством: Поліщук, О.Д.
Опубліковано: (2019)

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

Rainbow graphs and semigroups
за авторством: Protasova, K.D., та інші
Опубліковано: (2012)

Оцінювання багатофакторних ризиків в стратегії розв'язання задач технологічного передбачення
за авторством: Панкратова, Н.Д., та інші
Опубліковано: (2010)

Відновлення функціональної залежності часових рядів в умовах коротких вибірок
за авторством: Панкратова, Н.Д., та інші
Опубліковано: (2011)

Про оптимальне керування інтенсивністю обслуговування в системах з повторними викликами
за авторством: Лебєдєв, Є.О., та інші
Опубліковано: (2011)

Формальні методи розпаралелювання алгоритму Тар'яна
за авторством: Погорілий, С.Д., та інші
Опубліковано: (2008)

Стаціонарний режим для системи масового обслуговування типу M | M | c | c + m із сталою інтенсивністю повторів
за авторством: Лебєдєв, Є.О., та інші
Опубліковано: (2020)

Ідентифікаційно-псевдоінверсний підхід до побудови математичних моделей лінійних дискретно спостережуваних розподілених просторово-часових систем
за авторством: Стоян, В.А., та інші
Опубліковано: (2011)

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

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

Расчет производственного цикла с применением статистической теории производственно-технических систем
за авторством: Пигнастый, О.М., та інші
Опубліковано: (2009)

Математическое моделирование динамики жидких сред организма в условиях экзобародинамики
за авторством: Григорян, Р.Д., та інші
Опубліковано: (2009)

Якісне та чисельне дослідження сингулярного керування конвективною дифузією суміші радіоізотопів
за авторством: Ляшко, С.І., та інші
Опубліковано: (2012)

Збіжність методу операторної екстраполяції
за авторством: Семенов, В.В., та інші
Опубліковано: (2021)

Існування і єдиність слабкого розв'язку системи рівнянь параболічного типу з сингулярними правими частинами
за авторством: Ляшко, С.І., та інші
Опубліковано: (2012)

Непараметричний критерій однорідності двох вибірок на основі статистики включення
за авторством: Ляшко, С.І., та інші
Опубліковано: (2013)

Стратегія застосування цифрового двійника за умов децентралізованого керування роєм безпілотних літальних апаратів
за авторством: Панкратова, Н.Д., та інші
Опубліковано: (2025)

Оптимальне керування інтенсивністю занурених точкових джерел води у ненасиченому пористому середовищі
за авторством: Ляшко, С.І., та інші
Опубліковано: (2019)

Примітивні програмні алгебри функцій множинних (мультимножинних) аргументів та значень
за авторством: Богатирьова, Ю.О., та інші
Опубліковано: (2011)

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

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

К вопросу подобия технологических процессов производственно-технических систем
за авторством: Азаренков, Н.А., та інші
Опубліковано: (2011)

О законе возрастания энтропии технологического процесса
за авторством: Азаренков, Н.А., та інші
Опубліковано: (2012)

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

Лагранжово-ейлеровий підхід до розв'язання оберненої задачі конвективної дифузії
за авторством: Ляшко, С.І., та інші
Опубліковано: (2007)

Control of hyperbolic equations
за авторством: Borysenko, S.D., та інші
Опубліковано: (2013)

On new expanders of unbounded degree for practical applications in informatics
за авторством: Polak, M., та інші
Опубліковано: (2014)

Математичне моделювання процесів інтерполяційними сплайнами на нерегулярній сітці вузлів
за авторством: Литвин, О.М., та інші
Опубліковано: (2010)

Алгоритми векторної оптимізації лінійних систем з узагальненим керуванням
за авторством: Ляшко, С.І., та інші
Опубліковано: (2010)

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

Розпізнавання міміки губ при промовлянні слів українською мовою
за авторством: Кривонос, Ю.Г., та інші
Опубліковано: (2010)

Нелінійні обернення крайових задач на квазіконформні відображення в анізотропних середовищах з вільними межами
за авторством: Бомба, А.Я., та інші
Опубліковано: (2010)

Магнітне поле довільної системи прямолінійних паралельних струмів
за авторством: Сидорчук, А.А., та інші
Опубліковано: (2010)

Характеристичний показник для розв'язку стохастичного диференціально-функціонального рівняння нейтрального типу з інтегралом за пуассоновою мірою
за авторством: Малик, І.В.
Опубліковано: (2010)