RUS  ENG
Full version
JOURNALS // Journal of Siberian Federal University. Mathematics & Physics // Archive

J. Sib. Fed. Univ. Math. Phys., 2021 Volume 14, Issue 5, Pages 638–646 (Mi jsfu950)

This article is cited in 1 paper

On problem of finding all maximal induced bicliques of hypergraph

Aleksandr A. Soldatenko, Daria V. Semenova

Siberian Federal University, Krasnoyarsk, Russian Federation

Abstract: The problem of finding all maximal induced bicliques of a hypergraph is considered in this paper. Theorem on connection between induced bicliques of the hypergraph $H$ and corresponding vertex graph $L_2(H)$ is proved. An algorithm for finding all maximal induced bicliques is proposed. Results of computational experiments with the use of the proposed algorithm are presented.

Keywords: hypergraph, maximal induced bicliques, search algorithm.

UDC: 519.17+519.7

Received: 10.03.2021
Received in revised form: 21.05.2021
Accepted: 20.06.2021

Language: English

DOI: 10.17516/1997-1397-2021-14-5-638-646



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024