index - Archive ouverte HAL Access content directly

Open Access Files

82 %


  Algorithms, Graphs and Combinatorics


Files' number



Notices' number


Collaborations' map


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