Younan Gao

Portrait

I am a Postdoctoral Researcher at Università degli Studi di Milano-Bicocca, working with Prof. Paola Bonizzoni and Prof. Gianluca Della Vedova. From October 2023 to August 2024, I was a Postdoctoral researcher at UQO, Canada, working with Prof. Andrzej Pelc. I completed my Ph.D. in Computer Science at Dalhousie University, Canada, under the supervision of Prof. Meng He.

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

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

EMAIL: gaoyounan [at] dal.ca

Publications

  1. Younan Gao and Andrzej Pelc, Gathering Teams of Deterministic Finite Automata on a Line,
    in Proceedings of the 28th International Conference on Principles of Distributed Systems
    (OPODIS 2024). (slides)

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

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

  4. 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)

  5. 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)

  6. 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)

  7. 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)