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