Linear MIM-Width of Trees
We provide an O(n log n) algorithm computing the linear maximum induced matching width of a tree and an optimal layout.
READ FULL TEXTWe provide an O(n log n) algorithm computing the linear maximum induced matching width of a tree and an optimal layout.
READ FULL TEXT