Christophe Paul
126
Documents
Publications
- 20
- 20
- 16
- 11
- 10
- 8
- 8
- 8
- 7
- 6
- 6
- 6
- 5
- 5
- 5
- 4
- 4
- 4
- 4
- 4
- 4
- 4
- 3
- 3
- 3
- 3
- 3
- 3
- 3
- 3
- 3
- 3
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 12
- 8
- 7
- 5
- 5
- 5
- 3
- 2
- 2
- 2
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 2
- 3
- 5
- 4
- 3
- 5
- 6
- 10
- 9
- 5
- 5
- 6
- 7
- 11
- 8
- 5
- 4
- 7
- 5
- 9
- 3
- 1
- 1
- 1
- 17
- 10
- 8
- 4
- 2
- 2
- 2
- 1
On Dasgupta’s Hierarchical Clustering Objective and Its Relation to Other Graph ParametersFCT 2021 - 23rd International Symposium on Fundamentals of Computation Theory, Sep 2021, Athens, Greece. pp.287-300, ⟨10.1007/978-3-030-86593-1_20⟩
Conference papers
lirmm-03867040v1
|
|
|
Hierarchical Clusterings of Unweighted GraphsMFCS 2020 - 45th International Symposium on Mathematical Foundations of Computer Science, Aug 2020, Prague, Czech Republic. pp.47:1-47:13, ⟨10.4230/LIPIcs.MFCS.2020.47⟩
Conference papers
lirmm-03027532v1
|
|
A linear fixed parameter tractable algorithm for connected pathwidthESA 2020 - 28th Annual European Symposium on Algorithms, Sep 2020, Milan, Italy. pp.64:1-64:16, ⟨10.4230/LIPIcs.ESA.2020.64⟩
Conference papers
hal-03002761v1
|
|
Connected tree-width and connected cops and robber gameCAALM 2019 - Complexity, Algorithms, Automata and Logic Meet, Jan 2019, Chennai, India
Conference papers
lirmm-02079017v1
|
|
Connected Search for a Lazy RobberFSTTCS 2019 - 39th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, Dec 2019, Bombay, India. pp.7:1--7:14, ⟨10.4230/LIPIcs.FSTTCS.2019.7⟩
Conference papers
hal-03003243v1
|
A polynomial Turing kernel to compute the cut-width of semi-complete digraph7th French-Israeli Workshop on Foundations of Computer Science (FILOFOCS), Oct 2018, Paris, France
Conference papers
lirmm-02078882v1
|
|
|
Exploring the Complexity of Layout Parameters in Tournaments and Semi-Complete Digraphs44th International Colloquium on Automata, Languages, and Programming (ICALP 2017), Jul 2017, Warsaw, Poland. pp.70:1--70:13, ⟨10.4230/LIPIcs.ICALP.2017.70⟩
Conference papers
lirmm-02021567v1
|
|
Efficient FPT Algorithms for (Strict) Compatibility of Unrooted Phylogenetic TreesAAIM: Algorithmic Aspects in Information and Management, Jul 2016, Bergamo, Italy. pp.53-64, ⟨10.1007/978-3-319-41168-2_5⟩
Conference papers
lirmm-01481368v1
|
|
Parameterized Complexity of the MINCCA Problem on Graphs of Bounded DecomposabilityWG 2016 - 42nd International on Workshop on Graph-Theoretic Concepts in Computer Science, Jun 2016, Istanbul, Turkey. pp.195-206, ⟨10.1007/978-3-662-53536-3_17⟩
Conference papers
lirmm-01481360v1
|
Introduction to parameterized complexity and some algorithmic consequences of the graph minor theoryWorkshop on Graph Theory and its Applications, 2015, Istanbul, Turkey
Conference papers
lirmm-02078876v1
|
|
A Polynomial-Time Algorithm for Outerplanar Diameter ImprovementCSR: Computer Science in Russia, Jul 2015, Listvyanka, Russia. pp.123-142, ⟨10.1007/978-3-319-20297-6_9⟩
Conference papers
hal-01178222v1
|
|
On Independent Set on B1-EPG GraphsWAOA: Workshop on Approximation and Online Algorithms, Sep 2015, Patras, Greece. pp.158-169, ⟨10.1007/978-3-319-28684-6_14⟩
Conference papers
lirmm-01264022v1
|
|
An FPT 2-Approximation for Tree-cut DecompositionWAOA: Workshop on Approximation and Online Algorithms, Sep 2015, Patras, Greece. pp.35-46, ⟨10.1007/978-3-319-28684-6_4⟩
Conference papers
lirmm-01264015v1
|
|
|
An FPT Algorithm and a Polynomial Kernel for Linear Rankwidth-1 Vertex Deletion10th International Symposium on Parameterized and Exact Computation (IPEC 2015), Sep 2015, Patras, Greece. pp.138-150, ⟨10.4230/LIPIcs.IPEC.2015.138⟩
Conference papers
lirmm-01264011v1
|
|
Parameterized Algorithms for Min-Max Multiway Cut and List Digraph HomomorphismIPEC 2015 - 10th International Symposium on Parameterized and Exact Computation, Sep 2015, Patras, Greece. pp.78-89, ⟨10.4230/LIPIcs.IPEC.2015.78⟩
Conference papers
lirmm-01263999v1
|
Recognition of dynamic circle graphsICGT: International Colloquium on Graph Theory and combinatorics, Jun 2014, Grenoble, France
Conference papers
hal-01178215v1
|
|
|
Hadwiger Number of Graphs with Small ChordalityWG: Workshop on Graph-Theoretic Concepts in Computer Science, Jun 2014, Nouan-le-Fuzelier, France. pp.201-213, ⟨10.1007/978-3-319-12340-0_17⟩
Conference papers
hal-01178217v1
|
|
Explicit linear kernels via dynamic programmingSTACS: Symposium on Theoretical Aspects of Computer Science, Mar 2014, Lyon, France. pp.312-324, ⟨10.4230/LIPIcs.STACS.2014.312⟩
Conference papers
hal-01084007v1
|
Linear Kernels and Single-exponential Algorithms via Protrusion DecompositionsICALP: International Colloquium on Automata, Languages and Programming, Jul 2013, Riga, Latvia. pp.613-624, ⟨10.1007/978-3-642-39206-1_52⟩
Conference papers
lirmm-00829999v1
|
|
Complexité et algorithmes paramétrésEcole Jeunes Chercheurs en Informatique Mathématique, 2013, Perpignan, France
Conference papers
hal-01178227v1
|
|
Parameterized K_4-Cover in Single Exponential TimeSWAT: Scandinavian Workshop on Algorithmic Theory, Jul 2012, Helsinki, Sweden. pp.199-130
Conference papers
lirmm-00805191v1
|
|
Parameterized Domination in Circle GraphsWG 2012 - 38th International Workshop on Graph Theoretic-Concepts in Computer Science, Jun 2012, Jerusalem, Israel. pp.308-319, ⟨10.1007/978-3-642-34611-8_31⟩
Conference papers
lirmm-00738534v1
|
|
Algorithmics of Modular DecompositionAlgorithms and Permutations, Feb 2012, Paris, France
Conference papers
lirmm-00805415v1
|
|
Hitting and Harvesting PumpkinsESA 2011 - 19th Annual European Symposium on Algorithms, Sep 2011, Saarbrücken, Germany. pp.394-407, ⟨10.1007/978-3-642-23719-5_34⟩
Conference papers
lirmm-00642341v1
|
|
Contracting Graphs to Paths and TreesIPEC: International Symposium on Parameterized and Exact Computation, Sep 2011, Saarbrücken, Germany. pp.55-66, ⟨10.1007/978-3-642-28050-4_5⟩
Conference papers
lirmm-00805183v1
|
|
|
Obtaining a Bipartite Graph by Contracting Few EdgesIARCS 31st Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2011), Dec 2011, Mumbai, India. pp.217-228, ⟨10.4230/LIPIcs.FSTTCS.2011.217⟩
Conference papers
lirmm-00805189v1
|
Conflict Packing Yield Linear Vertex-Kernels for k- Fast, $k-Dense$ RTI and a Related Problem36th International Symposium on Mathematical Foundations of Computer Science (MFCS 2011), Aug 2011, Warsaw, Poland. pp.497-507, ⟨10.1007/978-3-642-22993-0_45⟩
Conference papers
lirmm-00642335v1
|
|
Contracting Chordal Graphs and Bipartite Graphs to Paths and TreesLAGOS: Latin-American Algorithms, Graphs and Optimization Symposium, Mar 2011, Bariloche, Argentina. pp.87-92
Conference papers
lirmm-00620732v1
|
|
On the (Non-)Existence of Polynomial Kernels for Pl -Free Edge Modification ProblemsIPEC'10: International Symposium on Parameterized and Exact Computation, France. 12 p
Conference papers
lirmm-00533519v1
|
|
Milling a Graph with Turn Costs: a Parameterized Complexity PerspectiveWG'10: International Workshop on Graph Theoretic Concepts in Computer Science, Jun 2010, Zarós, Greece. pp.12
Conference papers
lirmm-00533521v1
|
|
Generalized Graph Clustering: Recognizing (p,q)-ClusterWG'10: International Workshop on Graph Theoretic Concepts in Computer Science, Jun 2010, Zarós, Greece. pp.12
Conference papers
lirmm-00533520v1
|
|
|
Kernels for Feedback Arc Set In TournamentsIARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, Dec 2009, IIT Kanpur, India. pp.37-47, ⟨10.4230/LIPIcs.FSTTCS.2009.2305⟩
Conference papers
lirmm-00432668v1
|
|
The Structure of Level-k Phylogenetic NetworksCPM: Combinatorial Pattern Matching, Jun 2009, Lille, France. pp.289-300, ⟨10.1007/978-3-642-02441-2_26⟩
Conference papers
lirmm-00371485v1
|
Polynomial Kernels for 3-Leaf Power Graph Modification ProblemsIWOCA'09: International Workshop on Combinatorial Algorithms, pp.72-82
Conference papers
lirmm-00432664v1
|
|
|
Perfect DCJ rearrangementRECOMB-CG: Comparative Genomics, Oct 2008, Paris, France. pp.158-169, ⟨10.1007/978-3-540-87989-3_12⟩
Conference papers
lirmm-00327258v1
|
|
A Note on α-Drawable k-TreesCCCG 2008 - 20th Annual Canadian Conference on Computational Geometry, Aug 2008, Montréal, Québec, Canada. pp.23-26
Conference papers
lirmm-00324589v1
|
Algorithmic Generation of Graphs of Branch-width ≤ kWG'06: Graph Theoretical Concepts in Computer Science, pp.206-216
Conference papers
lirmm-00324551v1
|
|
Simple, Linear-Time Modular DecompositionICALP: International Colloquium on Automata, Languages and Programming, Jul 2008, Reykjavik, Iceland. pp.634-645
Conference papers
lirmm-00324557v1
|
|
Interval Completion with Few EdgesSTOC'07: 39th ACM Symposium on Theory of Computing, Jun 2007, San Diego, CA, United States. pp.374-381, ⟨10.1145/1250790.1250847⟩
Conference papers
lirmm-00189511v1
|
|
Kinetic Maintenance of Mobile k-Centre in TreesISAAC'07: 18th International Symposium on Algorithms and Computation, 2007, Sendei, Japan. pp.341-352
Conference papers
lirmm-00189505v1
|
|
Dynamic Distance Hereditary Graphs Using Split DecompositionISAAC'07: 18th International Symposium on Algorithms and Computation, 2007, Sendei, Japan. pp.41-51
Conference papers
lirmm-00189506v1
|
|
|
On the Approximation of Computing Evolutionary TreesCOCOON: Computing and Combinatorics Conference, Aug 2005, Kunming, China. pp.115-125, ⟨10.1007/11533719_14⟩
Conference papers
lirmm-00106451v1
|
Revisiting Uno and Yagiura's AlgorithmsISAAC'05: 16th Annual Symposium on Algorithms and Computation, 2005
Conference papers
lirmm-00106037v1
|
|
|
New Tools and Simpler Algorithms for BranchwidthESA 2003 - 13rd Annual European Symposium on Algorithms, Oct 2005, Palma de Mallorca, Spain. pp.379-390, ⟨10.1007/11561071_35⟩
Conference papers
lirmm-00106466v1
|
Edge Maximal Graphs of Branchwidth kICGT'05: International Conference on Graph Theory, 2005
Conference papers
lirmm-00106051v1
|
|
|
Perfect Sorting by Reversal is not Always DifficultWABI: Workshop on Algorithms in Bioinformatics, Oct 2005, Mallorca, Spain. pp.228-238, ⟨10.1007/11557067_19⟩
Conference papers
lirmm-00106465v1
|
Fully Dynamic Algorithm for Modular Decomposition and Recognition of Permutation GraphsWG'05: 31st International Workshop on Graph Theoretical Concepts in Computer Science, Jun 2005, Metz, France. pp.38-48, ⟨10.1007/11604686_4⟩
Conference papers
lirmm-00106039v1
|
|
|
Fully-Dynamic Recognition Algorithm and Certificate for Directed CographsWG'04: 30th International Workshop on Graph-Theoretic Concepts in Computer Science, Jun 2004, Bad Honnef (Germany), pp.93-104
Conference papers
lirmm-00108770v1
|
|
A Simple Linear-Time Modular Decomposition Algorithm for Graphs, Using Order ExtensionSWAT 2004 - 9th Scandinavian Workshop on Algorithm Theory, Jul 2004, Humlebaek, Denmark. pp.187-198, ⟨10.1007/978-3-540-27810-8_17⟩
Conference papers
hal-00159601v1
|
|
Maximal Common Connected Sets of Interval GraphsCPM: Combinatorial Pattern Matching, 2004, Istanbul, Turkey. pp.359-372, ⟨10.1007/978-3-540-27801-6_27⟩
Conference papers
lirmm-00108787v1
|
Eclectisme dans les petits mondesAlgoTel: Aspects Algorithmiques des Télécommunications, May 2004, Lyon, France. pp.270-284
Conference papers
hal-00307396v1
|
|
Eclecticism Shrinks Even Small Worlds$23^{rd}$ Annual ACM Symposium on Principles of Distributed Computing (PODC), 2004, Canada. pp.169-178
Conference papers
hal-00307394v1
|
|
On Poset Sandwich ProblemsEuroComb: European Conference on Combinatorics, Graph Theory and Applications, 2003, Prague, Czech Republic
Conference papers
lirmm-00269577v1
|
|
Optimal Distance Labeling Schemes for Interval and Circular-arc Graphs$11^{th}$ Annual European Symposium on Algorithms (ESA), 2003, United States. pp.254-265
Conference papers
hal-00307388v1
|
|
|
A Linear-Time Algorithm for Recognition of Catval GraphsEuroComb: European Conference on Combinatorics, Graph Theory and Applications, 2003, Prague, Czech Republic
Conference papers
lirmm-00269443v1
|
|
Approximate Multicommodity Flow for WDM Networks DesignSIROCCO: Structural Information and Communication Complexity, Jun 2003, Umeä, Sweden. pp.43-56
Conference papers
lirmm-00269524v1
|
A Simple Linear Time LexBFS Cograph Recognition AlgorithmWG: Workshop on Graph-Theoretic Concepts in Computer Science, Jun 2003, Elspeet, Netherlands. pp.119-130, ⟨10.1007/978-3-540-39890-5_11⟩
Conference papers
lirmm-00269525v1
|
|
Optimal Distance Labeling for Interval and Circular-Arc GraphsESA 2003 - 11th Annual European Symposium on Algorithms, Sep 2003, Budapest, Hungary. pp.254-265, ⟨10.1007/978-3-540-39658-1_25⟩
Conference papers
lirmm-00269576v1
|
|
|
Partition refinement and graph decompositionSymposium on Discrete Algorithms (SODA), 1999, Baltimore, United States. pp.1-2
Conference papers
inria-00471612v1
|
|
A Synthesis on Partition Refinement: a Usefull Routine for Strings, Graphs, Boolean Matrices and AutomataSTACS: Symposium on Theoretical Aspects of Computer Science, Feb 1998, Paris, France. pp.25-38, ⟨10.1007/BFb0028546⟩
Conference papers
inria-00471611v1
|
WG'09: International Workshop on Theoretic Concepts in Computer Science5911, 352 p., 2010, Lecture Notes in Computer Science
Books
lirmm-00533518v1
|
Split decomposition, circle graphs and related graph familiesMing-Yang Kao. Encyclopedia of Algorithms, 2051-2056, Springer, 2015, 978-1-4939-2863-7. ⟨10.1007/978-1-4939-2864-4_686⟩
Book sections
hal-01178198v1
|
|
Complexité et algorithmes paramétrésPhilippe Langlois. Informatique mathématique, une photographie en 2013, Presse universitaires de Perpignan, 2013
Book sections
hal-01178225v1
|
|
Aspects algorithmiques de la décomposition modulaireMathématiques [math]. Université Montpellier II - Sciences et Techniques du Languedoc, 2006
Habilitation à diriger des recherches
tel-00112390v1
|