index - Algorithmes, Graphes et Combinatoire Accéder directement au contenu


Les recherches de l’équipe AlGCo se concentrent sur l’étude théorique et algorithmique de structures combinatoires classiques : principalement les graphes, mais aussi les graphes signés, graphes orientés, matroïdes, matroïdes orientés… Nos motivations sont d’ordre fondamental (questions de partitionnements, colorations, plongements, isomorphismes, bijections…), algorithmique (notamment autour de la complexité paramétrée : algorithmes paramétrés, existence de noyaux polynomiaux), ou applicatif en connexion avec d’autres domaines (bio-informatique, imagerie, morphométrie, modélisation de réseaux, science des données, intelligence artificielle…).

Open Access Files

85 %

Nombre de Fichiers déposés

474

Nombre de Notices déposées

346

Politique des éditeurs en matière de dépôt dans une archive ouverte

Cartographie des collaborations

Tags

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