Maria Serna

Maria Serna


Maria Serna
PhD in Computer Science from UPC
Full Professor of Computer Science at  UPC

Personal webpage



Maria Serna graduates in Mathematics (UB) and Computer Science (UPC) and gotPhD in Computer Science (UPC) in 1990. She is a member of the Algorithmics, Bioinformatics, Complexity and Formal Methods (ALBCOM) research group at UPC. She has published more than 100 papers in most of the well-known computer science conferences and journals. She has been chair on several program committees and has worked in numerous program committees of leading conferences. She has been site leader in the AEOLUS and ASCE projects and has participated in many other European and Spanish projects. She has been a member of the Computer Science (TIN) panel of the Spanish “Agencia Nacional de Evaluaciónn y Prospectiva” (ANEP) on the period 2009-2013. She is a past editor of the Bulletin of the EATCS.


Research Interests

• Algorithms and complexity
• Algorithmic game theory
• Probabilistic methods in algorithms
• Protocols and algorithms for sensor networks
• Adversarial queuing theory

Selected publications

• Cooperation through social influence (with X.Molinero and F.Riquelme) European Journal of Operational Research, 242(3):960-974, 2013
• Approximating layout problems on random geometric graphs (with J.Díaz, M.D. Penrose and J. Petit) Journal of Algorithms, 39(1):78-116, 2005
• A characterization of universal stability in the adversarial queuing model (with C.Àlvarez and M.Blesa) SIAM Journal on Computing, 34(1):41-66, 2004
• A random graph model for optical networks of sensors (with J.Díaz and J. Petit) Mobile Computing, IEEE Transactions on Mobile Computing, 2(3):186-196, 2003
• A survey of graph layout problems (with J.Díaz and J. Petit) ACM Computing Surveys (CSUR), 34(3):313-356, 2002