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

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