Tianyi Zhang
Institute for Interdisciplinary Information Sciences


I am a third-year PhD student in Computer Science at Tsinghua University, advised by Ran Duan. I did my undergraduate study at Tsinghua University, where I was a member of Yao Class.

I am interested in combinatorial graph algorithms.

Publications and Manuscripts

Dynamic Edge Coloring with Improved Approximation
Ran Duan, Haoqing He, Tianyi Zhang
In Proceedings of the 26th ACM-SIAM Symposium on Discrete Algorithms (SODA 2019)

Improved Algorithms for Maintaining DFS Tree in Undirected Graphs 
Lijie Chen, Ran Duan, Ruosong Wang, Hanrui Zhang, Tianyi Zhang
In the Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2018)

Near-Linear Time Algorithms for Approximate Minimum Degree Spanning Trees 
Ran Duan, Haoqing He, Tianyi Zhang
Manuscript, 2017

Purely Combinatorial Algorithms for Approximate Directed Minimum Degree Spanning Trees

Ran Duan, Tianyi Zhang

Manuscript, 2017

Improved Distance Sensitivity Oracles via Tree Partitioning
Ran Duan, Tianyi Zhang
In the Algorithms and Data Structures Symposium (WADS 2017)