UAIC_Twin_Width: An Exact yet Efficient Twin-Width Algorithm

Andrei Arhire, Matei Chiriac, Radu Timofte

Twin-width is a recently formulated graph and matrix invariant that intuitively quantifies how far a graph is from having the structural simplicity of a co-graph. Since its introdu…