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