Поиск множества максимальных клик на основе метода построения дополнительного графа

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

Повний опис

Збережено в:

Бібліографічні деталі
Дата:	2011
Автор:	Агарков, А.В.
Формат:	Стаття
Мова:	Russian
Опубліковано:	Інститут проблем штучного інтелекту МОН України та НАН України 2011
Назва видання:	Штучний інтелект
Теми:	Интеллектуальные интерфейсы и распознавание образов. Системы цифровой обработки изображений
Онлайн доступ:	http://dspace.nbuv.gov.ua/handle/123456789/59843
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:	Поиск множества максимальных клик на основе метода построения дополнительного графа / А.В. Агарков // Штучний інтелект. — 2011. — № 3. — С. 190-199. — Бібліогр.: 8 назв. — рос.

Репозиторії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

id	irk-123456789-59843
record_format	dspace
spelling	irk-123456789-598432014-04-11T03:02:17Z Поиск множества максимальных клик на основе метода построения дополнительного графа Агарков, А.В. Интеллектуальные интерфейсы и распознавание образов. Системы цифровой обработки изображений В работе представлен способ поиска множества максимальных клик в графе. Данный способ основан на методе построения дополнительного графа-пирамиды, что позволяет легко распараллеливать вычисления. Вычислительная сложность представленного способа зависит линейно от количества максимальных клик в графе. При решении конкретных задач (распознавании изображений, например) данный способ позволяет ускорять получение решения. Это достигается за счёт сокращения числа строящихся вершин и рёбер путём использования при их построении дополнительных условий, которые учитывают специфику задачи. This paper presents a method of finding the set of maximal cliques in a graph. This method is based on the method for constructing complementary graph-pyramid that makes it easy to parallelize computations. The computational complexity of the given method linearly depends on number ofmaximal cliques in a graph. For specific tasks (for example, image recognition) this method stimulates solutions. This is achieved by reducing number of constructed vertices and edges by the additional conditions in their construction, which take into account characteristics of the tasks. 2011 Article Поиск множества максимальных клик на основе метода построения дополнительного графа / А.В. Агарков // Штучний інтелект. — 2011. — № 3. — С. 190-199. — Бібліогр.: 8 назв. — рос. 1561-5359 http://dspace.nbuv.gov.ua/handle/123456789/59843 004.931, 519.174 ru Штучний інтелект Інститут проблем штучного інтелекту МОН України та НАН України
institution	Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection	DSpace DC
language	Russian
topic	Интеллектуальные интерфейсы и распознавание образов. Системы цифровой обработки изображений Интеллектуальные интерфейсы и распознавание образов. Системы цифровой обработки изображений
spellingShingle	Интеллектуальные интерфейсы и распознавание образов. Системы цифровой обработки изображений Интеллектуальные интерфейсы и распознавание образов. Системы цифровой обработки изображений Агарков, А.В. Поиск множества максимальных клик на основе метода построения дополнительного графа Штучний інтелект
description	В работе представлен способ поиска множества максимальных клик в графе. Данный способ основан на методе построения дополнительного графа-пирамиды, что позволяет легко распараллеливать вычисления. Вычислительная сложность представленного способа зависит линейно от количества максимальных клик в графе. При решении конкретных задач (распознавании изображений, например) данный способ позволяет ускорять получение решения. Это достигается за счёт сокращения числа строящихся вершин и рёбер путём использования при их построении дополнительных условий, которые учитывают специфику задачи.
format	Article
author	Агарков, А.В.
author_facet	Агарков, А.В.
author_sort	Агарков, А.В.
title	Поиск множества максимальных клик на основе метода построения дополнительного графа
title_short	Поиск множества максимальных клик на основе метода построения дополнительного графа
title_full	Поиск множества максимальных клик на основе метода построения дополнительного графа
title_fullStr	Поиск множества максимальных клик на основе метода построения дополнительного графа
title_full_unstemmed	Поиск множества максимальных клик на основе метода построения дополнительного графа
title_sort	поиск множества максимальных клик на основе метода построения дополнительного графа
publisher	Інститут проблем штучного інтелекту МОН України та НАН України
publishDate	2011
topic_facet	Интеллектуальные интерфейсы и распознавание образов. Системы цифровой обработки изображений
url	http://dspace.nbuv.gov.ua/handle/123456789/59843
citation_txt	Поиск множества максимальных клик на основе метода построения дополнительного графа / А.В. Агарков // Штучний інтелект. — 2011. — № 3. — С. 190-199. — Бібліогр.: 8 назв. — рос.
series	Штучний інтелект
work_keys_str_mv	AT agarkovav poiskmnožestvamaksimalʹnyhkliknaosnovemetodapostroeniâdopolnitelʹnogografa
first_indexed	2023-10-18T18:35:22Z
last_indexed	2023-10-18T18:35:22Z
_version_	1796144620694929408

Поиск множества максимальных клик на основе метода построения дополнительного графа

Репозиторії

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