Improved algorithms for feedback vertex set problems J Chen, FV Fomin, Y Liu, S Lu, Y Villanger Journal of Computer and System Sciences 74 (7), 1188-1198, 2008 | 168 | 2008 |

Independent Set in *P*_{5}-Free Graphs in Polynomial TimeD Lokshantov, M Vatshelle, Y Villanger Proceedings of the twenty-fifth annual ACM-SIAM symposium on Discrete …, 2014 | 101 | 2014 |

Interval completion is fixed parameter tractable Y Villanger, P Heggernes, C Paul, JA Telle SIAM Journal on Computing 38 (5), 2007, 2009 | 97* | 2009 |

Kernel (s) for problems with no kernel: On out-trees with many leaves H Fernau, FV Fomin, D Lokshtanov, D Raible, S Saurabh, Y Villanger arXiv preprint arXiv:0810.4796, 2008 | 96 | 2008 |

Finding induced subgraphs via minimal triangulations FV Fomin, Y Villanger arXiv preprint arXiv:0909.5278, 2009 | 91 | 2009 |

A wide-range algorithm for minimal triangulation from an arbitrary ordering A Berry, JP Bordat, P Heggernes, G Simonet, Y Villanger Journal of Algorithms 58 (1), 33-66, 2006 | 78 | 2006 |

Capacitated domination and covering: A parameterized perspective M Dom, D Lokshtanov, S Saurabh, Y Villanger International Workshop on Parameterized and Exact Computation, 78-90, 2008 | 76 | 2008 |

Exact algorithms for treewidth and minimum fill-in FV Fomin, D Kratsch, I Todinca, Y Villanger SIAM Journal on Computing 38 (3), 1058-1079, 2008 | 75 | 2008 |

Subexponential parameterized algorithm for minimum fill-in FV Fomin, Y Villanger SIAM Journal on Computing 42 (6), 2197-2216, 2013 | 74 | 2013 |

A vertex incremental approach for maintaining chordality A Berry, P Heggernes, Y Villanger Discrete Mathematics 306 (3), 318-336, 2006 | 63* | 2006 |

Computing minimal triangulations in time O (n α log n)= o (n 2.376) P Heggernes, JA Telle, Y Villanger Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete …, 2005 | 62 | 2005 |

Local search: Is brute-force avoidable? MR Fellows, FV Fomin, D Lokshtanov, F Rosamond, S Saurabh, ... Journal of Computer and System Sciences 78 (3), 707-719, 2012 | 53 | 2012 |

Large induced subgraphs via triangulations and CMSO FV Fomin, I Todinca, Y Villanger SIAM Journal on Computing 44 (1), 54-87, 2015 | 50 | 2015 |

Treewidth computation and extremal combinatorics FV Fomin, Y Villanger Combinatorica 32 (3), 289-308, 2012 | 47 | 2012 |

Tight bounds for parameterized complexity of cluster editing with a small number of clusters FV Fomin, S Kratsch, M Pilipczuk, M Pilipczuk, Y Villanger Journal of Computer and System Sciences 80 (7), 1430-1447, 2014 | 45 | 2014 |

Parameterized complexity for domination problems on degenerate graphs PA Golovach, Y Villanger International Workshop on Graph-Theoretic Concepts in Computer Science, 195-205, 2008 | 45 | 2008 |

Kernel (s) for problems with no kernel: On out-trees with many leaves D Binkele-Raible, H Fernau, FV Fomin, D Lokshtanov, S Saurabh, ... ACM Transactions on Algorithms (TALG) 8 (4), 1-19, 2012 | 44 | 2012 |

Treewidth computation and extremal combinatorics FV Fomin, Y Villanger International Colloquium on Automata, Languages, and Programming, 210-221, 2008 | 37 | 2008 |

A polynomial kernel for proper interval vertex deletion FV Fomin, S Saurabh, Y Villanger SIAM Journal on Discrete Mathematics 27 (4), 1964-1976, 2013 | 32 | 2013 |

Improved exponential-time algorithms for treewidth and minimum fill-in Y Villanger Latin American Symposium on Theoretical Informatics, 800-811, 2006 | 32 | 2006 |