index - Archive ouverte HAL Access content directly

Open Access Files

82 %


  Algorithms, Graphs and Combinatorics


Files' number



Notices' number


Collaborations' map


Graph drawing Graph theory Graph degeneracy Dual parameterization Clique-width Basis Graphs on surfaces Phylogenetic networks Digraphs Fixed-parameter tractability Induced subgraphs Coloration Discharging method Edge coloring Memory optimization Minimal triangulation Exponential Time Hypothesis Algorithms Complexité paramétrée 2-partition Forests Robust optimization Parameterized complexity Graph algorithms Obstructions Planar graph Domination Linear kernels Planar graphs Graphs Protrusion decomposition Combinatorics Polynomial kernel Complexity Bijection Single-exponential algorithm Graph decomposition Branchwidth Hyperplane arrangement Computational complexity Graph coloring Analysis of algorithms Sparse graphs Maximum average degree Graph decompositions Linkages Graph Edge contractions Pathwidth Parameterized algorithms Minimum degree LexBFS Vertex cover Topological minors Immersions Irrelevant vertex technique Coloring Cutwidth Combinatorics on words Girth Boolean mapping Treewidth Duality Optical networks Homomorphism Combinatoire Approximation algorithms Graph modification problems First-order logic Activity Graph Minors Clique tree Well-quasi-ordering Approximation algorithm Erdős–Pósa property Kernelization Complexity dichotomy Bidimensionality Algorithm 2-distance coloring Discharging procedure Graph searching Tournaments NP-completeness FPT-algorithm Hitting minors Edge contraction FPT algorithm Hardness of approximation Directed tree-width Phylogenetics Interval graphs Chordal graphs MCS Matroid Dynamic programming Tutte polynomial Oriented matroid Graph colouring Graph minors