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

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