Efficient Approximation for Restricted Biclique Cover Problems

Covering the edges of a bipartite graph by a minimum set of bipartite complete graphs (bicliques) is a basic graph theoretic problem, with numerous applications. In particular, it is used to characterize parsimonious models of a set of observations (each biclique corresponds to a factor or feature t...

Full description

Bibliographic Details
Main Authors: Alessandro Epasto, Eli Upfal
Format: Article
Language:English
Published: MDPI AG 2018-06-01
Series:Algorithms
Subjects:
Online Access:http://www.mdpi.com/1999-4893/11/6/84