Nicolas THIBAULT


Maître de conférences en informatique
Courriel : nicolas.thibault@u-paris2.fr
Téléphone : 06 81 50 14 07
Codirecteur de la L3 PRO Management des organisations spécialité réseaux et systèmes d'information

PUBLICATIONS
2016 - COCOON - Truthfulness for the sum of weighted completion times
2012 - Theoretical Computer Science - Randomized truthful algorithms for scheduling selfish tasks on parallel machines
2011 - Technique et Science Informatiques - Analyse du nombre de perturbations lors du maintien d'un arbre de connexion
2010 - The Computer Journal - Hardness Results and Heuristic for Multi-groups Interconnection
2010 - LATIN - Randomized truthful algorithms for scheduling selfish tasks on parallel machines
2009 - IPDPS - Online time constrained scheduling with penalties
2007 - INOC - Minimizing the number of critical stages for the on-line steiner tree problem
2007 - Journal Of Interconnection Networks - An optimal rebuilding strategy for an incremental tree problem
2007 - AlgoTel - Évaluation en moyenne d'un algorithme pour la mise à jour d'un arbre de connexion
2007 - AlgoTel - Interconnexion multi-groupes
2006 - Algorithmic Operations Research - Constructing Incremental Sequences in Graphs
2006 - SIROCCO - An optimal rebuilding strategy for a decremental tree problem
2006 - AlgoTel - Ajouts et retraits dans un arbre de connexion (élu "meilleur article jeune chercheur" d'AlgoTel 2006)
2005 - ISPAN - On-line Time-Constrained Scheduling Problem for the Size on k Machines
2005 - Euro-Par - On-line Bicriteria Interval Scheduling
2005 - COCOON - On-line simultaneous maximization of the size and the weight for degradable intervals schedules
2005 - AlgoTel - Algorithmes d'ordonnancements bicritères onlines
2004 - AWIN - An optimal online strategy to increment connection trees
2004 - AlgoTel - Deux méthodes incrémentales pour le maintien d'un arbre de connexion
2003 - Renpar'15 - Algorithme incrémental pour le maintien d'un arbre de connexion
DOCTORAT
Algorithmes d'approximation pour l'optimisation en ligne d'ordonnancements et de structures de communications