Показать сокращенную информацию
On Problem of Finding all Maximal Induced Bicliques of Hypergraph
Автор | Soldatenko, Aleksandr A. | en |
Автор | Semenova, Daria V. | en |
Автор | Солдатенко, Александр А. | ru_RU |
Автор | Семенова, Дарья В. | ru_RU |
Дата внесения | 2021-09-15T06:39:54Z | |
Дата, когда ресурс стал доступен | 2021-09-15T06:39:54Z | |
Дата публикации | 2021-10 | |
URI (для ссылок/цитирований) | https://elib.sfu-kras.ru/handle/2311/143739 | |
Аннотация | The problem of finding all maximal induced bicliques of a hypergraph is considered in this paper. A theorem about connection between induced bicliques of the hypergraph H and corresponding vertex graph L2(H) is proved. An algorithm for finding all maximal induced bicliques is proposed and computational experiments with its applying are presented | en |
Аннотация | В работе рассматривается задача поиска всех максимальных индуцированных биклик гиперграфа. Доказана теорема о связи индуцированных биклик гиперграфа H и вершинного графа L2(H). Предложен алгоритм нахождения всех максимальных индуцированных биклик. Приведена теоретическая оценка сложности предлагаемого алгоритма и доказательство его корректности. Приведены вычислительные эксперименты | ru_RU |
Язык | en | en |
Издатель | Сибирский федеральный университет. Siberian Federal University | en |
Тема | hypergraph | en |
Тема | maximal induced bicliques | en |
Тема | search algorithm | en |
Тема | гиперграф | ru_RU |
Тема | максимальные индуцированные биклики | ru_RU |
Тема | алгоритм поиска | ru_RU |
Название | On Problem of Finding all Maximal Induced Bicliques of Hypergraph | en |
Альтернативное название | О задаче перечисления всех максимальных индуцированных биклик гиперграфа | ru_RU |
Тип | Journal Article | en |
Контакты автора | Soldatenko, Aleksandr A.: Siberian Federal University Krasnoyarsk, Russian Federation; ASoldatenko@sfu-kras.ru https://orcid.org/0000-0001-6708-4753 | en |
Контакты автора | Semenova, Daria V.: Siberian Federal University Krasnoyarsk, Russian Federation; DVSemenova@sfu-kras.ru https://orcid.org/0000-0002-8670-2921 | en |
Контакты автора | Солдатенко, Александр А.: Сибирский федеральный университет Красноярск, Российская Федерация | ru_RU |
Контакты автора | Семенова, Дарья В.: Сибирский федеральный университет Красноярск, Российская Федерация | ru_RU |
Страницы | 638–646 | ru_RU |
DOI | 10.17516/1997-1397-2021-14-5-638-646 | |
Журнал | Журнал Сибирского федерального университета. Математика и физика, 2021. Journal of Siberian Federal University. Mathematics & Physics, 2021, 14 (5) | en |