María José Serna Iglesias (nacida en 1959) [1] es una científica informática y matemática española cuya investigación incluye trabajos sobre aproximación paralela , sobre algoritmos para el ancho de corte y el diseño lineal de gráficos, sobre teoría de juegos algorítmicos , [2] y sobre redes de colas adversarias . [3]
Serna obtuvo dos licenciaturas (títulos universitarios), una en matemáticas de la Universidad de Barcelona en 1981 y una segunda en informática de la Universidad Politécnica de Cataluña en 1985. [4] [5] Después de visitar la Universidad de Patras en Grecia para trabajar con Paul Spirakis , con el apoyo del Ministerio de Educación español, [6] completó su doctorado en 1990 a través de la Universidad Politécnica de Cataluña. Su disertación, The Parallel Approximability of P-complete Problems , combinó las ideas de algoritmos paralelos y algoritmos de aproximación , y fue supervisada conjuntamente por Spirakis y Joaquim Gabarró. [7]
Durante su estancia en Patras, continuó ocupando un puesto de profesora asociada en la Universidad Politécnica de Cataluña, en el departamento de matemáticas aplicadas. A su regreso de Patras, fue promovida a profesora titular en 1991, se trasladó al departamento de informática en 1992 y ha sido profesora universitaria desde 2006. [5]
Serna es coautor del libro Paradigms for Fast Parallel Approximability (con Josep Díaz, Paul Spirakis y Jacobo Torán, Cambridge University Press, 1997), [8] y de varios libros de texto en lengua española y catalana. [5]
En 2021, se publicó un número especial de la revista Computer Science Review como homenaje al 60º cumpleaños de Serna. [9]