Pages that link to "Item:Q2433802"
From MaRDI portal
The following pages link to Polyhedral results for the bipartite induced subgraph problem (Q2433802):
Displaying 11 items.
- Solving VLSI design and DNA sequencing problems using bipartization of graphs (Q429453) (← links)
- The maximum \(k\)-colorable subgraph problem and orbitopes (Q666000) (← links)
- Finding a maximum-weight induced \(k\)-partite subgraph of an \(i\)-triangulated graph (Q972337) (← links)
- Polyhedral properties of the induced cluster subgraphs (Q2022509) (← links)
- The minimum chromatic violation problem: a polyhedral approach (Q2184668) (← links)
- Maximum weighted induced bipartite subgraphs and acyclic subgraphs of planar cubic graphs (Q2813347) (← links)
- A combined parallel Lagrangian decomposition and cutting-plane generation for maximum stable set problems (Q2883604) (← links)
- Facets of the Bipartite Subgraph Polytope (Q3699730) (← links)
- Testing the Odd Bicycle Wheel Inequalities for the Bipartite Subgraph Polytope (Q3699731) (← links)
- The Maximum <i>k</i>-Colorable Subgraph Problem and Related Problems (Q5084675) (← links)
- Two generalizations of proper coloring: hardness and approximability (Q6168932) (← links)