Fanny Pascual
Maître de conférences à l'Université Pierre et Marie Curie

Laboratoire d'Informatique de Paris 6 (LIP6)
Département DESIR, Equipe Recherche Opérationnelle (RO)
Bureau 538
104 avenue du Président Kennedy, 75016 Paris

Tel: +33 (0)1 44 27 88 64

---

PUBLICATIONS

---

Journaux internationaux :

• Approximation Algorithms for Scheduling with Reservations.
  Florian Diedrich, Klaus Jansen, Fanny Pascual, Denis Trystram. Version journal de l'article de HiPC'2007.
  Algorithmica, à paraître
  

• Cooperation in Multi-Organization Scheduling.
  Fanny Pascual, Krzysztof Rzadca, Denis Trystram. Sélection d'articles de Euro-Par 2007.
  Concurrency and Computation: Practice and Experience, Vol. 21(7), 905-921, mai 2009
  

• The impact of local policies on the quality of packet routing in paths, trees, and rings.
  Eric Angel, Evripidis Bampis, Fanny Pascual. Special issue of the Workshop "Scheduling Algorithms for new Emerging Applications" (CIRM, mai 2006).
  Journal of Scheduling, Vol. 11(5), 311-322, octobre 2008
  

• How good are SPT schedules for fair optimality criteria.
  Eric Angel, Evripidis Bampis, Fanny Pascual. Sélection d'articles de MISTA'2005.
  Annals of Operations Research (AOR), Vol. 159(1), pages 53-64, mars 2008
  

• An exponential (matching based) neighborhood for the Vehicle Routing Problem.
  Eric Angel, Evripidis Bampis, Fanny Pascual.
  Journal of Combinatorial Optimization, Vol. 15(2), pages 179-190, février 2008
  

• The k-densest Subgraph Problem in Pairwise Overlapping Cliques.
  Maria Liazi, Ioannis Milis, Fanny Pascual, Vassilis Zissimopoulos.
  Journal of Combinatorial Optimization, Vol. 14(3), pages 465-474, novembre 2007
  

• Truthful algorithms for scheduling selfish tasks on parallel machines.
  Eric Angel, Evripidis Bampis, Fanny Pascual. Version journal de l'article de WINE'2005.
  Theoretical Computer Science (TCS), Vol. 369, pages 157-168, décembre 2006
  

---

Conférences internationales :

• Cooperation in Multiorganization Matching.
  Laurent Gourvès, Jérôme Monnot, Fanny Pascual.
  WAOA 2008, LNCS, septembre 2008.

• Approximation Algorithms for Scheduling with Reservations.
  Florian Diedrich, Klaus Jansen, Fanny Pascual, Denis Trystram.
  HiPC 2007, LNCS 4873, décembre 2007.

• Cooperation in Multi-Organization Scheduling.
  Fanny Pascual, Krzysztof Rzadca, Denis Trystram.
  Euro-Par 2007, LNCS 4641, août 2007.

• Scheduling Selfish Tasks: About the Performance of Truthful Algorithms.
  Georges Christodoulou, Laurent Gourvès, Fanny Pascual.
  COCOON 2007, LNCS 4598, juillet 2007.

• On the Truthfulness and the Approximation for Scheduling Selfish Tasks.
  Eric Angel, Evripidis Bampis, Fanny Pascual, Alex-Ariel Tchetgnia.
  SPAA 2007, Brief announcement, juin 2007.

• The price of approximate stability for scheduling tasks on two links.
  Eric Angel, Evripidis Bampis, Fanny Pascual.
  Euro-Par 2006, LNCS 4128, août 2006. Transparents (ps).

• Truthful algorithms for scheduling selfish tasks on parallel machines.
  Eric Angel, Evripidis Bampis, Fanny Pascual.
  WINE 2005, LNCS 3828, décembre 2005. Transparents (ppt).

• How good are SPT schedules for fair optimality criteria.
  Eric Angel, Evripidis Bampis, Fanny Pascual.
  MISTA 2005, juillet 2005. Transparents (ppt).

• Traffic grooming in a passive star WDM network.
  Eric Angel, Evripidis Bampis, Fanny Pascual.
  SIROCCO 2004, LNCS 3104, juin 2004. Transparents (ps).

---

Chapitre de livre :

• Algorithmic Game Theory and Scheduling.
  Dans: Approximation Algorithms and Metaheuristics, éditeur : Teofilo Gonzalez.
  Avec Eric Angel et Evripidis Bampis.
  

---

Conférences nationales :

• Problème d'affectation entre plusieurs organisations.
  Laurent Gourvès, Jérôme Monnot, Fanny Pascual.
  ROADEF 2009, Nancy, février 2009.

• Performance des algorithmes à véracité garantie pour l'ordonnancement de tâches individualistes.
  Georges Christodoulou, Laurent Gourvès, Fanny Pascual.
  ROADEF 2007, Grenoble, février 2007. Transparents (ppt).

• Mécanismes de coordination et routage dans les chemins, les arbres, et les anneaux.
  Eric Angel, Evripidis Bampis, Fanny Pascual.
  ALGOTEL 2006, Tregastel, mai 2006. Transparents (ps).

• Couplage contraint et exploration efficace d'un voisinage exponentiel pour le problème de tournées de véhicules.
  Eric Angel, Evripidis Bampis, Fanny Pascual, Joseph Warnier.
  ROADEF 2006, Lille, février 2006. Transparents (pdf).

• Propriétés des ordonnancements SPT: approximation et critères de satisfaction.
  Eric Angel, Evripidis Bampis, Fanny Pascual.
  ROADEF 2005, Tours, février 2005. Transparents (ppt).

---

Thèse :

• Optimisation dans les réseaux : de l'approximation polynomiale à la théorie des jeux.
  Thèse de doctorat, soutenue le 12 octobre 2006, devant le jury:
  

  Michael Bender	Associate Professor, State University of New York (Rapporteur)
  Michel de Rougemont	Professeur, Université Paris II (Rapporteur)
  Michel Habib	Professeur, Université Paris VII (Examinateur)
  Elias Koutsoupias	Professeur, Université d'Athènes (Examinateur)
  Evripidis Bampis	Professeur, Université d'Evry (Directeur de thèse)
  Eric Angel	Maître de conférences, Université d'Evry (Co-encadrant)

---

EXPOSES

---

• Workshop "Game Theory for Analysis and Optimization of Computer Systems", Grenoble, mai 2008. Transparents (pdf).
  Cooperation in a multi-organization matching.

• Réunion du département DESIR, LIP6, décembre 2007. Transparents (ps).
  Problèmes d'ordonnancement en présence de machines avec réservations ou de tâches individualistes.

• GOThA, LIP6, octobre 2007. Transparents (ppt).
  Coopération dans des ordonnancements multi-organisations.

• Séminaire équipe OCAD, LIPN, avril 2007
  Optimisation en présence d'entités aux intérêts divergents : exemple avec un problème d'ordonnancement.

• Séminaire équipe ALGO, LRI, mars 2007
  Optimisation en présence d'entités aux intérêts divergents.

• Projet SOGEA, LRI, février 2007
  Performance des algorithmes à véracité garantie pour l'ordonnancement de tâches détenues par des utilisateurs individualistes.

• Séminaire des équipes CARTE et TRIO, LORIA, Nancy, février 2007
  Ordonnancement de tâches détenues par des utilisateurs individualistes.

• Groupe de travail "Algorithmes pour la grille et Ordonnancement", ENS Lyon, janvier 2007
  Performance des algorithmes à véracité garantie pour l'ordonnancement de tâches individualistes.

• Séminaire du laboratoire ID, Grenoble, octobre 2006. Transparents (pdf).
  Optimisation dans les réseaux: de l'approximation polynomiale à la théorie des jeux.

• Groupe de travail AGAPE (Algorithmes à GArantie de PErformance), Univ. Paris Dauphine, avril 2005. Transparents (ps).
  Ordonnancement de tâches sur deux machines et stabilité approchée.
  

• JFRO (Journées Franciliennes de Recherche Opérationnelle), Paris, mars 2005. Transparents (pdf).
  A la recherche d'une solution "stable": deux problèmes mélant recherche opérationnelle et théorie des jeux.

• TAROT, Paris, février 2004. Transparents (ps).
  Groupage de trafic dans un réseau WDM en étoile.
  

• Journées GRM (Graphes, Réseaux et Modélisation), Paris, décembre 2003
  Recherche de chemins courts dans des graphes réalistes.
  Résumé (pdf) ; Transparents (ps).

---

LIENS

---

• GOThA (Groupe de recherche en Ordonnancement Théorique et Appliqué).