Christophe Paul

	2009
52		Philippe Gambette, Vincent Berry, Christophe Paul: The Structure of Level-k Phylogenetic Networks. CPM 2009: 289-300
51		Vincent Berry, Christophe Paul, Sylvain Guillemot, François Nicolas: Linear time 3-approximation for the MAST problem. ACM Transactions on Algorithms 5(2): (2009)
50		Daniel H. Huson, Regula Rupp, Vincent Berry, Philippe Gambette, Christophe Paul: Computing galled networks from real data. Bioinformatics 25(12): (2009)
49		Stéphane Bessy, Fedor V. Fomin, Serge Gaspers, Christophe Paul, Anthony Perez, Saket Saurabh, Stéphan Thomassé: Kernels for Feedback Arc Set In Tournaments CoRR abs/0907.2165: (2009)
48		Christophe Paul, Jan Arne Telle: Branchwidth of chordal graphs. Discrete Applied Mathematics 157(12): 2718-2725 (2009)
47		Stephane Durocher, Christophe Paul: Kinetic maintenance of mobile k-centres on trees. Discrete Applied Mathematics 157(7): 1432-1446 (2009)
46		Sylvain Guillemot, François Nicolas, Vincent Berry, Christophe Paul: On the approximability of the Maximum Agreement SubTree and Maximum Compatible Tree problems. Discrete Applied Mathematics 157(7): 1555-1570 (2009)
45		Yngve Villanger, Pinar Heggernes, Christophe Paul, Jan Arne Telle: Interval Completion Is Fixed Parameter Tractable. SIAM J. Comput. 38(5): 2007-2020 (2009)
	2008
44		Svetlana Stolpner, Jonathan Lenchner, Giuseppe Liotta, David Bremner, Christophe Paul, Marc Pouget, Stephen K. Wismath: A note on alpha-drawable k-trees. CCCG 2008
43		Marc Tedder, Derek G. Corneil, Michel Habib, Christophe Paul: Simpler Linear-Time Modular Decomposition Via Recursive Factorizing Permutations. ICALP (1) 2008: 634-645
42		Sèverine Bérard, Annie Chateau, Cedric Chauve, Christophe Paul, Eric Tannier: Perfect DCJ Rearrangement. RECOMB-CG 2008: 158-169
41		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)
40		Stéphane Bessy, Christophe Paul, Anthony Perez: Polynomial kernels for 3-leaf power graph modification problems CoRR abs/0809.2858: (2008)
39		Emeric Gioan, Christophe Paul: Split decomposition and graph-labelled trees: characterizations and fully-dynamic algorithms for totally decomposable graphs CoRR abs/0810.1823: (2008)
38		Sèverine Bérard, Cedric Chauve, Christophe Paul: A more efficient algorithm for perfect sorting by reversals. Inf. Process. Lett. 106(3): 90-95 (2008)
37		Binh-Minh Bui-Xuan, Michel Habib, Christophe Paul: Competitive graph searches. Theor. Comput. Sci. 393(1-3): 72-80 (2008)
	2007
36		Stephane Durocher, Christophe Paul: Kinetic Maintenance of Mobile k-Centres on Trees. ISAAC 2007: 341-352
35		Emeric Gioan, Christophe Paul: Dynamic Distance Hereditary Graphs Using Split Decomposition. ISAAC 2007: 41-51
34		Pinar Heggernes, Christophe Paul, Jan Arne Telle, Yngve Villanger: Interval completion with few edges. STOC 2007: 374-381
33		Marc Tedder, Derek G. Corneil, Michel Habib, Christophe Paul: Simple, linear-time modular decomposition CoRR abs/0710.3901: (2007)
32		Michel Habib, David Kelly, Emmanuelle Lebhar, Christophe Paul: Can transitive orientation make sandwich problems easier? Discrete Mathematics 307(16): 2030-2041 (2007)
31		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
30		Christophe Paul, Andrzej Proskurowski, Jan Arne Telle: Generation of Graphs with Bounded Branchwidth. WG 2006: 205-216
29		Christophe Crespelle, Christophe Paul: Fully dynamic recognition algorithm and certificate for directed cographs. Discrete Applied Mathematics 154(12): 1722-1741 (2006)
28		Pierre Fraigniaud, Cyril Gavoille, Christophe Paul: Eclecticism shrinks even small worlds. Distributed Computing 18(4): 279-291 (2006)
	2005
27		Vincent Berry, Sylvain Guillemot, François Nicolas, Christophe Paul: On the Approximation of Computing Evolutionary Trees. COCOON 2005: 115-125
26		Christophe Paul, Jan Arne Telle: New Tools and Simpler Algorithms for Branchwidth. ESA 2005: 379-390
25		Binh-Minh Bui-Xuan, Michel Habib, Christophe Paul: Revisiting T. Uno and M. Yagiura's Algorithm . ISAAC 2005: 146-155
24		Sèverine Bérard, Anne Bergeron, Cedric Chauve, Christophe Paul: Perfect Sorting by Reversals Is Not Always Difficult. WABI 2005: 228-238
23		Christophe Crespelle, Christophe Paul: Fully Dynamic Algorithm for Recognition and Modular Decomposition of Permutation Graphs. WG 2005: 38-48
22		Michel Habib, Christophe Paul: A simple linear time algorithm for cograph recognition. Discrete Applied Mathematics 145(2): 183-197 (2005)
21		Christophe Paul, Jan Arne Telle: Edge-maximal graphs of branchwidth k. Electronic Notes in Discrete Mathematics 22: 363-368 (2005)
	2004
20		Michel Habib, Christophe Paul, Mathieu Raffinot: Maximal Common Connected Sets of Interval Graphs. CPM 2004: 359-372
19		Pierre Fraigniaud, Cyril Gavoille, Christophe Paul: Eclecticism shrinks even small worlds. PODC 2004: 169-178
18		Michel Habib, Fabien de Montgolfier, Christophe Paul: A Simple Linear-Time Modular Decomposition Algorithm for Graphs, Using Order Extension. SWAT 2004: 187-198
17		Christophe Crespelle, Christophe Paul: Fully-Dynamic Recognition Algorithm and Certificate for Directed Cographs. WG 2004: 93-104
	2003
16		Cyril Gavoille, Christophe Paul: Optimal Distance Labeling for Interval and Circular-Arc Graphs. ESA 2003: 254-265
15		Mohamed Bouklit, David Coudert, Jean-François Lalande, Christophe Paul, Hervé Rivano: Approximate Multicommodity Flow for WDM Networks Design. SIROCCO 2003: 43-56
14		Anna Bretscher, Derek G. Corneil, Michel Habib, Christophe Paul: A Simple Linear Time LexBFS Cograph Recognition Algorithm. WG 2003: 119-130
13		Cyril Gavoille, Christophe Paul: Distance labeling scheme and split decomposition. Discrete Mathematics 273(1-3): 115-130 (2003)
12		Michel Habib, Emmanuelle Lebhar, Christophe Paul: A note on finding all homogeneous set sandwiches. Inf. Process. Lett. 87(3): 147-151 (2003)
	2001
11		Cyril Gavoille, Michal Katz, Nir A. Katz, Christophe Paul, David Peleg: Approximate Distance Labeling Schemes. ESA 2001: 476-487
10		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)
9		Michel Habib, Christophe Paul, Laurent Viennot: Linear time recognition of P4-indifference graphs. Discrete Mathematics & Theoretical Computer Science 4(2): 173-178 (2001)
8		Cyril Gavoille, Christophe Paul: Split Decomposition and Distance Labelling: An Optimal Scheme For Distance Hereditary Graphs. Electronic Notes in Discrete Mathematics 10: 117-120 (2001)
7		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
6		Cyril Gavoille, Christophe Paul: Approximate Distance Labeling Schemes. Electronic Notes in Discrete Mathematics 5: 134-137 (2000)
5		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	[24] [31] [38] [42]
2	Anne Bergeron	[24] [31]
3	Vincent Berry	[27] [41] [46] [50] [51] [52]
4	Stéphane Bessy	[40] [49]
5	Mohamed Bouklit	[15]
6	David Bremner	[44]
7	Anna Bretscher	[14]
8	Binh-Minh Bui-Xuan (Bùi Xuân Bình Minh)	[25] [37]
9	Annie Chateau	[42]
10	Cedric Chauve	[24] [31] [38] [42]
11	Derek G. Corneil	[2] [10] [14] [33] [43]
12	David Coudert	[15]
13	Christophe Crespelle	[17] [23] [29]
14	Guillaume Damiand	[7]
15	Feodor F. Dragan	[2] [10]
16	Stephane Durocher	[36] [47]
17	Fedor V. Fomin	[49]
18	Pierre Fraigniaud	[19] [28]
19	Philippe Galinier	[1]
20	Philippe Gambette	[50] [52]
21	Serge Gaspers	[49]
22	Cyril Gavoille	[6] [8] [11] [13] [16] [19] [28]
23	Emeric Gioan	[35] [39]
24	Sylvain Guillemot	[27] [41] [46] [51]
25	Michel Habib	[1] [2] [3] [4] [5] [7] [9] [10] [12] [14] [18] [20] [22] [25] [32] [33] [37] [43]
26	Pinar Heggernes	[34] [45]
27	Daniel H. Huson	[50]
28	Michal Katz	[11]
29	Nir A. Katz	[11]
30	David Kelly	[32]
31	Jean-François Lalande	[15]
32	Emmanuelle Lebhar	[12] [32]
33	Jonathan Lenchner	[44]
34	Giuseppe Liotta	[44]
35	Ross M. McConnell	[5]
36	Fabien de Montgolfier	[18]
37	François Nicolas	[27] [41] [46] [51]
38	David Peleg	[11]
39	Anthony Perez	[40] [49]
40	Marc Pouget	[44]
41	Andrzej Proskurowski	[30]
42	Mathieu Raffinot	[20]
43	Hervé Rivano	[15]
44	Regula Rupp	[50]
45	Saket Saurabh	[49]
46	Svetlana Stolpner	[44]
47	Eric Tannier	[42]
48	Marc Tedder	[33] [43]
49	Jan Arne Telle	[21] [26] [30] [34] [45] [48]
50	Stéphan Thomassé	[49]
51	Laurent Viennot	[3] [4] [5] [9]
52	Yngve Villanger	[34] [45]
53	Stephen K. Wismath	[44]

Colors in the list of coauthors