РИНЦте катталган
Журнал «КРСУ жарчысы», 2011 год, Том 11, № 7, Стр. 148-153. УДК 519.174.7, 004.75(575.2)(04)
Автор тууралуу маалымат:

Евстигнеев Владимир Анатольевич – д-р физ.-мат. наук, профессор, главный научный сотрудник Института систем информатики им. А.П. Ершова СО РАН г. Новосибирск, e-mail: eva@iis.nsk.su
Турсунбай кызы Ырысгуль – стажер Института систем информатики им. А.П. Ершова СО РАН г. Новосибирск, тел.: (383)330-40-47, e-mail: rtursun@yandex.ru

АНАЛИЗ ЛОКАЛЬНЫХ ВЫЧИСЛИТЕЛЬНЫХ АЛГОРИТМОВ ДЛЯ РАСКРАСКИ ГРАФОВ, ИСПОЛЬЗУЮЩИХ СТРАТЕГИЮ ЖАДНОГО АЛГОРИТМА
Евстигнеев В.А., Турсунбай кызы Ы.
Аннотация орус тилинде:

Рассматривается один из способов улучшения выполнения локального алгоритма – представление стратегии раскраски в алгоритм, который является эффективным в нераспределенных алгоритмах. Показано, что применение некоторых эвристик последовательного алгоритма раскраски, таких, как наибольшие-первые (НП), наименьшие-последние (ПН) и наибольшие-первые насыщенности (НПН), для некоторых классов графов и для частных случаев вершинной раскраски в локальных алгоритмах дают оптимальную или почти оптимальную раскраску.

Түйүндүү сөздөр орус тилинде:

раскраска графов; распределенный алгоритм; локальный алгоритм; жадный алгоритм; w-совершенные графы; T-раскраска; суммирующая раскраска

АНАЛИЗ ЛОКАЛЬНЫХ ВЫЧИСЛИТЕЛЬНЫХ АЛГОРИТМОВ ДЛЯ РАСКРАСКИ ГРАФОВ, ИСПОЛЬЗУЮЩИХ СТРАТЕГИЮ ЖАДНОГО АЛГОРИТМА
Евстигнеев В.А., Турсунбай кызы Ы.
Аннотация кыргыз тилинде:

Рассматривается один из способов улучшения выполнения локального алгоритма – представление стратегии раскраски в алгоритм, который является эффективным в нераспределенных алгоритмах. Показано, что применение некоторых эвристик последовательного алгоритма раскраски, таких, как наибольшие-первые (НП), наименьшие-последние (ПН) и наибольшие-первые насыщенности (НПН), для некоторых классов графов и для частных случаев вершинной раскраски в локальных алгоритмах дают оптимальную или почти оптимальную раскраску.

Түйүндүү сөздөр кыргыз тилинде:

раскраска графов; распределенный алгоритм; локальный алгоритм; жадный алгоритм; w-совершенные графы; T-раскраска; суммирующая раскраска

АНАЛИЗ ЛОКАЛЬНЫХ ВЫЧИСЛИТЕЛЬНЫХ АЛГОРИТМОВ ДЛЯ РАСКРАСКИ ГРАФОВ, ИСПОЛЬЗУЮЩИХ СТРАТЕГИЮ ЖАДНОГО АЛГОРИТМА
Евстигнеев В.А., Турсунбай кызы Ы.
Аннотация англис тилинде:

Рассматривается один из способов улучшения выполнения локального алгоритма – представление стратегии раскраски в алгоритм, который является эффективным в нераспределенных алгоритмах. Показано, что применение некоторых эвристик последовательного алгоритма раскраски, таких, как наибольшие-первые (НП), наименьшие-последние (ПН) и наибольшие-первые насыщенности (НПН), для некоторых классов графов и для частных случаев вершинной раскраски в локальных алгоритмах дают оптимальную или почти оптимальную раскраску.

Түйүндүү сөздөр англис тилинде:

раскраска графов; распределенный алгоритм; локальный алгоритм; жадный алгоритм; w-совершенные графы; T-раскраска; суммирующая раскраска

ГОСТ боюнча чыгуу маалыматтарын көчүрүү
Евстигнеев В.А. АНАЛИЗ ЛОКАЛЬНЫХ ВЫЧИСЛИТЕЛЬНЫХ АЛГОРИТМОВ ДЛЯ РАСКРАСКИ ГРАФОВ, ИСПОЛЬЗУЮЩИХ СТРАТЕГИЮ ЖАДНОГО АЛГОРИТМА / В.А. Евстигнеев, кызы Турсунбай // КРСУ жарчысы. 2011. Т. 11. № 7. С. 148-153.