Serge Dulucq

According to our database, Serge Dulucq authored at least 23 papers between 1981 and 2010.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2010

Average complexity of the Jiang-Wang-Zhang pairwise tree alignment algorithm and of a RNA secondary structure alignment algorithm.

Claire Herrbach, Alain Denise, Serge Dulucq

Theor. Comput. Sci., 2010

Alignments of RNA Structures.

Guillaume Blin, Alain Denise, Serge Dulucq, Claire Herrbach, Hélène Touzet

IEEE ACM Trans. Comput. Biol. Bioinform., 2010

2007

Local similarity between quotiented ordered trees.

Aïda Ouangraoua, Pascal Ferraro, Laurent Tichit, Serge Dulucq

J. Discrete Algorithms, 2007

2006

Combinatorial properties of smooth infinite words.

Srecko Brlek, Serge Dulucq, A. Ladouceur, Laurent Vuillon

Theor. Comput. Sci., 2006

Efficient drawing of RNA secondary structure.

David Auber, Maylis Delest, Jean-Philippe Domenger, Serge Dulucq

J. Graph Algorithms Appl., 2006

2005

Decomposition algorithms for the tree edit distance problem.

Serge Dulucq, Hélène Touzet

J. Discrete Algorithms, 2005

2003

RNA secondary structure comparison: exact analysis of the Zhang-Shasha tree edit algorithm.

Serge Dulucq, Laurent Tichit

Theor. Comput. Sci., 2003

Analysis of Tree Edit Distance Algorithms.

Serge Dulucq, Hélène Touzet

Proceedings of the Combinatorial Pattern Matching, 14th Annual Symposium, 2003

2002

Interpre'tation bijective d'une re'currence des nombres de Motzkin.

Serge Dulucq, Jean-Guy Penaud

Discret. Math., 2002

A geometric version of the Robinson-Schensted correspondence for skew oscillating tableaux.

Cédric Chauve, Serge Dulucq

Discret. Math., 2002

2001

Enumerating Alternating Trees.

Cédric Chauve, Serge Dulucq, Andrew Rechnitzer

J. Comb. Theory A, 2001

1998

A combinatorial proof of J. West's conjecture.

Serge Dulucq, S. Gire, Olivier Guibert

Discret. Math., 1998

Baxter permutations.

Serge Dulucq, Olivier Guibert

Discret. Math., 1998

1996

Permutations with forbidden subsequences and nonseparable planar maps.

Serge Dulucq, S. Gire, J. West

Discret. Math., 1996

Stack words, standard tableaux and Baxter permutations.

Serge Dulucq, Olivier Guibert

Discret. Math., 1996

1995

La correspondance de Robinson-Schensted pour les tableaux oscillants gauches.

Serge Dulucq, Bruce E. Sagan

Discret. Math., 1995

1993

Complexité d'algorithmes et opérations sur les arbres.

Serge Dulucq, S. Gire

Theor. Comput. Sci., 1993

Cordes, arbres et permutations.

Serge Dulucq, Jean-Guy Penaud

Discret. Math., 1993

1990

Sur les Facteurs des Suites de Sturm.

Serge Dulucq, Dominique Gouyou-Beauchamps

Theor. Comput. Sci., 1990

1986

Shuffle of parenthesis systems and baxter permutations.

Robert Cori, Serge Dulucq, Gérard Viennot

J. Comb. Theory A, 1986

Colourings of Planar Maps and the Equality of Two Languages.

Robert Cori, Serge Dulucq

Proceedings of the CAAP '86, 1986

1982

Séries Algébriques Solutions D'Équations Linéaires avec Opérateurs.

Serge Dulucq

RAIRO Theor. Informatics Appl., 1982

1981

Équations avec opérateurs - un outil combinatoire.

Serge Dulucq

PhD thesis, 1981