Linear MIM-Width of Trees

07/09/2019

∙

by   Svein Høgemo, et al.

∙

0

∙

share

We provide an O(n log n) algorithm computing the linear maximum induced matching width of a tree and an optimal layout.