Vida Dujmović is a Canadian computer scientist and mathematician known for her research in graph theory and graph algorithms, and particularly for graph drawing, for the structural theory of graph width parameters including treewidth and queue number, and for the use of these parameters in the parameterized complexity of graph drawing. She is a professor of electrical engineering & computer science at the University of Ottawa,[1] where she holds the University Research Chair in Structural and Algorithmic Graph Theory.[2]

Education

Dujmović studied telecommunications and computer science as an undergraduate at the University of Zagreb, graduating in 1996. She came to McGill University for graduate study in computer science, earning a master's degree in 2000 and completing her Ph.D. in 2004.[1] Her dissertation, Track Layouts of Graphs, was supervised by Sue Whitesides,[3] and won the 2005 NSERC Doctoral Prize of the Natural Sciences and Engineering Research Council.[4]

Career

She was an NSERC Postdoctoral Fellow at Carleton University, a CRM-ISM Postdoctoral Fellow at McGill University, and a postdoctoral researcher again at Carleton University before finally becoming an assistant professor at Carleton University in 2012. She moved to the University of Ottawa in 2013.[1]

Recognition

In 2023 the University of Ottawa gave her the Glinski Award for Excellence in Research and the University Research Chair in Structural and Algorithmic Graph Theory.[2]

References

  1. 1 2 3 Curriculum vitae (PDF), 27 June 2021, retrieved 2021-07-21
  2. 1 2 Computer science professor awarded University Research Chair, University of Ottawa, 7 September 2023, retrieved 2023-11-16
  3. ↑ Vida Dujmović at the Mathematics Genealogy Project
  4. ↑ Past Winner, 2005 NSERC Doctoral Prize: Vida Dujmović, Natural Sciences and Engineering Research Council, 28 June 2016, retrieved 2021-07-21
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.