Maximum balanced subgraph problem parameterized above lower bound

DOI10.1016/j.tcs.2013.10.026zbMath1396.68054MaRDI QIDQ391973

Mohammad Hasan, H. S. Yoon

Publication date: 13 January 2014

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2013.10.026

zbMATH Keywords

kernel; signed graph; fixed parameter tractable; balanced subgraph

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

68R10: Graph theory (including graph drawing) in computer science

05C85: Graph algorithms (graph-theoretic aspects)

05C22: Signed and weighted graphs