Поиск множества максимальных клик на основе метода построения дополнительного графа
В работе представлен способ поиска множества максимальных клик в графе. Данный способ основан на 
 методе построения дополнительного графа-пирамиды, что позволяет легко распараллеливать вычисления. 
 Вычислительная сложность представленного способа зависит линейно от количества макси...
Saved in:
| Published in: | Штучний інтелект |
|---|---|
| Date: | 2011 |
| Main Author: | |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут проблем штучного інтелекту МОН України та НАН України
2011
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/59843 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Поиск множества максимальных клик на основе метода построения дополнительного графа / А.В. Агарков // Штучний інтелект. — 2011. — № 3. — С. 190-199. — Бібліогр.: 8 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862556395088379904 |
|---|---|
| author | Агарков, А.В. |
| author_facet | Агарков, А.В. |
| citation_txt | Поиск множества максимальных клик на основе метода построения дополнительного графа / А.В. Агарков // Штучний інтелект. — 2011. — № 3. — С. 190-199. — Бібліогр.: 8 назв. — рос. |
| collection | DSpace DC |
| container_title | Штучний інтелект |
| description | В работе представлен способ поиска множества максимальных клик в графе. Данный способ основан на 
методе построения дополнительного графа-пирамиды, что позволяет легко распараллеливать вычисления. 
Вычислительная сложность представленного способа зависит линейно от количества максимальных клик 
в графе. При решении конкретных задач (распознавании изображений, например) данный способ позволяет 
ускорять получение решения. Это достигается за счёт сокращения числа строящихся вершин и рёбер 
путём использования при их построении дополнительных условий, которые учитывают специфику задачи.
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.
|
| first_indexed | 2025-11-25T22:31:32Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-59843 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1561-5359 |
| language | Russian |
| last_indexed | 2025-11-25T22:31:32Z |
| publishDate | 2011 |
| publisher | Інститут проблем штучного інтелекту МОН України та НАН України |
| record_format | dspace |
| spelling | Агарков, А.В. 2014-04-10T12:17:28Z 2014-04-10T12:17:28Z 2011 Поиск множества максимальных клик на основе метода построения дополнительного графа / А.В. Агарков // Штучний інтелект. — 2011. — № 3. — С. 190-199. — Бібліогр.: 8 назв. — рос. 1561-5359 https://nasplib.isofts.kiev.ua/handle/123456789/59843 004.931, 519.174 В работе представлен способ поиска множества максимальных клик в графе. Данный способ основан на 
 методе построения дополнительного графа-пирамиды, что позволяет легко распараллеливать вычисления. 
 Вычислительная сложность представленного способа зависит линейно от количества максимальных клик 
 в графе. При решении конкретных задач (распознавании изображений, например) данный способ позволяет 
 ускорять получение решения. Это достигается за счёт сокращения числа строящихся вершин и рёбер 
 путём использования при их построении дополнительных условий, которые учитывают специфику задачи. 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. ru Інститут проблем штучного інтелекту МОН України та НАН України Штучний інтелект Интеллектуальные интерфейсы и распознавание образов. Системы цифровой обработки изображений Поиск множества максимальных клик на основе метода построения дополнительного графа Search of the Set of Maximal Cliques Based on the Method for Constructing Complementary Graph Article published earlier |
| spellingShingle | Поиск множества максимальных клик на основе метода построения дополнительного графа Агарков, А.В. Интеллектуальные интерфейсы и распознавание образов. Системы цифровой обработки изображений |
| title | Поиск множества максимальных клик на основе метода построения дополнительного графа |
| title_alt | Search of the Set of Maximal Cliques Based on the Method for Constructing Complementary Graph |
| title_full | Поиск множества максимальных клик на основе метода построения дополнительного графа |
| title_fullStr | Поиск множества максимальных клик на основе метода построения дополнительного графа |
| title_full_unstemmed | Поиск множества максимальных клик на основе метода построения дополнительного графа |
| title_short | Поиск множества максимальных клик на основе метода построения дополнительного графа |
| title_sort | поиск множества максимальных клик на основе метода построения дополнительного графа |
| topic | Интеллектуальные интерфейсы и распознавание образов. Системы цифровой обработки изображений |
| topic_facet | Интеллектуальные интерфейсы и распознавание образов. Системы цифровой обработки изображений |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/59843 |
| work_keys_str_mv | AT agarkovav poiskmnožestvamaksimalʹnyhkliknaosnovemetodapostroeniâdopolnitelʹnogografa AT agarkovav searchofthesetofmaximalcliquesbasedonthemethodforconstructingcomplementarygraph |