Publication:4558957
From MaRDI portal
zbMath1400.05105arXiv1512.05223MaRDI QIDQ4558957
Ignasi Sau, Sulamita Klein, Luérbio Faria, Rubens Sucupira
Publication date: 30 November 2018
Full work available at URL: https://arxiv.org/abs/1512.05223
split graphs; parameterized complexity; polynomial kernels; max cut; \((r,\ell)\)-graphs; parameterization above lower bound
05C10: Planar graphs; geometric and topological aspects of graph theory
05C85: Graph algorithms (graph-theoretic aspects)
05C22: Signed and weighted graphs