Consensus algorithms for the generation of all maximal bicliques

DOI10.1016/J.DAM.2003.09.004zbMATH Open1056.05132OpenAlexW1980503920MaRDI QIDQ705493FDOQ705493

Authors Gabriela Alexe, Sorin Alexe, Stephan Foldes, Peter L. Hammer, Bruno Simeone, Yves Crama 

Publication date 31 January 2005

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL http://orbi.ulg.ac.be/handle/2268/1729

zbMATH Keywords

Algorithmic graph theoryBicliqueConsensus-type algorithmIncremental polynomial enumerationMaximal complete bipartite subgraph

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Algorithm Theory - SWAT 2004
• Efficient enumeration of maximal induced bicliques
• Enumerating maximal bicliques in bipartite graphs with favorable degree sequences
• Generating bicliques of a graph in lexicographic order
• Linear-time algorithm for generating c-isolated bicliques

Cites Work

• scientific article; zbMATH DE number 3887060 (Why is no real title available?)
• scientific article; zbMATH DE number 3888913 (Why is no real title available?)
• scientific article; zbMATH DE number 3841905 (Why is no real title available?)
• scientific article; zbMATH DE number 3853102 (Why is no real title available?)
• scientific article; zbMATH DE number 3904619 (Why is no real title available?)
• scientific article; zbMATH DE number 3713491 (Why is no real title available?)
• scientific article; zbMATH DE number 15496 (Why is no real title available?)
• scientific article; zbMATH DE number 3561387 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 3449757 (Why is no real title available?)
• scientific article; zbMATH DE number 1439493 (Why is no real title available?)
• scientific article; zbMATH DE number 3313254 (Why is no real title available?)
• scientific article; zbMATH DE number 3415409 (Why is no real title available?)
• scientific article; zbMATH DE number 3029852 (Why is no real title available?)
• A New Algorithm for Generating All the Maximal Independent Sets
• A Way to Simplify Truth Functions
• Approximating Clique and Biclique Problems
• Arboricity and bipartite subgraph listing algorithms
• Bipartite subgraphs of graphs with maximum degree three
• Can visibility graphs be represented compactly?
• Covering of graphs by complete bipartite subgraphs; complexity of 0-1 matrices
• Coverings of Bipartite Graphs
• Disjunctive and conjunctive normal forms of pseudo-Boolean functions
• Generating All Maximal Independent Sets: NP-Hardness and Polynomial-Time Algorithms
• Maximum matching in a convex bipartite graph
• Node-and edge-deletion NP-complete problems
• On bipartite and multipartite clique problems
• On generating all maximal independent sets
• On the Decomposition of Graphs
• On the coverings of graphs
• Polynomial-time inference of all valid implications for Horn and related formulae
• Quasimonotone Boolean Functions and Bistellar Graphs
• Stability in CAN-free graphs
• Stability in circular arc graphs
• The NP-completeness column: An ongoing guide
• The disengagement algorithm or a new generalization of the exclusion algorithm
• The maximum edge biclique problem is NP-complete
• The struction of a graph: Application to CN-free graphs

Cited In (37)

• Spanned patterns for the logical analysis of data
• On Independent Sets and Bicliques in Graphs
• Title not available (Why is no real title available?)
• Mining maximal quasi‐bicliques: Novel algorithm and applications in the stock market and protein networks
• Chromatic characterization of biclique covers
• Detecting composite functional module in miRNA regulation and mRNA interaction network
• Linear-time algorithm for generating c-isolated bicliques
• Maximum Edge Bicliques in Tree Convex Bipartite Graphs
• Bicolored independent sets and bicliques
• On problem of finding all maximal induced bicliques of hypergraph
• Generating bicliques of a graph in lexicographic order
• An approximation ratio for biclustering
• Scale reduction techniques for computing maximum induced bicliques
• Logical analysis of data -- the vision of Peter L. Hammer
• On the generation of bicliques of a graph
• Comprehensive vs. comprehensible classifiers in logical analysis of data
• Tight lower bounds on the number of bicliques in false-twin-free graphs
• Biclique graphs and biclique matrices
• Prominent classes of the most general subsumptive solutions of Boolean equations
• Systematic categorization and evaluation of CbO-based algorithms in FCA
• On the generation of bicliques of a graph
• A continuous characterization of the maximum-edge biclique problem
• Disjunctive and conjunctive normal forms of pseudo-Boolean functions
• Problems and invariants connected with bicliques and multicliques of graphs
• Finding maximum edge bicliques in convex bipartite graphs
• On the termination of some biclique operators on multipartite graphs
• Efficient enumeration of maximal induced bicliques
• On computing the Galois lattice of bipartite distance hereditary graphs
• Simple Undirected Graphs as Formal Contexts
• Finding and enumerating large intersections
• Enumeration aspects of maximal cliques and bicliques
• The joy of implications, aka pure Horn formulas: mainly a survey
• Edge cover by connected bipartite subgraphs
• Formal Concept Analysis
• Enumerating maximal bicliques in bipartite graphs with favorable degree sequences
• Special issue: Boolean functions and related problems
• On independent sets and bicliques in graphs

This page was built for publication: Consensus algorithms for the generation of all maximal bicliques

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q705493)