Linear MIM-Width of Trees

07/09/2019
by   Svein Høgemo, et al.
0

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

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset