Showing cs.DMShow all
2 papers · 1 filter
cs.DM2025
On the hardness of recognizing graphs of small mim-width and its variants
Max Dupré la Tour, Manuel Lafond, Ndiamé Ndiaye
The mim-width of a graph is a powerful structural parameter that, when bounded by a constant, allows several hard problems to be polynomial-time solvable - with a recent meta-theor…
cs.DM2025
Galled Perfect Transfer Networks
Alitzel López Sánchez, Manuel Lafond
Predicting horizontal gene transfers often requires comparative sequence data, but recent work has shown that character-based approaches could also be useful for this task. Notably…