Реєстраційний номер
0204U006510,
0104U007392
, Науково-дослідна робота
Назва роботи
Алгоритми виявлення клік із застосуванням до біомедичної техніки
Назва етапу роботи
Керівник роботи
Сергієнко Іван Васильович,
Дата реєстрації
24-11-2004
Організація виконавець
Iнститут кiбернетики iм. В. М. Глушкова НАНУ
Опис етапу
Виконана теоретична розробка точних та наближених алгоритмів розв'язання задачі знаходження максимальної незалежної множини вершин графа, до якої зводяться інші досліджувані моделі, зокрема задача пошуку максимальної кліки, та проведено їх теоретичне та експериментальне дослідження. Розроблено потужне алгоритмічне та програмне забезпечення, що дозволяє знаходити розв'язки в комбінаторних задачах великої розмірності, які виникають у важливих біомедичних інженерних проблемах. Проведено аналіз широкомасштабного обчислювального експерименту та на його основі здійснено порівняння розроблених алгоритмів з іншими методами
Опис продукції
Автори роботи
Додано/оновлено в НРАТ
2020-04-03
