Cristina Bazgan is a French computer scientist who studies

combinatorial optimization Combinatorial optimization is a subfield of mathematical optimization that consists of finding an optimal object from a finite set of objects, where the set of feasible solutions is discrete or can be reduced to a discrete set. Typical combi ...

and

graph theory In mathematics, graph theory is the study of ''graphs'', which are mathematical structures used to model pairwise relations between objects. A graph in this context is made up of '' vertices'' (also called ''nodes'' or ''points'') which are conne ...

problems from the points of view of

parameterized complexity In computer science, parameterized complexity is a branch of computational complexity theory that focuses on classifying computational problems according to their inherent difficulty with respect to ''multiple'' parameters of the input or output. T ...

, fine-grained complexity,

approximation algorithm In computer science and operations research, approximation algorithms are efficient algorithms that find approximate solutions to optimization problems (in particular NP-hard problems) with provable guarantees on the distance of the returned solu ...

s, and

regret Regret is the emotion of wishing one had made a different decision in the past, because the consequences of the decision were unfavorable. Regret is related to perceived opportunity. Its intensity varies over time after the decision, in regard ...

. Bazgan earned her Ph.D. in 1998 from the

University of Paris-Sud Paris-Sud University (French: ''Université Paris-Sud''), also known as University of Paris — XI (or as Université d'Orsay before 1971), was a French research university distributed among several campuses in the southern suburbs of Paris, in ...

. Her dissertation, ''Approximation de problèmes d'optimisation et de fonctions totales de NP'', was supervised by Miklos Santha. She is a professor at

Paris Dauphine University Paris Dauphine University - PSL (french: Université Paris-Dauphine, also known as Paris Dauphine - PSL or Dauphine - PSL) is a public research university based in Paris, France. It is one of the 13 universities formed by the division of the ancie ...

, associated with Lamsade, the Laboratory for Analysis and Modeling Systems for Decision Support. Bazgan became a junior member of the

Institut Universitaire de France The Institut Universitaire de France (IUF, Academic Institute of France), is a service of the French Ministry of Higher Education that distinguishes each year a small number of university professors for their research excellence, as evidenced by t ...

in 2011.

References

External links

Home page
French women computer scientists Theoretical computer scientists Academic staff of the University of Paris Year of birth missing (living people) Living people {{compu-bio-stub