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