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