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