Nick Brettell, On the graph width parameter mim-width

Zoom ID: 869 4632 6610 (ibsdimag)

Maximum induced matching width, also known as mim-width, is a width parameter for graphs introduced by Vatshelle in 2012.  This parameter can be defined over branch decompositions of a graph