Documentation
Français (FR)

Anglais (EN)

Christophe Paul

20

Documents

Publications

michel-habib

	A Survey on Algorithmic Aspects of Modular Decomposition Michel Habib , Christophe Paul Computer Science Review, 2010, 4 (1), pp.41-59. ⟨10.1016/j.cosrev.2010.01.001⟩ Article dans une revue lirmm-00533514v1
	A Simple Linear Time LexBFS Cograph Recongition Algorithm Anna Bretscher , Derek Corneil , Michel Habib , Christophe Paul SIAM Journal on Discrete Mathematics, 2008, 22 (4), pp.1277-1296. ⟨10.1137/060664690⟩ Article dans une revue lirmm-00324572v1
	Competitive Graph Searches Binh-Minh Bui-Xuan , Michel Habib , Christophe Paul Theoretical Computer Science, 2008, 393 (1-3), pp.72-80. ⟨10.1016/j.tcs.2007.10.048⟩ Article dans une revue lirmm-00324565v1
	Can Transitive Orientation Make Sandwich Problems Easier? Michel Habib , David Kelly , Emmanuelle Lebhar , Christophe Paul Discrete Mathematics, 2007, 307 (16), pp.2030-2041. ⟨10.1016/j.disc.2005.12.048⟩ Article dans une revue lirmm-00189518v1
	A Simple Linear Time Algorithm for Cograph Recognition Michel Habib , Christophe Paul Discrete Applied Mathematics, 2005, 145 (2), pp.183-197. ⟨10.1016/j.dam.2004.01.011⟩ Article dans une revue lirmm-00105298v1
	A Note on Finding All Homogeneous Set Sandwiches Michel Habib , Emmanuelle Lebhar , Christophe Paul Information Processing Letters, 2003, 87, pp. 147-151. ⟨10.1016/S0020-0190(03)00265-5⟩ Article dans une revue lirmm-00269575v1
	Diameter Determination on Restricted Graph Families Derek G. Corneil , Feodor F. Dragan , Michel Habib , Christophe Paul Discrete Applied Mathematics, 2001, 113 (2-3), pp.146-166. ⟨10.1016/S0166-218X(00)00281-X⟩ Article dans une revue lirmm-00090363v1
	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
	A Simple Paradigm for Graph Recognition : Application to Cographs and Distance Hereditary Graphs Guillaume Damiand , Michel Habib , Christophe Paul Theoretical Computer Science, 2001, 263 (1-2), pp.99-111. ⟨10.1016/S0304-3975(00)00234-6⟩ Article dans une revue lirmm-00090372v1
	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

	Simple, Linear-Time Modular Decomposition Marc Tedder , Derek Corneil , Michel Habib , Christophe Paul ICALP: International Colloquium on Automata, Languages and Programming, Jul 2008, Reykjavik, Iceland. pp.634-645 Communication dans un congrès lirmm-00324557v1
	Revisiting Uno and Yagiura's Algorithms Binh-Minh Bui-Xuan , Michel Habib , Christophe Paul ISAAC'05: 16th Annual Symposium on Algorithms and Computation, 2005 Communication dans un congrès lirmm-00106037v1
	A Simple Linear-Time Modular Decomposition Algorithm for Graphs, Using Order Extension Michel Habib , Fabien de Montgolfier , Christophe Paul SWAT 2004 - 9th Scandinavian Workshop on Algorithm Theory, Jul 2004, Humlebaek, Denmark. pp.187-198, ⟨10.1007/978-3-540-27810-8_17⟩ Communication dans un congrès hal-00159601v1
	Maximal Common Connected Sets of Interval Graphs Michel Habib , Christophe Paul , Mathieu Raffinot CPM: Combinatorial Pattern Matching, 2004, Istanbul, Turkey. pp.359-372, ⟨10.1007/978-3-540-27801-6_27⟩ Communication dans un congrès lirmm-00108787v1
	A Linear-Time Algorithm for Recognition of Catval Graphs Michel Habib , Christophe Paul , Jan Arne Telle EuroComb: European Conference on Combinatorics, Graph Theory and Applications, 2003, Prague, Czech Republic Communication dans un congrès lirmm-00269443v1
	A Simple Linear Time LexBFS Cograph Recognition Algorithm Anna Bretscher , Derek Corneil , Michel Habib , Christophe Paul WG 2003 - 29th International Workshop on Graph-Theoretic Concepts in Computer Science, Jun 2003, Elspeet, Netherlands. pp.119-130, ⟨10.1007/978-3-540-39890-5_11⟩ Communication dans un congrès lirmm-00269525v1
	On Poset Sandwich Problems Michel Habib , David Kelly , Emmanuelle Lebhar , Christophe Paul EuroComb: European Conference on Combinatorics, Graph Theory and Applications, 2003, Prague, Czech Republic Communication dans un congrès lirmm-00269577v1
	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
	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

	WG'09: International Workshop on Theoretic Concepts in Computer Science Christophe Paul , Michel Habib 5911, 352 p., 2010, Lecture Notes in Computer Science Ouvrages lirmm-00533518v1