An FPT Algorithm for Bipartite Vertex Splitting

Reyan Ahmed, Stephen Kobourov, Myroslav Kryven

Bipartite graphs model the relationship between two disjoint sets of objects. They have a wide range of applications and are often visualized as a 2-layered drawing, where each set…