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

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