Algorithmic Aspects of Switch Cographs

Vincent Cohen-Addad, Michel Habib, Fabien de Montgolfier

This paper introduces the notion of involution module, the first generalization of the modular decomposition of 2-structure which has a unique linear-sized decomposition tree. We d…