Journaux  

  1. Exact Algorithms for Weak Roman Domination
    Accepté pour publication à Discrete Applied Mathematics
    Avec Mathieu Chapelle, Manfred Cochefert, Jean-François Couturier, Dieter Kratsch, Romain Letourneur et Mathieu Liedloff.
  2. Linear kernel for Rooted Triplet Inconsistency and other problems based on conflict packing technique
    Journal of Computer and System Sciences 82(2) pages 366-379 (2016).
    Avec Christophe Paul et Stéphan Thomassé.
  3. On the kernelization of ranking r-CSPs: linear vertex-kernels for generalizations of Feedback Arc Set and Betweenness in tournaments
    Discrete Applied Mathematics 186 pages 214-225 (2015).
  4. A community role approach to assess social capitalists visibility in the Twitter network
    Social Network Analysis and Mining , 5(1) pages 26:1--26:13 (2015).
    Avec Nicolas Dugué et Vincent Labatut.
  5. Social capitalists on Twitter: detection, evolution and behavioral analysis
    Social Network Analysis and Mining , 4(1) pages 178--192 (2014).
    Avec Nicolas Dugué.
  6. Polynomial kernels for Proper Interval Completion and related problems
    Information and Computation 231 pages 89-108 (2013).
    Avec Stéphane Bessy.
  7. On the (non-)existence of polynomial kernels for Pl-free edge modification problems
    Algorithmica 65(4) pages 900-926 (2013).
    Avec Sylvain Guillemot, Frédéric Havet et Christophe Paul.
  8. Kernels for Feedback Arc Set in Tournaments
    Journal of Computer and System Sciences 77(6) pages 1070-1078 (2011).
    Avec Stéphane Bessy, Fedor Fomin, Serge Gaspers, Christophe Paul, Saket Saurabh et Stéphan Thomassé.
  9. Polynomial kernels for 3-leaf power graph modifications problems.
    Discrete Applied Mathematics 158(16) pages 1732-1744 (2010).
    Avec Stéphane Bessy et Christophe Paul.

Conférences internationales avec comité de lecture  

  1. An O(n2) time Algorithm for the Minimal Permutation Completion problem
    WG 2015, number 9224 in Lecture Notes in Computer Science, pages 103--115.
    Avec Christophe Crespelle et Ioan Todinca.
  2. A reliable and evolutive web application to detect social capitalists
    ASONAM 2015 , ACM, pages 741--744.
    Avec Nicolas Dugué, Maximilien Danisch, Florian Bridoux, Amélie Daviau, Tennessy Kolubako, Simon Munier et Hugo Durbano.
  3. Identifying the community roles of social capitalists in the Twitter network
    ASONAM 2014 , IEEE Computer Society, pages 371--374.
    Avec Nicolas Dugué et Vincent Labatut.
  4. Exact algorithms for Weak Roman Domination
    IWOCA 2013 , number 8288 in Lecture Notes in Computer Science, pages 81-93.
    Avec Mathieu Chapelle, Manfred Cochefert, Jean-François Couturier, Dieter Kratsch et Mathieu Liedloff.
  5. Linear vertex-kernels for several dense Ranking r-Constraint Satisfaction Problems
    TAMC 2013, number 7876 in Lecture Notes in Computer Science, pages 306-318.
  6. Detecting Social Capitalists on Twitter Using Similarity Measures
    CompleNet 2013 , number 476 in Studies in Computational Intelligence, pages 1--12.
  7. Polynomial kernels for Proper Interval Completion and related problems
    FCT 2011, number 6914 in Lecture Notes in Computer Science, pages 1732-1744.
    Avec Stéphane Bessy.
  8. Conflict Packing yields linear vertex-kernels for k-FAST, k-dense RTI and a related problem
    MFCS 2011, number 6907 in Lecture Notes in Computer Science, pages 497-507.
    Avec Christophe Paul et Stéphan Thomassé.
  9. On the (non-)existence of polynomial kernels for Pl-free edge modification problems
    IPEC 2010, number 6478 in Lecture Notes in Computer Science, pages 147-157.
    Avec Sylvain Guillemot et Christophe Paul.
  10. Kernels for Feedback Arc Set in Tournaments
    FSTTCS 2009, number 4 in Leibnitz International Proceedings in Informatics, pages 37-47.
    Avec Stéphane Bessy, Fedor Fomin, Serge Gaspers, Christophe Paul, Saket Saurabh et Stéphan Thomassé.
  11. Polynomial kernels for 3-leaf power graph modifications problems
    IWOCA 2009, number 5874 in Lecture Notes in Computer Science, pages 72-80.
    Avec Stéphane Bessy et Christophe Paul.

Conférences nationales

  1. Identification de rôles communautaires dans des réseaux orientés appliquée à Twitter
    EGC 2014 , RNTI-E-26, pages 125--130.
    Avec Nicolas Dugué et Vincent Labatut.
  2. Les capitalistes sociaux sur Twitter : détection via des mesures de similarité
    EGC 2013 , RNTI-E-24, pages 329--334.
    Avec Nicolas Dugué.

Rapports de recherche  

  1. Directed Louvain: maximizing modularity in directed networks
    Avec Nicolas Dugué. 2015.
  2. Treewidth reduction for the parameterized Multicut problem
    Avec Jean Daligault, Christophe Paul et Stéphan Thomassé. 2010.

Soumissions  

  1. An O(n2) time algorithm for the Minimal Permutation Completion problem
    Soumis à Discrete Applied Mathematics.
    Avec Christophe Crespelle et Ioan Todinca.

Thèse  

  1. Algorithmes de noyau pour des problèmes d'édition de graphes et autres structures
    Soutenue le 14 Novembre 2011 à l'Université Montpellier II.
  2. Abstract: Kernelization algorithms for graph and other structure modification problems
    Soutenue le 14 Novembre 2011 à l'Université Montpellier II.

Co-auteurs

  • Stéphane Bessy
  • Mathieu Chapelle
  • Manfred Cochefert

  • J.-F. Couturier
  • C. Crespelle
  • Maximilien Danisch

  • Nicolas Dugué

  • Fedor Fomin
  • Serge Gaspers
  • Sylvain Guillemot

  • Frédéric Havet

  • Dieter Kratsch
  • Vincent Labatut

  • Mathieu Liedloff
  • Christophe Paul
  • Stéphan Thomassé
  • Saket Saurabh
  • Ioan Todinca