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