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é.

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