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