Publication:5136236

DOI10.4230/LIPIcs.ISAAC.2017.20zbMath1457.68209MaRDI QIDQ5136236

Sun-Yuan Hsieh, Li-Hsuan Chen, Ling-Ju Hung, Peter Rossmanith

Publication date: 25 November 2020

zbMATH Keywords

2-plex; 2-plex bipartition; bounded-degree-1 set bipartition; defective \((2,1)\)-coloring

Mathematics Subject Classification ID

68W05: Nonnumerical algorithms

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

68Q27: Parameterized complexity, tractability and kernelization