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

84 %

Nombre de Fichiers déposés

494

Nombre de Notices déposées

352

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

Cartographie des collaborations

Tags

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