9 citations · 11 across the 2 of their papers we have counts for
2 papers
cs.DM2007★ 9 cited
On restrictions of balanced 2-interval graphs
Philippe Gambette, Stéphane Vialette
The class of 2-interval graphs has been introduced for modelling scheduling and allocation problems, and more recently for specific bioinformatic problems. Some of those applicatio…
math.CO2007★ 2 cited
Longest Common Separable Pattern between Permutations
Mathilde Bouvel, Dominique Rossin, Stephane Vialette
In this article, we study the problem of finding the longest common separable pattern between several permutations. We give a polynomial-time algorithm when the number of input per…