×

zbMATH — the first resource for mathematics

Paul, Christophe

Compute Distance To:
Author ID: paul.christophe Recent zbMATH articles by "Paul, Christophe"
Published as: Paul, C.; Paul, Christophe
External Links: MGP · Wikidata
Documents Indexed: 102 Publications since 1998, including 4 Books
all top 5

Co-Authors

0 single-authored
20 Sau, Ignasi
15 Habib, Michel A.
12 Kim, Eunjung
11 Thilikos, Dimitrios M.
10 Heggernes, Pinar
8 Corneil, Derek Gordon
8 Gavoille, Cyril
8 Perez, Anthony
8 Telle, Jan Arne
8 Thomassé, Stéphan
7 van ’t Hof, Pim
6 Bessy, Stéphane
6 Gonçalves, Daniel
5 Guillemot, Sylvain
5 Lokshtanov, Daniel
5 Pilipczuk, Michał
4 Berry, Vincent
4 Crespelle, Christophe
4 Gioan, Emeric
4 Saurabh, Saket
3 Barbero, Florian
3 Baste, Julien
3 Garnero, Valentin
3 Gözüpek, Didem
3 Lévêque, Benjamin
3 Nicolas, François
3 Oum, Sang-Il
3 Shalom, Mordechai
3 Tedder, Marc
3 Viennot, Laurent
2 Bougeret, Marin
2 Bousquet, Nicolas
2 Bretscher, Anna
2 Bui-Xuan, Binh-Minh
2 Cohen, Nathann
2 Dragan, Feodor F.
2 Durocher, Stephane
2 Fomin, Fedor V.
2 Fraigniaud, Pierre
2 Gaspers, Serge
2 Golovach, Petr A.
2 Habib, Michael
2 Joret, Gwenaël
2 Kanté, Mamadou Moustapha
2 Kwon, Ojoung
2 Langer, Alexander
2 Lebhar, Emmanuelle
2 Mertzios, George B.
2 Ozkan, Sibel
2 Philip, Geevarghese
2 Reidl, Felix
2 Rossmanith, Peter
2 Scornavacca, Celine
2 Sikdar, Somnath
2 Villanger, Yngve
2 Weller, Mathias
1 Bérard, Sèverine
1 Bläser, Markus
1 Chaplick, Steven
1 Chauve, Cedric
1 de Montgolfier, Fabien
1 Fellows, Michael Ralph
1 Gambette, Philippe
1 Giannopoulos, Panos
1 Havet, Frédéric
1 Katz, Michal
1 Katz, Nir A.
1 Kelly, David Thomas Bryant
1 Knauer, Christian
1 Limnios, Stratis
1 McConnell, Ross M.
1 Nederlof, Jesper
1 Niedermeier, Rolf
1 Peleg, David
1 Perret, Joanny
1 Proskurowski, Andrzej
1 Raffinot, Mathieu
1 Rosamond, Frances A.
1 Whitesides, Sue H.
1 Yu, Nathan

Publications by Year

Citations contained in zbMATH

78 Publications have been cited 674 times in 472 Documents Cited by Year
Lex-BFS and partition refinement, with applications to transitive orientation, interval graph recognition and consecutive ones testing. Zbl 0945.68189
Habib, M.; McConnell, R.; Paul, C.; Viennot, L.
72
2000
A survey of the algorithmic aspects of modular decomposition. Zbl 1302.68140
Habib, Michel; Paul, Christophe
44
2010
Simpler linear-time modular decomposition via recursive factorizing permutations. Zbl 1153.68410
Tedder, Marc; Corneil, Derek; Habib, Michel; Paul, Christophe
39
2008
A simple linear time algorithm for cograph recognition. Zbl 1055.05107
Habib, Michel; Paul, Christophe
30
2005
Linear kernels and single-exponential algorithms via protrusion decompositions. Zbl 1336.68201
Kim, Eun Jung; Langer, Alexander; Paul, Christophe; Reidl, Felix; Rossmanith, Peter; Sau, Ignasi; Sikdar, Somnath
25
2013
Approximate distance labeling schemes (extended abstract). Zbl 1006.68542
Gavoille, Cyril; Katz, Michal; Katz, Nir A.; Paul, Christophe; Peleg, David
25
2001
Fully dynamic recognition algorithm and certificate for directed cographs. Zbl 1110.68096
Crespelle, C.; Paul, C.
23
2006
Interval completion is fixed parameter tractable. Zbl 1227.05241
Villanger, Yngve; Heggernes, Pinar; Paul, Christophe; Telle, Jan Arne
22
2009
Partition refinement techniques: an interesting algorithmic tool kit. Zbl 1319.68240
Habib, Michel; Paul, Christophe; Viennot, Laurent
20
1999
Kernels for feedback arc set in tournaments. Zbl 1235.05134
Bessy, Stéphane; Fomin, Fedor V.; Gaspers, Serge; Paul, Christophe; Perez, Anthony; Saurabh, Saket; Thomassé, Stéphan
18
2011
A simple linear time LexBFS cograph recognition algorithm. Zbl 1255.68108
Bretscher, Anna; Corneil, Derek; Habib, Michel; Paul, Christophe
18
2003
A simple paradigm for graph recognition: Application to cographs and distance hereditary graphs. Zbl 0972.05046
Damiand, G.; Habib, M.; Paul, C.
17
2001
A simple linear-time modular decomposition algorithm for graphs, using order extension. Zbl 1095.68622
Habib, Michel; de Montgolfier, Fabien; Paul, Christophe
15
2004
Contracting graphs to paths and trees. Zbl 1310.68229
Heggernes, Pinar; van ’t Hof, Pim; Lévêque, Benjamin; Lokshtanov, Daniel; Paul, Christophe
14
2014
On the (non-)existence of polynomial kernels for \(P _{l }\)-free edge modification problems. Zbl 1262.68048
Guillemot, Sylvain; Havet, Frédéric; Paul, Christophe; Perez, Anthony
14
2013
A simple linear time LexBFS cograph recognition algorithm. Zbl 1187.05070
Bretscher, Anna; Corneil, Derek; Habib, Michel; Paul, Christophe
13
2008
Linear kernels and single-exponential algorithms via protrusion decompositions. Zbl 1398.68245
Kim, Eun Jung; Langer, Alexander; Paul, Christophe; Reidl, Felix; Rossmanith, Peter; Sau, Ignasi; Sikdar, Somnath
11
2016
Eclecticism shrinks even small worlds. Zbl 1321.05246
Fraigniaud, Pierre; Gavoille, Cyril; Paul, Christophe
11
2004
Diameter determination on restricted graph families. Zbl 0990.05119
Corneil, Derek G.; Dragan, Feodor F.; Habib, Michel; Paul, Christophe
11
2001
Practical and efficient circle graph recognition. Zbl 1303.05190
Gioan, Emeric; Paul, Christophe; Tedder, Marc; Corneil, Derek
10
2014
Split decomposition and graph-labelled trees: characterizations and fully dynamic algorithms for totally decomposable graphs. Zbl 1236.05162
Gioan, Emeric; Paul, Christophe
10
2012
Interval completion with few edges. Zbl 1232.68074
Heggernes, Pinar; Paul, Christophe; Teile, Jan Arne; Villanger, Yngve
10
2007
Explicit linear kernels via dynamic programming. Zbl 1323.05119
Garnero, Valentin; Paul, Christophe; Sau, Ignasi; Thilikos, Dimitrios M.
9
2015
Obtaining a bipartite graph by contracting few edges. Zbl 1285.05167
Heggernes, Pinar; Van ’T Hof, Pim; Lokshtanov, Daniel; Paul, Christophe
9
2013
Obtaining a bipartite graph by contracting few edges. Zbl 1246.68132
Heggernes, Pinar; van ’t Hof, Pim; Lokshtanov, Daniel; Paul, Christophe
9
2011
On the (non-)existence of polynomial kernels for \(P _{l }\)-free edge modification problems. Zbl 1309.68151
Guillemot, Sylvain; Paul, Christophe; Perez, Anthony
8
2010
Fully dynamic algorithm for recognition and modular decomposition of permutation graphs. Zbl 1205.68258
Crespelle, Christophe; Paul, Christophe
8
2010
Dynamic distance hereditary graphs using split decomposition. Zbl 1193.68191
Gioan, Emeric; Paul, Christophe
8
2007
Revisiting T. Uno and M. Yagiura’s algorithm. (Extended abstract). Zbl 1173.68836
Xuan, Binh-Minh Bui; Habib, Michel; Paul, Christophe
8
2005
On the approximation of computing evolutionary trees. Zbl 1128.68554
Berry, Vincent; Guillemot, Sylvain; Nicolas, François; Paul, Christophe
8
2005
Distance labeling scheme and split decomposition. Zbl 1029.05136
Gavoille, Cyril; Paul, Christophe
8
2003
Practical and efficient split decomposition via graph-labelled trees. Zbl 1303.05191
Gioan, Emeric; Paul, Christophe; Tedder, Marc; Corneil, Derek
7
2014
Conflict packing yields linear vertex-kernels for \(k\)-FAST, \(k\)-dense RTI and a related problem. Zbl 1343.68119
Paul, Christophe; Perez, Anthony; Thomassé, Stéphan
7
2011
Polynomial kernels for 3-leaf power graph modification problems. Zbl 1231.05131
Bessy, Stéphane; Paul, Christophe; Perez, Anthony
7
2010
The structure of level-\(k\) phylogenetic networks. Zbl 1247.92018
Gambette, Philippe; Berry, Vincent; Paul, Christophe
7
2009
New tools and simpler algorithms for branchwidth. Zbl 1162.68503
Paul, Christophe; Telle, Jan Arne
6
2005
Hitting and harvesting pumpkins. Zbl 1305.05221
Joret, Gwenaël; Paul, Christophe; Sau, Ignasi; Saurabh, Saket; Thomassé, Stéphan
5
2014
Contracting chordal graphs and bipartite graphs to paths and trees. Zbl 1288.05060
Heggernes, Pinar; van ’t Hof, Pim; Lévêque, Benjamin; Paul, Christophe
5
2014
Generalized graph clustering: recognizing \((p,q)\)-cluster graphs. Zbl 1309.68153
Heggernes, Pinar; Lokshtanov, Daniel; Nederlof, Jesper; Paul, Christophe; Telle, Jan Arne
5
2010
Optimal distance labeling for interval and circular-arc graphs. Zbl 1266.05019
Gavoille, Cyril; Paul, Christophe
5
2003
Split decomposition and distance labelling: an optimal scheme for distance hereditary graphs. Zbl 1182.05046
Gavoille, Cyril; Paul, Christophe
5
2001
Contracting graphs to paths and trees. Zbl 1310.68228
Heggernes, Pinar; van ’t Hof, Pim; Lévêque, Benjamin; Lokshtanov, Daniel; Paul, Christophe
4
2012
Kernels for feedback arc set in tournaments. Zbl 1248.68235
Bessy, Stéphane; Fomin, Fedor V.; Gaspers, Serge; Paul, Christophe; Perez, Anthony; Saurabh, Saket; Thomassé, Stéphan
4
2009
A note on finding all homogeneous set sandwiches. Zbl 1161.68671
Habib, Michel; Lebhar, Emmanuelle; Paul, Christophe
4
2003
Exploring the complexity of layout parameters in tournaments and semicomplete digraphs. Zbl 06979228
Barbero, Florian; Paul, Christophe; Pilipczuk, MichaŁ
3
2018
An FPT 2-approximation for tree-cut decomposition. Zbl 1386.68222
Kim, Eunjung; Oum, Sang-il; Paul, Christophe; Sau, Ignasi; Thilikos, Dimitrios M.
3
2015
Hadwiger number of graphs with small chordality. Zbl 1417.05209
Golovach, Petr A.; Heggernes, Pinar; van’t Hof, Pim; Paul, Christophe
3
2014
A more efficient algorithm for perfect sorting by reversals. Zbl 1186.68143
Bérard, Sèverine; Chauve, Cedric; Paul, Christophe
3
2008
Optimal distance labeling for interval graphs and related graph families. Zbl 1197.05097
Gavoille, Cyril; Paul, Christophe
3
2008
Competitive graph searches. Zbl 1136.68040
Bui-Xuan, Binh-Minh; Habib, Michel; Paul, Christophe
3
2008
Eclecticism shrinks even small worlds. Zbl 1264.05127
Fraigniaud, Pierre; Gavoille, Cyril; Paul, Christophe
3
2006
Fully dynamic algorithm for recognition and modular decomposition of permutation graphs. Zbl 1126.68515
Crespelle, Christophe; Paul, Christophe
3
2005
Efficient FPT algorithms for (strict) compatibility of unrooted phylogenetic trees. Zbl 1372.92069
Baste, Julien; Paul, Christophe; Sau, Ignasi; Scornavacca, Celine
2
2017
On independent set on B1-EPG graphs. Zbl 06545974
Bougeret, M.; Bessy, S.; Gonçalves, D.; Paul, C.
2
2015
A single-exponential FPT algorithm for the \(K_4\)-minor cover problem. Zbl 1357.68289
Kim, Eun Jung; Paul, Christophe; Philip, Geevarghese
2
2015
Can transitive orientation make sandwich problems easier? Zbl 1122.05088
Habib, Michel; Kelly, David; Lebhar, Emmanuelle; Paul, Christophe
2
2007
Maximal common connected sets of interval graphs. Zbl 1103.68655
Habib, Michel; Paul, Christophe; Raffinot, Mathieu
2
2004
Diameter determination on restricted graph families. Zbl 0928.68087
Corneil, Derek G.; Dragan, Feodor F.; Habib, Michel; Paul, Christophe
2
1998
Explicit linear kernels for packing problems. Zbl 1422.68111
Garnero, Valentin; Paul, Christophe; Sau, Ignasi; Thilikos, Dimitrios M.
1
2019
Some estimation procedures of sensitive character using scrambled response techniques in successive sampling. Zbl 1392.62037
Singh, G. N.; Suman, S.; Khetan, M.; Paul, C.
1
2018
An FPT algorithm and a polynomial kernel for linear rankwidth-1 vertex deletion. Zbl 1372.68131
Kanté, Mamadou Moustapha; Kim, Eun Jung; Kwon, O-joung; Paul, Christophe
1
2017
Parameterized algorithms for min-max multiway cut and list digraph homomorphism. Zbl 1370.68131
Kim, Eun Jung; Paul, Christophe; Sau, Ignasi; Thilikos, Dimitrios M.
1
2017
Parameterized complexity of the MINCCA problem on graphs of bounded decomposability. Zbl 1417.68068
Gözüpek, Didem; Özkan, Sibel; Paul, Christophe; Sau, Ignasi; Shalom, Mordechai
1
2016
Efficient FPT algorithms for (strict) compatibility of unrooted phylogenetic trees. Zbl 06649746
Baste, Julien; Paul, Christophe; Sau, Ignasi; Scornavacca, Celine
1
2016
Linear kernel for Rooted Triplet Inconsistency and other problems based on conflict packing technique. Zbl 1346.68112
Paul, Christophe; Perez, Anthony; Thomassé, Stéphan
1
2016
An FPT algorithm and a polynomial kernel for linear rankwidth-1 vertex deletion. Zbl 1372.68130
Kanté, Mamadou Moustapha; Kim, Eun Jung; Kwon, O-Joung; Paul, Christophe
1
2015
Parameterized algorithms for MIN-MAX multiway cut and List digraph homomorphism. Zbl 1378.68084
Kim, Eun Jung; Paul, Christophe; Sau, Ignasi; Thilikos, Dimitrios M.
1
2015
A polynomial-time algorithm for outerplanar diameter improvement. Zbl 06496818
Cohen, Nathann; Gonçalves, Daniel; Kim, Eunjung; Paul, Christophe; Sau, Ignasi; Thilikos, Dimitrios M.; Weller, Mathias
1
2015
Hadwiger number of graphs with small chordality. Zbl 1327.05322
Golovach, Petr A.; Heggernes, Pinar; van ’t Hof, Pim; Paul, Christophe
1
2015
Parameterized domination in circle graphs. Zbl 1286.68222
Bousquet, Nicolas; Gonçalves, Daniel; Mertzios, George B.; Paul, Christophe; Sau, Ignasi; Thomassé, Stéphan
1
2014
Hitting and harvesting pumpkins. Zbl 1346.68111
Joret, Gwenaël; Paul, Christophe; Sau, Ignasi; Saurabh, Saket; Thomassé, Stéphan
1
2011
Milling a graph with turn costs: a parameterized complexity perspective. Zbl 1309.68093
Fellows, Mike; Giannopoulos, Panos; Knauer, Christian; Paul, Christophe; Rosamond, Frances; Whitesides, Sue; Yu, Nathan
1
2010
Branchwidth of chordal graphs. Zbl 1211.05167
Paul, Christophe; Telle, Jan Arne
1
2009
Polynomial kernels for 3-leaf power graph modification problems. Zbl 1267.05244
Bessy, Stéphane; Paul, Christophe; Perez, Anthony
1
2009
Edge-maximal graphs of branchwidth \(k\): The \(k\)-branches. Zbl 1229.05153
Paul, Christophe; Telle, Jan Arne
1
2009
Edge-maximal graphs of branchwidth \(K\). Zbl 1200.05194
Paul, Christophe; Telle, Jan Arne
1
2005
Fully-dynamic recognition algorithm and certificate for directed cographs. Zbl 1112.68416
Crespelle, Christophe; Paul, Christophe
1
2004
Linear time recognition of \(P_4\)-indifference graphs. Zbl 0981.05092
Habib, Michael; Paul, Christophe; Viennot, Laurent
1
2001
Explicit linear kernels for packing problems. Zbl 1422.68111
Garnero, Valentin; Paul, Christophe; Sau, Ignasi; Thilikos, Dimitrios M.
1
2019
Exploring the complexity of layout parameters in tournaments and semicomplete digraphs. Zbl 06979228
Barbero, Florian; Paul, Christophe; Pilipczuk, MichaŁ
3
2018
Some estimation procedures of sensitive character using scrambled response techniques in successive sampling. Zbl 1392.62037
Singh, G. N.; Suman, S.; Khetan, M.; Paul, C.
1
2018
Efficient FPT algorithms for (strict) compatibility of unrooted phylogenetic trees. Zbl 1372.92069
Baste, Julien; Paul, Christophe; Sau, Ignasi; Scornavacca, Celine
2
2017
An FPT algorithm and a polynomial kernel for linear rankwidth-1 vertex deletion. Zbl 1372.68131
Kanté, Mamadou Moustapha; Kim, Eun Jung; Kwon, O-joung; Paul, Christophe
1
2017
Parameterized algorithms for min-max multiway cut and list digraph homomorphism. Zbl 1370.68131
Kim, Eun Jung; Paul, Christophe; Sau, Ignasi; Thilikos, Dimitrios M.
1
2017
Linear kernels and single-exponential algorithms via protrusion decompositions. Zbl 1398.68245
Kim, Eun Jung; Langer, Alexander; Paul, Christophe; Reidl, Felix; Rossmanith, Peter; Sau, Ignasi; Sikdar, Somnath
11
2016
Parameterized complexity of the MINCCA problem on graphs of bounded decomposability. Zbl 1417.68068
Gözüpek, Didem; Özkan, Sibel; Paul, Christophe; Sau, Ignasi; Shalom, Mordechai
1
2016
Efficient FPT algorithms for (strict) compatibility of unrooted phylogenetic trees. Zbl 06649746
Baste, Julien; Paul, Christophe; Sau, Ignasi; Scornavacca, Celine
1
2016
Linear kernel for Rooted Triplet Inconsistency and other problems based on conflict packing technique. Zbl 1346.68112
Paul, Christophe; Perez, Anthony; Thomassé, Stéphan
1
2016
Explicit linear kernels via dynamic programming. Zbl 1323.05119
Garnero, Valentin; Paul, Christophe; Sau, Ignasi; Thilikos, Dimitrios M.
9
2015
An FPT 2-approximation for tree-cut decomposition. Zbl 1386.68222
Kim, Eunjung; Oum, Sang-il; Paul, Christophe; Sau, Ignasi; Thilikos, Dimitrios M.
3
2015
On independent set on B1-EPG graphs. Zbl 06545974
Bougeret, M.; Bessy, S.; Gonçalves, D.; Paul, C.
2
2015
A single-exponential FPT algorithm for the \(K_4\)-minor cover problem. Zbl 1357.68289
Kim, Eun Jung; Paul, Christophe; Philip, Geevarghese
2
2015
An FPT algorithm and a polynomial kernel for linear rankwidth-1 vertex deletion. Zbl 1372.68130
Kanté, Mamadou Moustapha; Kim, Eun Jung; Kwon, O-Joung; Paul, Christophe
1
2015
Parameterized algorithms for MIN-MAX multiway cut and List digraph homomorphism. Zbl 1378.68084
Kim, Eun Jung; Paul, Christophe; Sau, Ignasi; Thilikos, Dimitrios M.
1
2015
A polynomial-time algorithm for outerplanar diameter improvement. Zbl 06496818
Cohen, Nathann; Gonçalves, Daniel; Kim, Eunjung; Paul, Christophe; Sau, Ignasi; Thilikos, Dimitrios M.; Weller, Mathias
1
2015
Hadwiger number of graphs with small chordality. Zbl 1327.05322
Golovach, Petr A.; Heggernes, Pinar; van ’t Hof, Pim; Paul, Christophe
1
2015
Contracting graphs to paths and trees. Zbl 1310.68229
Heggernes, Pinar; van ’t Hof, Pim; Lévêque, Benjamin; Lokshtanov, Daniel; Paul, Christophe
14
2014
Practical and efficient circle graph recognition. Zbl 1303.05190
Gioan, Emeric; Paul, Christophe; Tedder, Marc; Corneil, Derek
10
2014
Practical and efficient split decomposition via graph-labelled trees. Zbl 1303.05191
Gioan, Emeric; Paul, Christophe; Tedder, Marc; Corneil, Derek
7
2014
Hitting and harvesting pumpkins. Zbl 1305.05221
Joret, Gwenaël; Paul, Christophe; Sau, Ignasi; Saurabh, Saket; Thomassé, Stéphan
5
2014
Contracting chordal graphs and bipartite graphs to paths and trees. Zbl 1288.05060
Heggernes, Pinar; van ’t Hof, Pim; Lévêque, Benjamin; Paul, Christophe
5
2014
Hadwiger number of graphs with small chordality. Zbl 1417.05209
Golovach, Petr A.; Heggernes, Pinar; van’t Hof, Pim; Paul, Christophe
3
2014
Parameterized domination in circle graphs. Zbl 1286.68222
Bousquet, Nicolas; Gonçalves, Daniel; Mertzios, George B.; Paul, Christophe; Sau, Ignasi; Thomassé, Stéphan
1
2014
Linear kernels and single-exponential algorithms via protrusion decompositions. Zbl 1336.68201
Kim, Eun Jung; Langer, Alexander; Paul, Christophe; Reidl, Felix; Rossmanith, Peter; Sau, Ignasi; Sikdar, Somnath
25
2013
On the (non-)existence of polynomial kernels for \(P _{l }\)-free edge modification problems. Zbl 1262.68048
Guillemot, Sylvain; Havet, Frédéric; Paul, Christophe; Perez, Anthony
14
2013
Obtaining a bipartite graph by contracting few edges. Zbl 1285.05167
Heggernes, Pinar; Van ’T Hof, Pim; Lokshtanov, Daniel; Paul, Christophe
9
2013
Split decomposition and graph-labelled trees: characterizations and fully dynamic algorithms for totally decomposable graphs. Zbl 1236.05162
Gioan, Emeric; Paul, Christophe
10
2012
Contracting graphs to paths and trees. Zbl 1310.68228
Heggernes, Pinar; van ’t Hof, Pim; Lévêque, Benjamin; Lokshtanov, Daniel; Paul, Christophe
4
2012
Kernels for feedback arc set in tournaments. Zbl 1235.05134
Bessy, Stéphane; Fomin, Fedor V.; Gaspers, Serge; Paul, Christophe; Perez, Anthony; Saurabh, Saket; Thomassé, Stéphan
18
2011
Obtaining a bipartite graph by contracting few edges. Zbl 1246.68132
Heggernes, Pinar; van ’t Hof, Pim; Lokshtanov, Daniel; Paul, Christophe
9
2011
Conflict packing yields linear vertex-kernels for \(k\)-FAST, \(k\)-dense RTI and a related problem. Zbl 1343.68119
Paul, Christophe; Perez, Anthony; Thomassé, Stéphan
7
2011
Hitting and harvesting pumpkins. Zbl 1346.68111
Joret, Gwenaël; Paul, Christophe; Sau, Ignasi; Saurabh, Saket; Thomassé, Stéphan
1
2011
A survey of the algorithmic aspects of modular decomposition. Zbl 1302.68140
Habib, Michel; Paul, Christophe
44
2010
On the (non-)existence of polynomial kernels for \(P _{l }\)-free edge modification problems. Zbl 1309.68151
Guillemot, Sylvain; Paul, Christophe; Perez, Anthony
8
2010
Fully dynamic algorithm for recognition and modular decomposition of permutation graphs. Zbl 1205.68258
Crespelle, Christophe; Paul, Christophe
8
2010
Polynomial kernels for 3-leaf power graph modification problems. Zbl 1231.05131
Bessy, Stéphane; Paul, Christophe; Perez, Anthony
7
2010
Generalized graph clustering: recognizing \((p,q)\)-cluster graphs. Zbl 1309.68153
Heggernes, Pinar; Lokshtanov, Daniel; Nederlof, Jesper; Paul, Christophe; Telle, Jan Arne
5
2010
Milling a graph with turn costs: a parameterized complexity perspective. Zbl 1309.68093
Fellows, Mike; Giannopoulos, Panos; Knauer, Christian; Paul, Christophe; Rosamond, Frances; Whitesides, Sue; Yu, Nathan
1
2010
Interval completion is fixed parameter tractable. Zbl 1227.05241
Villanger, Yngve; Heggernes, Pinar; Paul, Christophe; Telle, Jan Arne
22
2009
The structure of level-\(k\) phylogenetic networks. Zbl 1247.92018
Gambette, Philippe; Berry, Vincent; Paul, Christophe
7
2009
Kernels for feedback arc set in tournaments. Zbl 1248.68235
Bessy, Stéphane; Fomin, Fedor V.; Gaspers, Serge; Paul, Christophe; Perez, Anthony; Saurabh, Saket; Thomassé, Stéphan
4
2009
Branchwidth of chordal graphs. Zbl 1211.05167
Paul, Christophe; Telle, Jan Arne
1
2009
Polynomial kernels for 3-leaf power graph modification problems. Zbl 1267.05244
Bessy, Stéphane; Paul, Christophe; Perez, Anthony
1
2009
Edge-maximal graphs of branchwidth \(k\): The \(k\)-branches. Zbl 1229.05153
Paul, Christophe; Telle, Jan Arne
1
2009
Simpler linear-time modular decomposition via recursive factorizing permutations. Zbl 1153.68410
Tedder, Marc; Corneil, Derek; Habib, Michel; Paul, Christophe
39
2008
A simple linear time LexBFS cograph recognition algorithm. Zbl 1187.05070
Bretscher, Anna; Corneil, Derek; Habib, Michel; Paul, Christophe
13
2008
A more efficient algorithm for perfect sorting by reversals. Zbl 1186.68143
Bérard, Sèverine; Chauve, Cedric; Paul, Christophe
3
2008
Optimal distance labeling for interval graphs and related graph families. Zbl 1197.05097
Gavoille, Cyril; Paul, Christophe
3
2008
Competitive graph searches. Zbl 1136.68040
Bui-Xuan, Binh-Minh; Habib, Michel; Paul, Christophe
3
2008
Interval completion with few edges. Zbl 1232.68074
Heggernes, Pinar; Paul, Christophe; Teile, Jan Arne; Villanger, Yngve
10
2007
Dynamic distance hereditary graphs using split decomposition. Zbl 1193.68191
Gioan, Emeric; Paul, Christophe
8
2007
Can transitive orientation make sandwich problems easier? Zbl 1122.05088
Habib, Michel; Kelly, David; Lebhar, Emmanuelle; Paul, Christophe
2
2007
Fully dynamic recognition algorithm and certificate for directed cographs. Zbl 1110.68096
Crespelle, C.; Paul, C.
23
2006
Eclecticism shrinks even small worlds. Zbl 1264.05127
Fraigniaud, Pierre; Gavoille, Cyril; Paul, Christophe
3
2006
A simple linear time algorithm for cograph recognition. Zbl 1055.05107
Habib, Michel; Paul, Christophe
30
2005
Revisiting T. Uno and M. Yagiura’s algorithm. (Extended abstract). Zbl 1173.68836
Xuan, Binh-Minh Bui; Habib, Michel; Paul, Christophe
8
2005
On the approximation of computing evolutionary trees. Zbl 1128.68554
Berry, Vincent; Guillemot, Sylvain; Nicolas, François; Paul, Christophe
8
2005
New tools and simpler algorithms for branchwidth. Zbl 1162.68503
Paul, Christophe; Telle, Jan Arne
6
2005
Fully dynamic algorithm for recognition and modular decomposition of permutation graphs. Zbl 1126.68515
Crespelle, Christophe; Paul, Christophe
3
2005
Edge-maximal graphs of branchwidth \(K\). Zbl 1200.05194
Paul, Christophe; Telle, Jan Arne
1
2005
A simple linear-time modular decomposition algorithm for graphs, using order extension. Zbl 1095.68622
Habib, Michel; de Montgolfier, Fabien; Paul, Christophe
15
2004
Eclecticism shrinks even small worlds. Zbl 1321.05246
Fraigniaud, Pierre; Gavoille, Cyril; Paul, Christophe
11
2004
Maximal common connected sets of interval graphs. Zbl 1103.68655
Habib, Michel; Paul, Christophe; Raffinot, Mathieu
2
2004
Fully-dynamic recognition algorithm and certificate for directed cographs. Zbl 1112.68416
Crespelle, Christophe; Paul, Christophe
1
2004
A simple linear time LexBFS cograph recognition algorithm. Zbl 1255.68108
Bretscher, Anna; Corneil, Derek; Habib, Michel; Paul, Christophe
18
2003
Distance labeling scheme and split decomposition. Zbl 1029.05136
Gavoille, Cyril; Paul, Christophe
8
2003
Optimal distance labeling for interval and circular-arc graphs. Zbl 1266.05019
Gavoille, Cyril; Paul, Christophe
5
2003
A note on finding all homogeneous set sandwiches. Zbl 1161.68671
Habib, Michel; Lebhar, Emmanuelle; Paul, Christophe
4
2003
Approximate distance labeling schemes (extended abstract). Zbl 1006.68542
Gavoille, Cyril; Katz, Michal; Katz, Nir A.; Paul, Christophe; Peleg, David
25
2001
A simple paradigm for graph recognition: Application to cographs and distance hereditary graphs. Zbl 0972.05046
Damiand, G.; Habib, M.; Paul, C.
17
2001
Diameter determination on restricted graph families. Zbl 0990.05119
Corneil, Derek G.; Dragan, Feodor F.; Habib, Michel; Paul, Christophe
11
2001
Split decomposition and distance labelling: an optimal scheme for distance hereditary graphs. Zbl 1182.05046
Gavoille, Cyril; Paul, Christophe
5
2001
Linear time recognition of \(P_4\)-indifference graphs. Zbl 0981.05092
Habib, Michael; Paul, Christophe; Viennot, Laurent
1
2001
Lex-BFS and partition refinement, with applications to transitive orientation, interval graph recognition and consecutive ones testing. Zbl 0945.68189
Habib, M.; McConnell, R.; Paul, C.; Viennot, L.
72
2000
Partition refinement techniques: an interesting algorithmic tool kit. Zbl 1319.68240
Habib, Michel; Paul, Christophe; Viennot, Laurent
20
1999
Diameter determination on restricted graph families. Zbl 0928.68087
Corneil, Derek G.; Dragan, Feodor F.; Habib, Michel; Paul, Christophe
2
1998
all top 5

Cited by 648 Authors

36 Paul, Christophe
21 Habib, Michel A.
18 Thilikos, Dimitrios M.
17 Sau, Ignasi
14 Paulusma, Daniël
13 Dragan, Feodor F.
12 Heggernes, Pinar
12 Lokshtanov, Daniel
12 Saurabh, Saket
11 Fomin, Fedor V.
10 Corneil, Derek Gordon
10 Golovach, Petr A.
10 van ’t Hof, Pim
9 Gavoille, Cyril
9 Perez, Anthony
8 Gutin, Gregory Z.
8 Niedermeier, Rolf
8 Papadopoulos, Charis
8 Szeider, Stefan
8 Todinca, Ioan
8 Wang, Jianxin
7 Chen, Jian-er
7 Crespelle, Christophe
7 Gurski, Frank
7 Hellmuth, Marc
7 Jansen, Bart M. P.
7 Komusiewicz, Christian
7 Pilipczuk, Michał
7 Stadler, Peter F.
6 Cao, Yixin
6 Chauve, Cedric
6 Kwon, Ojoung
6 Marx, Dániel
6 Pilipczuk, Marcin
6 Telle, Jan Arne
6 Yeo, Anders
5 Belmonte, Rémy
5 Bessy, Stéphane
5 Bui-Xuan, Binh-Minh
5 Dabrowski, Konrad Kazimierz
5 Fraigniaud, Pierre
5 Golumbic, Martin Charles
5 Guillemot, Sylvain
5 Guo, Jiong
5 Kim, Eun Jung
5 Kim, Eunjung
5 Klein, Sulamita
5 Köhler, Ekkehard
5 Korman, Amos
5 Kratsch, Stefan
5 Lebhar, Emmanuelle
5 Lévêque, Benjamin
5 Maffray, Frédéric
5 Nikolopoulos, Stavros D.
5 Otachi, Yota
5 Peleg, David
5 Rehs, Carolin
5 Rotics, Udi
5 Szwarcfiter, Jayme Luiz
4 Agrawal, Akanksha
4 Bang-Jensen, Jørgen
4 Baste, Julien
4 Chang, Maw-Shang
4 Eiben, Eduard
4 Faria, Luerbio
4 Gambette, Philippe
4 Gonçalves, Daniel
4 Gözüpek, Didem
4 Huang, Jing
4 Kanté, Mamadou Moustapha
4 Kelk, Steven
4 Kloks, Ton
4 Meister, Daniel
4 Mertzios, George B.
4 Mnich, Matthias
4 Palios, Leonidas
4 Peng, Sheng-Lung
4 Shalom, Mordechai
4 Sorge, Manuel
4 Tale, Prafullkumar
4 Uehara, Ryuhei
4 Van Leeuwen, Erik Jan
4 Villanger, Yngve
4 Wrochna, Marcin
4 Wu, Taoyang
3 Adler, Isolde
3 Araújo, Júlio César Silva
3 Bazgan, Cristina
3 Berry, Vincent
3 Bougeret, Marin
3 Bouvel, Mathilde
3 Courcelle, Bruno
3 Couto, Fernanda
3 Damaschke, Peter
3 de Figueiredo, Celina M. Herrera
3 de Montgolfier, Fabien
3 Drange, Pål Grønås
3 Dusart, Jérémie
3 Feng, Qilong
3 Fernandes dos Santos, Vinícius
...and 548 more Authors
all top 5

Cited in 62 Serials

96 Discrete Applied Mathematics
55 Theoretical Computer Science
50 Algorithmica
17 Discrete Mathematics
17 Information Processing Letters
16 SIAM Journal on Discrete Mathematics
15 Journal of Computer and System Sciences
12 Theory of Computing Systems
8 Journal of Combinatorial Optimization
7 Journal of Mathematical Biology
7 Distributed Computing
6 European Journal of Combinatorics
6 Information and Computation
6 Discrete Optimization
5 Journal of Graph Algorithms and Applications
4 Journal of Graph Theory
4 Journal of Discrete Algorithms
3 SIAM Journal on Computing
3 Journal of Classification
3 Graphs and Combinatorics
3 Discrete Mathematics, Algorithms and Applications
2 Acta Informatica
2 Journal of Combinatorial Theory. Series B
2 Networks
2 Annals of Operations Research
2 International Journal of Foundations of Computer Science
2 The Electronic Journal of Combinatorics
2 Mathematical Methods of Operations Research
2 Trudy Instituta Matematiki
2 Computer Science Review
1 Linear and Multilinear Algebra
1 Physica A
1 Bulletin of Mathematical Biology
1 Applied Mathematics and Computation
1 Computing
1 Advances in Applied Mathematics
1 Science of Computer Programming
1 Journal of Computer Science and Technology
1 Computers & Operations Research
1 European Journal of Operational Research
1 International Journal of Computer Mathematics
1 Pattern Recognition
1 Cybernetics and Systems Analysis
1 Annals of Mathematics and Artificial Intelligence
1 Discussiones Mathematicae. Graph Theory
1 International Transactions in Operational Research
1 Doklady Mathematics
1 Journal of Scheduling
1 Data Mining and Knowledge Discovery
1 New Journal of Physics
1 RAIRO. Theoretical Informatics and Applications
1 RAIRO. Operations Research
1 ACM Transactions on Computational Logic
1 Computational Intelligence
1 Journal of Applied Logic
1 International Electronic Journal of Algebra (IEJA)
1 Journal of Statistical Theory and Practice
1 Algorithms
1 RAIRO. Theoretical Informatics and Applications
1 Journal of Theoretical Biology
1 ACM Transactions on Computation Theory
1 The Art of Discrete and Applied Mathematics

Citations by Year

Wikidata Timeline