Version française
I just had to make a distinction between odd ones and even ones to get a 2-approximation!

Philippe Gambette

PhD candidate (Université Montpellier II - LIRMM)

I'm working on the use of graph decompositions for phylogenetic networks, supervised by Christophe Paul and Vincent Berry at LIRMM. More specifically, I'm currently studying the problem of reconstructing level-k phylogenetic networks from rooted triplets. Our first results are available in this technical report.

I'm working on some other topics about phylogenetic networks with Daniel Huson and Regula Rupp, Katharina Huber, Michel Habib and Thu-Hien To.

Discover Who is Who in Phylogenetic Networks RSS phylogenetic networks!

I'm also interested in 2-interval graphs and their restrictions, since my master's thesis supervised by Michel Habib and in collaboration with Stéphane Vialette. We are studying other graph classes with Christophe Crespelle, and I'm working with Yun-Kang Ahn on automatic segmentation for musical analysis. I'm also programming a tool TreeCloud, to visualize the content of texts using trees or consensus networks, from ideas started by Jean Veronis.

I also teach Computer Science at Université Montpellier 2, and I'm a member of the ACM and ATALA.