Search

Your search keyword '"Paul, Christophe"' showing total 641 results
Start Over Author "Paul, Christophe"

Refine your results

more »

more »

more »

more »
641 results on '"Paul, Christophe"'

57. A Polynomial-Time Algorithm for Outerplanar Diameter Improvement

Author

Cohen, Nathann, Gonçalves, Daniel, Kim, Eunjung, Paul, Christophe, Sau, Ignasi, Thilikos, Dimitrios M., Weller, Mathias, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Beklemishev, Lev D., editor, and Musatov, Daniil V., editor

Published
2015
Full Text
View/download PDF

59. Bacterial spores, from ecology to biotechnology

Author

Paul, Christophe, primary, Filippidou, Sevasti, additional, Jamil, Isha, additional, Kooli, Wafa, additional, House, Geoffrey L., additional, Estoppey, Aislinn, additional, Hayoz, Mathilda, additional, Junier, Thomas, additional, Palmieri, Fabio, additional, Wunderlin, Tina, additional, Lehmann, Anael, additional, Bindschedler, Saskia, additional, Vennemann, Torsten, additional, Chain, Patrick S.G., additional, and Junier, Pilar, additional

Published
2019
Full Text
View/download PDF

60. Universal Obstructions of Graph Parameters

Author

Paul, Christophe, Protopapas, Evangelos, Thilikos, Dimitrios M., Paul, Christophe, Protopapas, Evangelos, and Thilikos, Dimitrios M.

Abstract

We introduce a graph-parametric framework for obtaining obstruction characterizations of graph parameters with respect to partial ordering relations. For this, we define the notions of class obstruction, parametric obstruction, and universal obstruction as combinatorial objects that determine the asymptotic behavior of graph parameters. Our framework permits a unified framework for classifying graph parameters. Under this framework, we survey existing graph- theoretic results on most known graph parameters. Also we provide some unifying results on their classification.

Published
2023

62. Reading as a Skill or as a Social Practice in French Immersion?

Author

Roy, Sylvie and Schafer, Paul-Christophe

Abstract

This paper looks at reading in French immersion and how learning French is seen more as a skill rather than a social practice that could be examined through a more critical lens. Most of the teachers often teach students how to read but rarely will they discuss the role of French in Canadian society and how this is manifested in the texts they read and the world around them. This critical knowledge of how French and bilingualism are regarded in French immersion schools is lacking and brings several challenges to students inside and outside of the program. They learn how to read but can be quickly discouraged from using their French outside of school due to ideological assumptions that fail to recognize these students as bilingual, instead requiring cultural and native-like demonstrations of competence in the language in order to be accepted and allowed to speak.

Published
2015
Full Text
View/download PDF

66. Linear Kernels and Single-Exponential Algorithms via Protrusion Decompositions

Author

Kim, Eun Jung, Langer, Alexander, Paul, Christophe, Reidl, Felix, Rossmanith, Peter, Sau, Ignasi, Sikdar, Somnath, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Fomin, Fedor V., editor, Freivalds, Rūsiņš, editor, Kwiatkowska, Marta, editor, and Peleg, David, editor

Published
2013
Full Text
View/download PDF

67. A Single-Exponential FPT Algorithm for the K 4-Minor Cover Problem

Author

Kim, Eun Jung, Paul, Christophe, Philip, Geevarghese, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Fomin, Fedor V., editor, and Kaski, Petteri, editor

Published
2012
Full Text
View/download PDF

68. Contracting Graphs to Paths and Trees

Author

Heggernes, Pinar, van ’t Hof, Pim, Lévêque, Benjamin, Lokshtanov, Daniel, Paul, Christophe, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Marx, Dániel, editor, and Rossmanith, Peter, editor

Published
2012
Full Text
View/download PDF

69. Conflict Packing Yields Linear Vertex-Kernels for k -FAST, k -dense RTI and a Related Problem

Author

Paul, Christophe, Perez, Anthony, Thomassé, Stéphan, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Murlak, Filip, editor, and Sankowski, Piotr, editor

Published
2011
Full Text
View/download PDF

70. Generalized Graph Clustering: Recognizing (p,q)-Cluster Graphs

Author

Heggernes, Pinar, Lokshtanov, Daniel, Nederlof, Jesper, Paul, Christophe, Telle, Jan Arne, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, and Thilikos, Dimitrios M., editor

Published
2010
Full Text
View/download PDF

71. Milling a Graph with Turn Costs: A Parameterized Complexity Perspective

Author

Fellows, Mike, Giannopoulos, Panos, Knauer, Christian, Paul, Christophe, Rosamond, Frances, Whitesides, Sue, Yu, Nathan, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, and Thilikos, Dimitrios M., editor

Published
2010
Full Text
View/download PDF

73. Polynomial Kernels for 3-Leaf Power Graph Modification Problems

Author

Bessy, Stéphane, Paul, Christophe, Perez, Anthony, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Fiala, Jiří, editor, Kratochvíl, Jan, editor, and Miller, Mirka, editor

Published
2009
Full Text
View/download PDF

74. The Structure of Level-k Phylogenetic Networks

Author

Gambette, Philippe, Berry, Vincent, Paul, Christophe, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Kucherov, Gregory, editor, and Ukkonen, Esko, editor

Published
2009
Full Text
View/download PDF

76. Simpler Linear-Time Modular Decomposition Via Recursive Factorizing Permutations

Author

Tedder, Marc, Corneil, Derek, Habib, Michel, Paul, Christophe, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Aceto, Luca, editor, Damgård, Ivan, editor, Goldberg, Leslie Ann, editor, Halldórsson, Magnús M., editor, Ingólfsdóttir, Anna, editor, and Walukiewicz, Igor, editor

Published
2008
Full Text
View/download PDF

77. Perfect DCJ Rearrangement

Author

Bérard, Sèverine, Chateau, Annie, Chauve, Cedric, Paul, Christophe, Tannier, Eric, Istrail, Sorin, editor, Pevzner, Pavel, editor, Waterman, Michael S., editor, Nelson, Craig E., editor, and Vialette, Stéphane, editor

Published
2008
Full Text
View/download PDF

78. Kinetic Maintenance of Mobile k-Centres on Trees

Author

Durocher, Stephane, Paul, Christophe, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, and Tokuyama, Takeshi, editor

Published
2007
Full Text
View/download PDF

79. Dynamic Distance Hereditary Graphs Using Split Decomposition

Author

Gioan, Emeric, Paul, Christophe, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, and Tokuyama, Takeshi, editor

Published
2007
Full Text
View/download PDF

81. Generation of Graphs with Bounded Branchwidth

Author

Paul, Christophe, Proskurowski, Andrzej, Telle, Jan Arne, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, and Fomin, Fedor V., editor

Published
2006
Full Text
View/download PDF

82. Using Category Theory as a Basis for a Heterogeneous Data Source Search Meta-engine: The Prométhée Framework

Author

Varoutas, Paul-Christophe, Rizand, Philippe, Livartowski, Alain, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Johnson, Michael, editor, and Vene, Varmo, editor

Published
2006
Full Text
View/download PDF

84. Revisiting T. Uno and M. Yagiura’s Algorithm

Author

Xuan, Binh-Minh Bui, Habib, Michel, Paul, Christophe, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Deng, Xiaotie, editor, and Du, Ding-Zhu, editor

Published
2005
Full Text
View/download PDF

85. New Tools and Simpler Algorithms for Branchwidth

Author

Paul, Christophe, Telle, Jan Arne, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Brodal, Gerth Stølting, editor, and Leonardi, Stefano, editor

Published
2005
Full Text
View/download PDF

86. Perfect Sorting by Reversals Is Not Always Difficult

Author

Bérard, Sèverine, Bergeron, Anne, Chauve, Cedric, Paul, Christophe, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Istrail, Sorin, editor, Pevzner, Pavel, editor, Waterman, Michael, editor, Casadio, Rita, editor, and Myers, Gene, editor

Published
2005
Full Text
View/download PDF

88. Fully Dynamic Algorithm for Recognition and Modular Decomposition of Permutation Graphs

Author

Crespelle, Christophe, Paul, Christophe, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, and Kratsch, Dieter, editor

Published
2005
Full Text
View/download PDF

89. Fully-Dynamic Recognition Algorithm and Certificate for Directed Cographs

Author

Crespelle, Christophe, Paul, Christophe, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Hromkovič, Juraj, editor, Nagl, Manfred, editor, and Westfechtel, Bernhard, editor

Published
2005
Full Text
View/download PDF

90. A Simple Linear-Time Modular Decomposition Algorithm for Graphs, Using Order Extension

Author

Habib, Michel, de Montgolfier, Fabien, Paul, Christophe, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Hagerup, Torben, editor, and Katajainen, Jyrki, editor

Published
2004
Full Text
View/download PDF

91. Maximal Common Connected Sets of Interval Graphs

Author

Habib, Michel, Paul, Christophe, Raffinot, Mathieu, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Sahinalp, Suleyman Cenk, editor, Muthukrishnan, S., editor, and Dogrusoz, Ugur, editor

Published
2004
Full Text
View/download PDF

94. Typical Sequences Revisited — Computing Width Parameters of Graphs

Author

Bodlaender, Hans L., Jaffke, Lars, Telle, Jan Arne, Paul, Christophe, Bläser, Markus, Sub Algorithms and Complexity, and Algorithms and Complexity

Subjects
FOS: Computer and information sciences, typical sequences, 0102 computer and information sciences, 02 engineering and technology, Computer Science::Computational Complexity, Series and parallel circuits, 01 natural sciences, Constructive, Bottleneck, Theoretical Computer Science, Pathwidth, Computer Science::Discrete Mathematics, Computer Science - Data Structures and Algorithms, FOS: Mathematics, treewidth, 0202 electrical engineering, electronic engineering, information engineering, Mathematics - Combinatorics, Data Structures and Algorithms (cs.DS), series parallel digraphs, Computer Science::Data Structures and Algorithms, Time complexity, Mathematics, Discrete mathematics, Lemma (mathematics), cutwidth, modified cutwidth, 020206 networking & telecommunications, Treewidth, Computational Theory and Mathematics, 010201 computation theory & mathematics, Theory of computation, Combinatorics (math.CO)
Abstract

In this work, we give a structural lemma on merges of typical sequences, a notion that was introduced in 1991 [Lagergren and Arnborg, Bodlaender and Kloks, both ICALP 1991] to obtain constructive linear time parameterized algorithms for treewidth and pathwidth. The lemma addresses a runtime bottleneck in those algorithms but so far it does not lead to asymptotically faster algorithms. However, we apply the lemma to show that the cutwidth and the modified cutwidth of series parallel digraphs can be computed in $\mathcal{O}(n^2)$ time., Comment: 30 pages, 10 figures; accepted at STACS 2020

Published
2021
Full Text
View/download PDF

97. High diversity of lysis‐resistant cells upon the application of targeted physical and chemical lysis to environmental samples originating from three different water bodies

Author

Junier, Thomas, primary, Paul, Christophe, additional, Corona Ramírez, Andrea, additional, Filippidou, Sevasti, additional, Fatton, Mathilda, additional, Lehmann, Anaël, additional, Chain, Patrick S., additional, Ariztegui, Daniel, additional, Vennemann, Torsten, additional, Viollier, Patrick H., additional, and Junier, Pilar, additional

Published
2022
Full Text
View/download PDF

Catalog

Books, media, physical & digital resources
See catalog results