Recherche - INRIA - Institut National de Recherche en Informatique et en Automatique Accéder directement au contenu

Filtrer vos résultats

5 résultats

b-coloring is NP-hard on co-bipartite graphs and polytime solvable on tree-cographs

Flavia Bonomo , Oliver Schaudt , Maya Stein , Mario Valencia-Pabon
2013
Pré-publication, Document de travail hal-00926924v1
Image document

Triangle‐free graphs that do not contain an induced subdivision of K 4 are 3‐colorable

Maria Chudnovsky , Chun‐hung Liu , Oliver Schaudt , Sophie Spirkl , Nicolas Trotignon , et al.
Journal of Graph Theory, 2018
Article dans une revue hal-01993783v1
Image document

Asymptotic expansions for interior penalty solutions of control constrained linear-quadratic problems

Felipe Alvarez , Jérôme Bolte , J. Frederic Bonnans , Francisco Silva
Mathematical Programming, Series A, 2012, 135 (1-2), pp.473-507
Article dans une revue inria-00365540v1
Image document

b-coloring is NP-hard on co-bipartite graphs and polytime solvable on tree-cographs

Flavia Bonomo , Oliver Schaudt , Maya Stein , Mario Valencia-Pabon
Algorithmica, 2014, pp.17. ⟨10.1007/s00453-014-9921-5⟩
Article dans une revue hal-01102516v1

The graph formulation of the union-closed sets conjecture

Henning Bruhn , Pierre Charbit , Oliver Schaudt , Jan Arne Telle
European Journal of Combinatorics, 2015, 43, pp.210-219. ⟨10.1016/j.ejc.2014.08.030⟩
Article dans une revue hal-01253152v1