Trotignon, Nicolas, 1971-...., chercheur en informatique théorique
Trotignon, Nicolas 1971-...
VIAF ID: 207072972 ( Personal )
Permalink: http://viaf.org/viaf/207072972
Preferred Forms
5xx's: Related Names (1)
- 511 2 _ ‡a Laboratoire de l'informatique du parallélisme (Lyon)
Works
Title | Sources |
---|---|
Algorithms and complexity results for graph problems with additional constraints. | |
Aspects algorithmiques et structurels des relations d'ordre partiel sur les graphes. | |
Chi-boundedness, théorie géométrique des graphes, et graphes de Burling. | |
A class of graphs : hypochordal graphs. | |
Coloration, ensemble indépendant et structure de graphe | |
Détection et coloration de certaines classes de graphes. | |
Efficient enumeration algorithms for minimal graph completions and deletions | |
Etude d'une nouvelle classe de graphes : les graphes hypotriangulés | |
Exclure un peu plus qu'un cycle. | |
From planar graphs to higher dimension. | |
Des graphes planaires vers des dimensions supérieures | |
Hereditary classes of graphs : from structure to coloring. | |
Matrix decompositions and algorithmic applications to (hyper)graphs | |
On packing, colouring and identification problems. | |
On some classical and new hypergraph invariants. | |
Online sociabilities, uses and networks. | |
Paramètres de largeur des graphes sans trous pairs. | |
Perfect graphs : structure and algorithms. | |
Problèmes de placement, de coloration et d'identification | |
Reconfiguration problems in graphs | |
Sociabilités en ligne, usages et réseaux | |
Subdivisions of digraphs. | |
Sur quelques invariants classiques et nouveaux des hypergraphes | |
Trigraphes de Berge apprivoisés | |
Width Parameters on Even-Hole-Free Graphs |