6238_citations--24-.jpg

Zihan Tan

DIMACS Algorithms Research Graph Theory Algorithms Combinatorial Optimization Discrete Mathematics

About

Zihan Tan joined the Department of Computer Science & Engineering in 2025 as an assistant professor. He received his PhD in computer science from the University of Chicago (2022). Prior to his time at the University, he served as an assistant professor at Rutgers University, as well as a postdoctoral associate in DIMACS at Rutgers.

Research Performance Summary

33
Total Papers
690
Total Citations
11
H-Index
2014-2026
Active Research Span

First Recorded Paper

On the meeting time for two random walks on a regular graph

Year: 2014

Citations: 2

Venue: arXiv preprint arXiv:1408.2005

Latest Recorded Paper

Simple Length-Constrained Expander Decompositions

Year: 2026

Citations: 0

Venue: 2026 SIAM Symposium on Simplicity in Algorithms (SOSA)

Last 10 Years Publication Activity

This timeline shows the professor's yearly publication activity.

2026
2
2025
6
2024
6
2023
6
2022
4
2021
2
2020
3
2019
1
2018
1
2016
1
2014
1

Publication Venues and Collaboration

Journal, Conference, and Book Publication Breakdown

Conference 14
Journal 4
Book 1

Top Coauthors

Tan Chen Chuzhoy

Research Impact by Period

2025-2026

Period Stats
Papers 8
Citations 3
Avg. Citations / Paper 0.4
H-Index 1

2020-2024

Period Stats
Papers 21
Citations 371
Avg. Citations / Paper 17.7
H-Index 9

2015-2019

Period Stats
Papers 3
Citations 314
Avg. Citations / Paper 104.7
H-Index 3

2010-2014

Period Stats
Papers 1
Citations 2
Avg. Citations / Paper 2
H-Index 1

Contact and Professional Links

Contact Information

ztan@umn.edu

Detected Research Keywords

Emulators Planar Graphs Graph Crossing Number Length Constrained Expander Constrained Expander Decompositions Inequalities Projected Volumes Projected Volumes Constructible Volumes Constructible Region