index - Archive ouverte HAL Access content directly

Open Access Files

84 %


  Algorithms, Graphs and Combinatorics


Files' number



Notices' number


Collaborations' map


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