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