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