Combinatorial properties and further facets of maximum edge subgraph polytopes
From MaRDI portal
Publication:2840727
DOI10.1016/j.endm.2011.05.052zbMath1268.05207MaRDI QIDQ2840727
Publication date: 23 July 2013
Published in: Electronic Notes in Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.endm.2011.05.052
05C10: Planar graphs; geometric and topological aspects of graph theory
05C12: Distance in graphs
05C85: Graph algorithms (graph-theoretic aspects)
Cites Work
- Complexity of finding dense subgraphs
- A deterministic approximation algorithm for the densest \(k\)-subgraph problem
- Greedily Finding a Dense Subgraph
- A polyhedral study of the maximum edge subgraph problem
- The dense \(k\)-subgraph problem
- Different Formulations for Solving the HeaviestK-Subgraph Problem