Maximum Weighted Induced Bipartite Subgraphs and Acyclic Subgraphs of Planar Cubic Graphs

DOI10.1007/978-3-319-07557-0_8zbMath1418.90212OpenAlexW2460070602MaRDI QIDQ5418987

Mourad Baïou, Francisco Barahona

Publication date: 2 June 2014

Published in: Integer Programming and Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-07557-0_8

zbMATH Keywords

NP-completenesspolynomial algorithmbalancing signed graphsmaximum induced acyclic subgraphmaximum induced bipartite subgraph

Mathematics Subject Classification ID

Integer programming (90C10) Combinatorial optimization (90C27)

Related Items (1)

Maximum Weighted Induced Bipartite Subgraphs and Acyclic Subgraphs of Planar Cubic Graphs

This page was built for publication: Maximum Weighted Induced Bipartite Subgraphs and Acyclic Subgraphs of Planar Cubic Graphs