معرفی
Meng He is a Professor in the Faculty of Computer Science at Dalhousie University. He obtained his PhD from the Cheriton School of Computer Science at the University of Waterloo in 2008 and held postdoctoral and research positions at Carleton University and the University of Waterloo before joining Dalhousie. He is affiliated with the Algorithms & Bioinformatics research cluster and is actively recruiting graduate students for master's and PhD studies, as well as supervising honors theses and USRA internships.
His research focuses on the design and analysis of efficient algorithms and data structures, particularly in the areas of computational geometry, databases, text retrieval, and bioinformatics. His work often involves developing succinct and dynamic data structures for fundamental problems in graph theory, trees, and geometric data.
His recent publications show a strong focus on path and distance queries in various graph types (especially interval graphs and trees), range counting, mode queries, and succinct representations. The research trend emphasizes theoretical foundations combined with practical efficiency, often addressing dynamic and space-constrained scenarios.
- Alberto Apostolico Best Paper Award of CPM 2017
Dr. He has supervised numerous PhD and master's students and collaborators, frequently co-authoring with researchers such as J. Ian Munro, Travis Gagie, Gonzalo Navarro, and Norbert Zeh. His research has been supported by grants from NSERC and other funding agencies, though specific grant details are not listed in the provided text. He has also contributed significantly to the academic community through editorial work for journals like Computational Geometry - Theory and Applications and Algorithmica, and by organizing major conferences such as CCCG and WADS.
He leads a research group focused on algorithms and data structures, fostering collaborations both within Dalhousie and internationally. Future work is likely to continue exploring the theoretical and practical aspects of dynamic and succinct data structures, with applications in large-scale data processing and information retrieval systems.
