Nos tutelles

CNRS Dauphine PSL *

Rechercher





Accueil > PERSONNES

Membres

publié le , mis à jour le

retour a la liste des membres

Sonia Toubaline

Email : sonia.toubaline@lamsade.dauphine.fr

Tel : 0144054415
Bureau : P626
Site Personnel: http://www.lamsade.dauphine.fr/~stoubaline/
Pole : Aide à la décision
Status : Maitre de conférence


Travail de These :

Title : Détermination des éléments les plus vitaux pour des problèmes de graphes
  • Date de debut : 2006-10-01
  • Date de soutenance : 2010-12-01
  • Directeur 1 : Cristina Bazgan

Publications Dblp


Publications DFIS


9 Critical edges for the assignment problem : complexity and exact resolution (, and ), In Operations Research Letters, volume 41, . [bibtex] [doi]

8 Critical edges/nodes for the minimum spanning tree problem: complexity and approximation (, and ), In Journal of Combinatorial Optimization, volume 26, . [bibtex] [doi]

7 Complexity of determining the most vital elements for the p-median and p-center location problems (, and ), In Journal of Combinatorial Optimization, volume 25, . [bibtex] [doi]

6 Complexity Results for the Empire Problem in Collection of Stars (, and ), In Combinatorial Optimization and Applications 6th International Conference, COCOA 2012, Banff, AB, Canada, August 5-9, 2012, Proceedings (Lin, Guohui, ed.), Springer, . [bibtex]

5 Efficient determination of the k most vital edges for the minimum spanning tree problem (, and ), In Computers and Operations Research, volume 39, . [bibtex] [doi]

4 The most vital nodes with respect to independent set and vertex cover (, and ), In Discrete Applied Mathematics, volume 159, . [bibtex] [doi]

3 Efficient Algorithms for Finding the k Most Vital Edges for the Minimum Spanning Tree Problem (, and ), In Combinatorial Optimization and Applications 5th International Conference, COCOA 2011 (Zhu, Xuding, ed.), Springer, . [bibtex]

2 Complexity of Most Vital Nodes for Independent Set in Graphs Related to Tree Structures (, and ), In Combinatorial Algorithms 21st International Workshop, IWOCA 2010, London, UK, July 26-28, 2010, Revised Selected Papers (Smyth, William F., ed.), Springer, . [bibtex]

1 Complexity of determining the most vital elements for the 1-median and 1-center location problems (, and ), In Combinatorial Optimization and Combinatorial Optimization and Applications 4th International Conference, COCOA 2010, Kailua-Kona, HI, USA, December 18-20, 2010, Proceedings, Part I (Wu, Weili, ed.), Springer, . [bibtex]

Publications HAL