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