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