Concepedia

Stéphan Thomassé

ST

Statistics

Publications

63

Citations

2.4K

H-Index

24

Active since

1998

Affiliations

Centre National de la Recherche Scientifique(Current)

École Normale Supérieure de Lyon

Université Claude Bernard Lyon 1

Laboratoire d'Informatique, de Robotique et de Microélectronique de Montpellier

Laboratoire de l'Informatique du Parallélisme

Stéphan Thomassé is an author at Centre National de la Recherche Scientifique specializing in computer science, combinatorics, and mathematics.

Publications per year

1998–2024

63

Publications

63

Kernel bounds for disjoint cycles and disjoint paths

Hans L. Bodlaender, Stéphan Thomassé, Anders Yeo · Theoretical Computer Science · 2011 · 239 citations

Computing, Computer Science, Combinatorics +9

A 4 <i>k</i> <sup>2</sup> kernel for feedback vertex set

Stéphan Thomassé · ACM Transactions on Algorithms · 2010 · 200 citations

Computing, Computer Science, Mathematics +14

The Minimum Feedback Arc Set Problem is NP-Hard for Tournaments

Pierre Charbit, Stéphan Thomassé, Anders Yeo · Combinatorics Probability Computing · 2006 · 164 citations · Full text

Natural Sciences, Computer Science, Mathematics +5

Total domination of graphs and small transversals of hypergraphs

Stéphan Thomassé, Anders Yeo · COMBINATORICA · 2007 · 122 citations · Full text

Natural Sciences, Mathematics, Combinatorics +10

The Domination Number of Grids

Daniel Gonçalves, Alexandre Pinlou, Michaël Rao et al. · SIAM Journal on Discrete Mathematics · 2011 · 108 citations · Full text

Natural Sciences, Computer Science, Mathematics +13

1–5 of 63