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