A linear programming formulation for the maximum complete multipartite subgraph problem

DOI10.1007/S10107-005-0656-6MaRDI QIDQ2583129zbMATH OpenOpenAlexFDO

Authors Denis Cornaz

Publication date 13 January 2006

Published in Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10107-005-0656-6

Mathematics Subject Classification ID

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

Recommendations

• The Maximum Induced Bipartite Subgraph Problem with Edge Weights
• On bipartite and multipartite clique problems
• Approximating element-weighted vertex deletion problems for the complete \(k\)-partite property
• scientific article; zbMATH DE number 26478
• scientific article; zbMATH DE number 15357

Cites work

• scientific article; zbMATH DE number 26478 (Why is no real title available?)
• scientific article; zbMATH DE number 3582190 (Why is no real title available?)
• scientific article; zbMATH DE number 786153 (Why is no real title available?)
• scientific article; zbMATH DE number 790476 (Why is no real title available?)
• Bipartite dimensions and bipartite degrees of graphs
• Chromatic characterization of biclique covers
• Combinatorial optimization. Polyhedra and efficiency (3 volumes)
• Edge partitions of complete multipartite graphs into equal length circuits
• Sharp bounds for decompositions of graphs into completer-partite subgraphs
• The ellipsoid method and its consequences in combinatorial optimization
• The maximum edge biclique problem is NP-complete

Cited in

(3)

• The Maximum Induced Bipartite Subgraph Problem with Edge Weights
• An Integer Programming Formulation for the Maximum k-Subset Intersection Problem
• On co-bicliques

This page was built for publication: A linear programming formulation for the maximum complete multipartite subgraph problem

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