|
 
|
Nicolas Derhy
|
Doctorant(e) Equipe OC Parti depuis le 04/12/2008 Mail : nicolas.point.derhy  cnam.point.fr
Tel : (33)158808550 Fax : (33)15880 http://cyn.sec.free.fr/nicolas_cedric.htm Directeur de thèse : Marie-Christine Costa Co-Directeur(s) : Christophe Picouleau Frédéric Roupin |
Nicolas's Tag-Cloud : |
Publications
2009
- [BCD09a] C. Bentz, M.-C. Costa, N. Derhy, F. Roupin. "Cardinality constrained and multicriteria (multi)cut problems", Journal of Discrete Algorithms, vol. 7(1), pp. 102-111, 2009, (doi:10.1016/j.jda.2008.04.004)
- [DP09] N. Derhy, C. Picouleau. "Finding Induced Trees", Discrete Applied Mathematics, vol. 157, pp. 3552-3557, 2009, (doi:10.1016/j.dam.2009.02.009)
- [DPT09] N. Derhy, C. Picouleau, N. Trotignon. "The four-in-a-tree problem in triangle-free graphs", Graphs and Combinatorics, vol. 25(4), pp. 489-502, 2009, (doi:10.1007/s00373-009-0867-3)
Revue Internationale avec comité de lecture
2008
- [DP08] N. Derhy, C. Picouleau. "A la recherche d'un arbre induit : complexité et algorithmes", ROADEF'08, Clermont-Ferrand, février, February 2008, pp.157-158,
-
[DER08]
N. Derhy.
"Multicoupes et sous-graphes induits : complexité et algorithmes",
Soutenue le: 01 January 2008,
Conférence Nationale avec comité de lecture
Mémoire de Thèse
2007
- [DP07] N. Derhy, C. Picouleau. "The Induced Steiner Tree Problem", Graphs and Optimization VI, Cademario, Switzerland, January 2007, pp.30,
-
[CDR07]
M.-C. Costa, N. Derhy, F. Roupin.
"Un Branch and Bound utilisant la programmation semidéfinie pour un problème de placement de tâches et un problème de partition des sommets d'un graphe",
ROADEF'07, Grenoble, février,
February 2007,
pp.169-170,
Conférence Internationale avec comité de lecture
Conférence Nationale avec comité de lecture
2006
-
[CRB06]
M.-C. Costa, F. Roupin, C. Bentz, N. Derhy.
"Etude du problème de la multicoupe minimale à cardinalité contrainte",
ROADEF'06 7ème congrès, Lille, février,
February 2006,
pp.54,
