2 citations · 2 across the 1 of their papers we have counts for
1 paper · 1 filter
Viet Dung Nguyen, Ba Thai Pham, Phan Thuan Do
We first design an O(n2) solution for finding a maximum induced matching in permutation graphs given their permutation models, based on a dynamic programming algorithm…