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