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