Cristina Bazgan is a University Professor at Université Paris-Dauphine, affiliated with LAMSADE (Laboratoire d'Analyse et Modélisation de Systèmes pour l'Aide à la Décision) within PSL University. Her office is located at P 409 with contact number 01 44 05 40 90. She maintains an active research profile with numerous publications spanning graph theory, combinatorial optimization, and multi-objective optimization. Professor Bazgan's research primarily focuses on graph theory and combinatorial optimization , with significant contributions to domination theory, network analysis, approximation algorithms, and multi-objective optimization. Her work bridges theoretical computer science and operations research, addressing fundamental problems in computational complexity while developing practical algorithmic solutions. She has made notable contributions to understanding graph partitions, community detection in networks, and the complexity of various optimization problems. Analysis of her recent publications reveals a strong trend in multi-objective optimization and parameterized complexity . Her work often explores the interface between theoretical computer science and operations research, with applications to network analysis and decision support systems. A significant portion of her research addresses the complexity and approximability of graph-theoretic problems, particularly those related to domination, community structure, and anonymization in networks. Professor Bazgan has co-authored the book Combinatorial Algorithms (2022) with H. Fernau and contributed chapters to authoritative works on combinatorial optimization. While specific scientific awards aren't mentioned in the available information, her extensive publication record in top-tier journals demonstrates significant recognition in her field. She maintains an active collaboration network, frequently working with researchers such as Vanderpooten D., Tuza Z., Chlebíková J., and Herzel A. Her research has practical applications in network security, social network analysis, and decision support systems. The LAMSADE laboratory, where she is based, focuses on decision support systems and operations research, providing an interdisciplinary environment for her theoretical and applied work.











