index - Algorithmes, Graphes et Combinatoire


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

Chargement de la page

Nombre de Fichiers déposés

Chargement de la page

Nombre de Notices déposées

Chargement de la page

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

Cartographie des collaborations

Tags

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