Grégoire Dooms

Position

Update Jan 2007: I am now a Postdoctoral Reasearch Associate at Brown University. I'll soon have an updated webpage there.

I'm a Computer Science Engineer and I'm employed by the Université catholique de Louvain (UCL), Computer science dept. (INGI) as a researcher on the BioMaze project. I'm working towards a PhD on constraint programming.

Update Jan 2007: Done. Thesis text

Interests

My scientific interests are broad. However, I may put an emphazis on these fields:

Bio-informatics, especially biochemical network analysis (see the BioMaze project).
Constraint programming (I used the oz-mozart platform and now switched to Gecode).
Have a look at our page about CP(Graph) a framework for graph variables and constraints in constrained programming.
Artificial Intelligence in general (I'm TA for the AI course).
The Python programming language.

Publications

Research Reports

G. Dooms, I. Katriel, Graph constraints in constraint programming: Weighted Spanning Trees, INGI Research Report 2006-01, UCL, Belgium (ps file) (pdf file).

Invited Talks

The CP(Graph) computation domain in Constraint Programming, INFORMS Annual Meeting, Pittsburgh, USA, Nov. 2006.

Proceedings

G. Dooms, I. Katriel, The Minimum Spanning Tree Constraint, to appear in 12th International Conference on Principles and Practice of Constraint Programming, Nantes, France, 2006.
G. Dooms, Y. Deville and P. Dupont, CP(Graph): Introducing a Graph Computation Domain in Constraint Programming, Lecture Notes in Computer Science, No. 3709, Springer-Verlag, 11th International Conference on Principles and Practice of Constraint Programming, Sitges, Barcelona, Spain, pp. 211-225, 2005 (preprint ps file) (preprint pdf file).
Y. Deville, G. Dooms, S. Zampelli and P. Dupont, CP(Graph+Map) for Approximate Graph Matching, 1st International Workshop on Constraint Programming Beyond Finite Integer Domains, Sitges (Barcelona), Spain, October 1, pp. 31-47, 2005 (preprint ps file) (preprint pdf file).
G. Dooms, Y. Deville, P. Dupont, Constrained metabolic network analysis: discovering pathways using CP(Graph), to appear in Workshop on Constraint Based Methods for Bioinformatics, Sitges (Barcelona), Spain, October 5, 2005. (preprint ps file) (preprint pdf file).
G. Dooms, Y. Deville, P. Dupont, "A Mozart implementation of CP(BioNet)", Lecture Notes in Computer science, No. 3389, Springer-Verlag, 2nd International Mozart/Oz Conference, pp. 237-250, 2005. (preprint ps file) (preprint pdf file).
G. Dooms, Y. Deville, P. Dupont, "Recherche de chemins contraints dans les réseaux biochimiques", Treizièmes Journées Francophones de Programmation en Logique et de programmation par Contraintes, JFPLC 2004, June 2004. (preprint ps file) (preprint pdf file).
G. Dooms, Y. Deville, P. Dupont, "Constrained path finding in biochemical networks". In Proceedings of 5èmes Journées Ouvertes Biologie Informatique Mathématiques, JOBIM 2004, June 2004. (preprint ps file) (preprint pdf file)

Resources

The Python programming language

A ressource page about Python. You will find

The slides of a course I give with Yves Deville.
A bootable CD-ROM with all you need to start using Python.
A zip with an applied patch to IDLE (better syntax support and better command completion).
A list of Python links.

CP(Graph)

This is a framework for the definition of graph constraints for constraint programming. It includes graph variables and modelling facilities. More info on this page.