Welcome!
I am a Postdoctoral Researcher in the Discrete Mathematics Group at the Center for Mathematical Modeling (CMM) - Universidad de Chile, Santiago under the guidance of Marcos Kiwi.
Previously, I held a postdoctoral position in the AlGco group (ALgorithms for Graphs and COmbinatorics) at the LIRMM (Laboratoire d'Informatique, de Robotique et de Microélectronique de Montpellier), University of Montpellier 2 in France.
I obtained a PhD from the University of Bergen, Norway in December 2008. The topic of my PhD thesis is Exponential Time Algorithms. I was supervised by Fedor V. Fomin and co-supervised by Pinar Heggernes in the Algorithms Group of the Department of Informatics.
I also studied at the University of Metz, France from 2002 - 2005 where I did my Master Thesis (Algorithmes exponentiels) under the tuition of Dieter Kratsch. From 2000 - 2002, I studied at the University of Luxembourg, Luxembourg.
Announcements
- I am in the Program Committee of IPEC 2010, the 5th International Symposium on Parameterized and Exact Computation (formerly IWPEC) to be held December 13-15, 2010 in Chennai, India colocated with FSTTCS 2010. Here is the Conference web site and the latest version of the Call for Papers.
- A revised and updated version of my PhD thesis has been published as a book
Exponential Time Algorithms: Structures, Measures, and Bounds, VDM Verlag Dr. Mueller e.K., ISBN 978-3-639-21825-1, 216 pages, February 2010.
[pdf screen] [pdf print] [Books On Demand] [amazon.com] [amazon.de] [amazon.co.uk]
News
- 08/01/2010: I participated in the 5th Summer School on Discrete Mathematics in Valparaíso, Chile.
- 18/12/2009: I attended ISAAC 2009 in Honolulu, Hawaii.
- 16/11/2009: The paper Iterative Compression and Exact Algorithms, in collaboration with Fedor V. Fomin, Dieter Kratsch, Mathieu Liedloff, and Saket Saurabh, has been accepted to Theoretical Computer Science.
- 05/11/2009: The paper Parallel Cleaning of a Network with Brushes, in collaboration with Margaret-Ellen Messinger, Pawel Pralat, and Richard J. Nowakowski, has been accepted to Discrete Applied Mathematics.
- 14/09/2009: The paper Kernels for Feedback Arc Set In Tournaments, in collaboration with Stéphane Bessy, Fedor V. Fomin, Christophe Paul, Anthony Perez, Saket Saurabh, and Stéphan Thomassé, has been accepted to FSTTCS 2009.
- 04/09/2009: A new FPT Newsletter is out.
- 31/08/2009: The paper A Linear Vertex Kernel for Maximum Internal Spanning Tree, in collaboration with Fedor V. Fomin, Saket Saurabh, and Stéphan Thomassé, has been accepted to ISAAC 2009.
- 20/07/2009: New paper A Linear Vertex Kernel for Maximum Internal Spanning Tree, in collaboration with Fedor V. Fomin, Saket Saurabh, and Stéphan Thomassé, uploaded to arXiv.
- 13/07/2009: New paper Kernels for Feedback Arc Set In Tournaments, in collaboration with Stéphane Bessy, Fedor V. Fomin, Christophe Paul, Anthony Perez, Saket Saurabh, and Stéphan Thomassé, uploaded to arXiv.
- 05/07/2009: I visited Mathieu Liedloff at Université d'Orléans, France for a week.
- 02/07/2009: The paper An Exponential Time 2-Approximation Algorithm for Bandwidth, in collaboration with Martin Fürer and Shiva Prasad Kasiviswanathan, has been accepted to IWPEC 2009.