M. Nicolas THIBAULT

Activités / CV

Docteur en informatique

Principales 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

Responsabilités administratives/pédagogiques à l'Université Paris-Panthéon-Assas

• Co-responsable de la Licence professionnelle Management des organisations spécialité Management des réseaux et systèmes d'information