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

84 %

Nombre de Fichiers déposés

478

Nombre de Notices déposées

349

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

Cartographie des collaborations

Tags

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