Younan Gao

Portrait

I am a Postdoctoral Researcher at Université du Québec en Outaouais working with Prof. Andrzej Pelc.
I completed my Ph.D. in Computer Science from Dalhousie University under the supervision of Prof. Meng He.

My research are in the areas of algorithms, data structures, computational geometry and distributed computing.

I am looking for jobs starting in Fall 2024. Here is my CV

EMAIL: gaoyounan [at] dal.ca

Publications

  1. Younan Gao and Meng He, On Approximate Colored Path Counting, in Proceedings of the 16th Latin American Theoretical Informatics Symposium (LATIN 2024), to appear.

  2. Younan Gao, Adaptive Data Structures for 2D Dominance Colored Range Counting, in Proceedings of the 18th Algorithms and Data Structures Symposium (WADS 2023). (slides)

  3. Younan Gao and Meng He, Faster Path Queries in Colored Trees via Sparse Matrix Multiplication and Min-Plus Product , in Proceedings of the 30th Annual European Symposium on Algorithms (ESA 2022), pages 59:1-59:15.(video, slides)

  4. Younan Gao, Computing Matching Statistics on Repetitive Texts, in Proceedings of the 32nd Data Compression Conference (DCC 2022), pages 73-82, March, 2022. (video, slides, arXiv)

  5. Younan Gao and Meng He, Space Efficient Two-Dimensional Orthogonal Colored Range Counting, in Proceedings of the 29th Annual European Symposium on Algorithms (ESA 2021), pages 46:1-46:17, September 2021. (video, slides, arXiv)

  6. Younan Gao, Meng He and Yakov Nekritch, Fast Preprocessing for Optimal Orthogonal Range Reporting and Range Successor with Applications to Text Indexing, in Proceedings of the 28th Annual European Symposium on Algorithms (ESA 2020), pages 54:1-54:18, September 2020. (video, slides, arXiv)