Информационная система "Конференции"

VI Всероссийская конференция молодых ученых по математическому моделированию и информационным технологиям (с участием иностранных ученых)

29-31 октября 2005 года, г. Кемерово, Россия

Тезисы докладов

информационные технологии

Динамический алгоритм для распознавания и представления хордальных графов

Турсунбай кызы Ы.

Институт Систем Информатики им.А.П.Ершова (Новосибирск)

В данной работе рассматривается задача распознавания и представления динамически меняющихся хордальных графов. Предлагается новый алгоритм, который поддерживает представление хордального графа в виде дерева клик, а также решает следующие задачи: (1) определяет, сохраняет ли граф хордальность, при удалении или добавлении к нему полного графа; (2) удаляет или добавляет полный граф, если при этом граф сохраняет хордальность.

Дополнительные материалы: Полный текст доклада
Примечание. Тезисы докладов публикуются в авторской редакции

Ваши комментарии
Обратная связь

[Головная страница]
[Конференции]