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

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