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