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
Nombre de Fichiers déposés
Nombre de Notices déposées
Politique des éditeurs en matière de dépôt dans une archive ouverte
Cartographie des collaborations
Country | Number of publications |
---|
Tags
Clique-width
Linear kernels
Hyperplane arrangement
Chromatic number
Minimal triangulation
Reconfiguration
Analysis of algorithms
Chordal graphs
Well-quasi-ordering
Graph minors
Digraph
Branchwidth
Complexité paramétrée
Edge contraction
2-distance coloring
Exponential Time Hypothesis
Induced subgraphs
NP-completeness
Pattern avoidance
Graph algorithms
Approximation algorithm
Duality
Hitting minors
Combinatorics
Irrelevant vertex technique
Algorithm
FPT algorithm
Graph
Phylogenetic networks
2-partition
Avoidability
Complexity
Computational complexity
Tournaments
Algorithms
Girth
Interval graphs
Polynomial kernel
Topological minors
Intersection graphs
Dynamic programming
Coloration
Planar graphs
Treewidth
Directed tree-width
Discharging method
Bipartite graph
Graph theory
Coloring
Approximation algorithms
Parameterized algorithms
Graph coloring
Combinatoire
Kernelization
Optical networks
Graphs
Graph drawing
Fixed-parameter tractability
Homomorphism
Planar graph
Single-exponential algorithm
Maximum average degree
Graph Minors
Graph decompositions
Edge coloring
Flat Wall Theorem
Tutte polynomial
Discharging procedure
Protrusion decomposition
Obstructions
Combinatorics on words
Parameterized complexity
Robust optimization
Graph decomposition
Bidimensionality
Bijection
Phylogenetics
Directed disjoint paths
Oriented matroid
Obstruction set
Graph colouring
Digraphs
First-order logic
Dicolouring
Tournament
Bramble
Graph modification problems
Basis
Erdős–Pósa property
Linkages
Activity
Matroid
Directed graphs
Complexity dichotomy
Cutwidth
Sparse graphs
Elimination distance
Vertex cover
Immersions
Clique tree