Герб БГПУ

Создан алгоритм, анализирующий симметрию графов

17-06-2008 15:24 • CNews

Ученые из Университета штата Мичиган разработали алгоритм, существенно сокращающий время, необходимое для анализа симметрии графов.

Алгоритм, реализованный в программе с открытым исходным кодом, основан на программе "saucy", разработанной в 2004 г. этой же исследовательской группой, сообщает пресс-служба университета. По мнению разработчиков, существующие аналогичные инструменты, такие как "nauty", "saucy" и "bliss" требуют затрат квадратичного времени и неэффективны, если необходимо произвести анализ больших и разреженных графов. Новый же алгоритм лишен этих недостатков.

За менее чем полсекунды новое программное обеспечение находит более 1 млн видов симметрий в графе, описывающем интернет.

Еще новости сходной тематики:
 • 24-07-2008 01:38 | Предложен новый метод сжатия/шифрования данных
 • 24-12-2007 23:42 | Многомасштабный анализ увеличил производительность микросхем
 • 20-12-2007 14:27 | Цветное судоку: радикальный эмпиризм в действии
 • 13-07-2006 13:43 | Вычислен период "полураспада" новости

Дополнительно статьи сходной тематики:
 • Алгоритм проектирования программы обучения

+ Все новости от “CNews”
+ Все новости за 17 июня 2008 года
+ Все новости за 25 неделю 2008 года
+ Все новости за июнь 2008 года
+ Все новости за 2008 год
+ Все новости сходной тематики

Ключевые слова: граф, алгоритм, симметрия

Разделы: ???????????, ??????????, ?????????.

Комментариев пока нет • Просмотров: 874 • Индекс новости: 0.24 • Каналы