Maria Serna

Maria José Serna Iglesias (born 1959)[1] is a Spanish computer scientist and mathematician whose research includes work on parallel approximation, on algorithms for cutwidth and linear layout of graphs, on algorithmic game theory,[2] and on adversarial queueing networks.[3]

Education

[edit]

Serna earned two licenciates (undergraduate degrees), one in mathematics from the University of Barcelona in 1981 and a second in computer science from the Polytechnic University of Catalonia in 1985.[4][5] After visiting the University of Patras in Greece to work with Paul Spirakis, with the support of the Spanish Ministry of Education,[6] she completed in Ph.D. in 1990 through the Polytechnic University of Catalonia. Her dissertation, The Parallel Approximability of P-complete Problems, combined the ideas of parallel algorithms and approximation algorithms, and was jointly supervised by Spirakis and Joaquim Gabarró.[7]

While in Patras, she continued to hold an associate professor position at the Polytechnic University of Catalonia, in the department of applied mathematics. On her return fram Patras, she was promoted to full professor in 1991, moved to the computer science department in 1992, and has been a university professor since 2006.[5]

Books

[edit]

Serna is the coauthor of the book Paradigms for Fast Parallel Approximability (with Josep Díaz, Paul Spirakis, and Jacobo Torán, Cambridge University Press, 1997),[8] and of several Spanish and Catalan-language textbooks.[5]

Recognition

[edit]

In 2021, a special issue of the journal Computer Science Review was published as a festschrift in honor of Serna's 60th birthday.[9]

References

[edit]
  1. ^ Birth year from Library of Congress catalog entry, retrieved 2023-04-06
  2. ^ Àlvarez, Carme; Duch, Amalia (2021), "Some results of Maria Serna on strategic games: complexity of equilibria and models", Computer Science Review, 39: Paper No. 100346, doi:10.1016/j.cosrev.2020.100346, hdl:2117/362998, MR 4193708
  3. ^ Blesa, Maria J.; Fernández Anta, Antonio (2021), "Maria Serna's contributions to adversarial queuing theory", Computer Science Review, 39, Paper No. 100348, doi:10.1016/j.cosrev.2020.100348, hdl:2117/363804, MR 4198164
  4. ^ Àlvarez, Carme (2021), "Maria Serna in Barcelona", Computer Science Review, 39: Paper No. 100351, doi:10.1016/j.cosrev.2020.100351, hdl:2117/362999, MR 4192041
  5. ^ a b c Curriculum vitae, retrieved 2023-04-06
  6. ^ Spirakis, Paul G. (2021), "Maria Serna and her years in Patras", Computer Science Review, 39: Paper No. 100350, doi:10.1016/j.cosrev.2020.100350, MR 4198165
  7. ^ Maria Serna at the Mathematics Genealogy Project
  8. ^ Reviews of Paradigms for Fast Parallel Approximability: Juraj Hromkovič, MR1475925; Costică Moroşanu, Zbl 0927.68120
  9. ^ Díaz, Josep; Nešetřil, Jarik (2021), "Preface [special issue dedicated to celebrate the 61th anniversary of Professor Maria Serna]", Computer Science Review, 39: Paper No. 100354, doi:10.1016/j.cosrev.2020.100354, MR 4198166
[edit]