Near optimal solutions for maximum quasi-bicliques

DOI10.1007/S10878-011-9392-4MaRDI QIDQ2377385zbMATH OpenOpenAlexFDO

Authors Lusheng Wang

Publication date 28 June 2013

Published in Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10878-011-9392-4

zbMATH Keywords

approximation algorithmprotein-protein interaction networksinteracting protein group pairsprotein interaction sitesquasi-bicliques

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Approximation methods and heuristics in mathematical programming (90C59)

Recommendations

• Near optimal solutions for maximum quasi-bicliques
• Mixed Integer Programming for Searching Maximum Quasi-Bicliques
• On the maximum quasi-clique problem
• A branch-and-bound approach for maximum quasi-cliques
• An exact algorithm for the maximum quasi‐clique problem
• Towards effective exact methods for the maximum balanced biclique problem in bipartite graphs
• LP-based dual bounds for the maximum quasi-clique problem
• Approximating Clique and Biclique Problems
• Quasi-bicliques: Complexity and Binding Pairs

Cites work

• scientific article; zbMATH DE number 1263204 (Why is no real title available?)
• Finding biclusters by random projections
• On the closest string and substring problems
• Probabilistic construction of deterministic algorithms: approximating packing integer programs

Cited in

(5)

• Quasi-bicliques: Complexity and Binding Pairs
• Near optimal solutions for maximum quasi-bicliques
• Finding dense subgraphs with maximum weighted triangle density
• Mixed Integer Programming for Searching Maximum Quasi-Bicliques
• Highly bi-connected subgraphs for computational protein function annotation

Describes a project that uses

Uses Software

• iPfam

This page was built for publication: Near optimal solutions for maximum quasi-bicliques

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