معرفی
Vida Dujmovic serves as a Professor and University Research Chair in Structural and Algorithmic Graph Theory at the University of Ottawa's School of Electrical Engineering and Computer Science. Her work centers on foundational theoretical problems with implications for algorithm design and computational geometry.
She holds a Ph.D. and M.Sc. from McGill University and a B.Eng. from the University of Zagreb. Her academic journey reflects deep specialization in discrete mathematics and theoretical computer science.
Professor Dujmovic's research spans structural graph theory, geometric graph theory, and computational geometry, with emphasis on planar graphs, graph coloring, graph minors, and product structures. She investigates fundamental properties like the Erdős–Pósa property, grid minors, and beyond-planar representations, bridging combinatorial theory with algorithmic applications. Her approach combines rigorous mathematical analysis with computational insights to solve complex graph-theoretic problems.
Analysis of her 2023-2025 publications reveals consistent focus on structural graph theory, particularly planar/non-planar graph properties, coloring constraints, and minor-related theorems. Key trends include advancing the Erdős–Pósa framework, exploring grid minor embeddings, and developing product structure theorems for non-minor-closed classes, demonstrating sustained theoretical innovation with practical algorithmic implications.
Her significant recognition includes the University Research Chair in Structural and Algorithmic Graph Theory at the University of Ottawa, highlighting her leadership in advancing graph theory fundamentals.
- University Research Chair in Structural and Algorithmic Graph Theory
While her advising activities and specific grant funding aren't detailed in available sources, her prolific publication record and research chair position indicate active mentorship and substantial research support. The absence of lab/team descriptions suggests independent or collaboratively distributed research operations rather than centralized facilities.
