Linear MIM-Width of Trees
arXiv:1907.04132
Abstract
We provide an algorithm computing the linear maximum induced matching width of a tree and an optimal layout.
19 pages, 7 figures, full version of WG19 paper of same name
arXiv:1907.04132
We provide an algorithm computing the linear maximum induced matching width of a tree and an optimal layout.
19 pages, 7 figures, full version of WG19 paper of same name