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

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