Yaowei Long

University of Michigan

Email: yaoweil at umich dot edu

This website has stopped updating. See my new homepage.

I am currently a second-year Ph.D. student in Computer Science and Engineering at the University of Michigan and I am very fortunate to be advised by Thatchaphol Saranurak. I have a broad interest in theoretical computer science, especially in graph algorithms and data structures.

Prior to that, I was an undergraduate student at Institute for Interdisciplinary Information Sciences, Tsinghua University. During the spring and summer of 2020, I also made a wonderful research visit at UMich, advised by Seth Pettie.

Publications

Tight Conditional Lower Bounds for Vertex Connectivity Problems [arxiv]Zhiyi Huang, Yaowei Long, Thatchaphol Saranurak and Benyu WangTo appear in STOC 2023
Almost Optimal Exact Distance Oracles for Planar Graphs [doi]Panagiotis Charalampopoulos, Paweł Gawrychowski, Yaowei Long, Shay Mozes, Seth Pettie, Oren Weimann, Christian Wulff-NilsenJ. ACM
Near-Optimal Deterministic Vertex-Failure Connectivity Oracles [arxiv]Yaowei Long and Thatchaphol SaranurakFOCS 2022
Planar Distance Oracles with Better Time-Space Tradeoffs [arxiv]Yaowei Long and Seth PettieSODA 2021

Last update: 3/30/2023.This website may stop updating soon.See my new homepage.

Page updated

Google Sites

Report abuse