Accéder directement au contenu

Christophe Paul

4
Documents

Publications

laurentviennot
Image document

Linear time recognition of P4-indifference graphs

 Michel Habib , Christophe Paul , Laurent Viennot
Discrete Mathematics and Theoretical Computer Science, 2001, Vol. 4 no. 2 (2), pp.173-178. ⟨10.46298/dmtcs.269⟩
Article dans une revue inria-00471619v1
Image document

Lex-BFS a partition refining technique, application to transitive orientation and consecutive 1's testing

 Michel Habib , Ross Mac Connell , Christophe Paul , Laurent Viennot
Theoretical Computer Science, 2000, 234, ⟨10.1016/S0304-3975(97)00241-7⟩
Article dans une revue inria-00471613v1
Image document

Partition refinement and graph decomposition

 Michel Habib , Christophe Paul , Laurent Viennot
Symposium on Discrete Algorithms (SODA), 1999, Baltimore, United States. pp.1-2
Communication dans un congrès inria-00471612v1
Image document

A Synthesis on Partition Refinement: a Usefull Routine for Strings, Graphs, Boolean Matrices and Automata

 Michel Habib , Christophe Paul , Laurent Viennot
STACS: Symposium on Theoretical Aspects of Computer Science, Feb 1998, Paris, France. pp.25-38, ⟨10.1007/BFb0028546⟩
Communication dans un congrès inria-00471611v1