Christophe Paul

2008
34	EE	Sylvain Guillemot, François Nicolas, Vincent Berry, Christophe Paul: On the approximability of the Maximum Agreement SubTree and Maximum Compatible Tree problems CoRR abs/0802.2736: (2008)
2007
33	EE	Stephane Durocher, Christophe Paul: Kinetic Maintenance of Mobile k-Centres on Trees. ISAAC 2007: 341-352
32	EE	Emeric Gioan, Christophe Paul: Dynamic Distance Hereditary Graphs Using Split Decomposition. ISAAC 2007: 41-51
31	EE	Pinar Heggernes, Christophe Paul, Jan Arne Telle, Yngve Villanger: Interval completion with few edges. STOC 2007: 374-381
30	EE	Marc Tedder, Derek G. Corneil, Michel Habib, Christophe Paul: Simple, linear-time modular decomposition CoRR abs/0710.3901: (2007)
29	EE	Michel Habib, David Kelly, Emmanuelle Lebhar, Christophe Paul: Can transitive orientation make sandwich problems easier? Discrete Mathematics 307(16): 2030-2041 (2007)
28	EE	Sèverine Bérard, Anne Bergeron, Cedric Chauve, Christophe Paul: Perfect Sorting by Reversals Is Not Always Difficult. IEEE/ACM Trans. Comput. Biology Bioinform. 4(1): 4-16 (2007)
2006
27	EE	Christophe Paul, Andrzej Proskurowski, Jan Arne Telle: Generation of Graphs with Bounded Branchwidth. WG 2006: 205-216
26	EE	Christophe Crespelle, Christophe Paul: Fully dynamic recognition algorithm and certificate for directed cographs. Discrete Applied Mathematics 154(12): 1722-1741 (2006)
25	EE	Pierre Fraigniaud, Cyril Gavoille, Christophe Paul: Eclecticism shrinks even small worlds. Distributed Computing 18(4): 279-291 (2006)
2005
24	EE	Vincent Berry, Sylvain Guillemot, François Nicolas, Christophe Paul: On the Approximation of Computing Evolutionary Trees. COCOON 2005: 115-125
23	EE	Christophe Paul, Jan Arne Telle: New Tools and Simpler Algorithms for Branchwidth. ESA 2005: 379-390
22	EE	Binh-Minh Bui-Xuan, Michel Habib, Christophe Paul: Revisiting T. Uno and M. Yagiura's Algorithm . ISAAC 2005: 146-155
21	EE	Sèverine Bérard, Anne Bergeron, Cedric Chauve, Christophe Paul: Perfect Sorting by Reversals Is Not Always Difficult. WABI 2005: 228-238
20	EE	Christophe Crespelle, Christophe Paul: Fully Dynamic Algorithm for Recognition and Modular Decomposition of Permutation Graphs. WG 2005: 38-48
19	EE	Michel Habib, Christophe Paul: A simple linear time algorithm for cograph recognition. Discrete Applied Mathematics 145(2): 183-197 (2005)
2004
18	EE	Michel Habib, Christophe Paul, Mathieu Raffinot: Maximal Common Connected Sets of Interval Graphs. CPM 2004: 359-372
17	EE	Pierre Fraigniaud, Cyril Gavoille, Christophe Paul: Eclecticism shrinks even small worlds. PODC 2004: 169-178
16	EE	Michel Habib, Fabien de Montgolfier, Christophe Paul: A Simple Linear-Time Modular Decomposition Algorithm for Graphs, Using Order Extension. SWAT 2004: 187-198
15	EE	Christophe Crespelle, Christophe Paul: Fully-Dynamic Recognition Algorithm and Certificate for Directed Cographs. WG 2004: 93-104
2003
14	EE	Cyril Gavoille, Christophe Paul: Optimal Distance Labeling for Interval and Circular-Arc Graphs. ESA 2003: 254-265
13		Mohamed Bouklit, David Coudert, Jean-François Lalande, Christophe Paul, Hervé Rivano: Approximate Multicommodity Flow for WDM Networks Design. SIROCCO 2003: 43-56
12	EE	Anna Bretscher, Derek G. Corneil, Michel Habib, Christophe Paul: A Simple Linear Time LexBFS Cograph Recognition Algorithm. WG 2003: 119-130
11	EE	Cyril Gavoille, Christophe Paul: Distance labeling scheme and split decomposition. Discrete Mathematics 273(1-3): 115-130 (2003)
10	EE	Michel Habib, Emmanuelle Lebhar, Christophe Paul: A note on finding all homogeneous set sandwiches. Inf. Process. Lett. 87(3): 147-151 (2003)
2001
9	EE	Cyril Gavoille, Michal Katz, Nir A. Katz, Christophe Paul, David Peleg: Approximate Distance Labeling Schemes. ESA 2001: 476-487
8		Derek G. Corneil, Feodor F. Dragan, Michel Habib, Christophe Paul: Diameter determination on restricted graph families. Discrete Applied Mathematics 113(2-3): 143-166 (2001)
7	EE	Michel Habib, Christophe Paul, Laurent Viennot: Linear time recognition of P4-indifference graphs. Discrete Mathematics & Theoretical Computer Science 4(2): 173-178 (2001)
6	EE	Guillaume Damiand, Michel Habib, Christophe Paul: A simple paradigm for graph recognition: application to cographs and distance hereditary graphs. Theor. Comput. Sci. 263(1-2): 99-111 (2001)
2000
5	EE	Michel Habib, Ross M. McConnell, Christophe Paul, Laurent Viennot: Lex-BFS and partition refinement, with applications to transitive orientation, interval graph recognition and consecutive ones testing. Theor. Comput. Sci. 234(1-2): 59-84 (2000)
1999
4		Michel Habib, Christophe Paul, Laurent Viennot: Partition Refinement Techniques: An Interesting Algorithmic Tool Kit. Int. J. Found. Comput. Sci. 10(2): 147-170 (1999)
1998
3		Michel Habib, Christophe Paul, Laurent Viennot: A Synthesis on Partition Refinement: A Useful Routine for Strings, Graphs, Boolean Matrices and Automata. STACS 1998: 25-38
2		Derek G. Corneil, Feodor F. Dragan, Michel Habib, Christophe Paul: Diameter Determination on Restricted Graph Faminlies. WG 1998: 192-202
1995
1		Philippe Galinier, Michel Habib, Christophe Paul: Chordal Graphs and Their Clique Graphs. WG 1995: 358-371

Coauthor Index

1	Sèverine Bérard	[21] [28]
2	Anne Bergeron	[21] [28]
3	Vincent Berry	[24] [34]
4	Mohamed Bouklit	[13]
5	Anna Bretscher	[12]
6	Binh-Minh Bui-Xuan (Bùi Xuân Bình Minh)	[22]
7	Cedric Chauve	[21] [28]
8	Derek G. Corneil	[2] [8] [12] [30]
9	David Coudert	[13]
10	Christophe Crespelle	[15] [20] [26]
11	Guillaume Damiand	[6]
12	Feodor F. Dragan	[2] [8]
13	Stephane Durocher	[33]
14	Pierre Fraigniaud	[17] [25]
15	Philippe Galinier	[1]
16	Cyril Gavoille	[9] [11] [14] [17] [25]
17	Emeric Gioan	[32]
18	Sylvain Guillemot	[24] [34]
19	Michel Habib	[1] [2] [3] [4] [5] [6] [7] [8] [10] [12] [16] [18] [19] [22] [29] [30]
20	Pinar Heggernes	[31]
21	Michal Katz	[9]
22	Nir A. Katz	[9]
23	David Kelly	[29]
24	Jean-François Lalande	[13]
25	Emmanuelle Lebhar	[10] [29]
26	Ross M. McConnell	[5]
27	Fabien de Montgolfier	[16]
28	François Nicolas	[24] [34]
29	David Peleg	[9]
30	Andrzej Proskurowski	[27]
31	Mathieu Raffinot	[18]
32	Hervé Rivano	[13]
33	Marc Tedder	[30]
34	Jan Arne Telle	[23] [27] [31]
35	Laurent Viennot	[3] [4] [5] [7]
36	Yngve Villanger	[31]

Colors in the list of coauthors