Longhui Yin

According to our database, Longhui Yin authored at least 5 papers between 2020 and 2023.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2023

A Randomized Algorithm for Single-Source Shortest Path on Undirected Real-Weighted Graphs.

Ran Duan, Jiayi Mao, Xinkai Shu, Longhui Yin

Proceedings of the 64th IEEE Annual Symposium on Foundations of Computer Science, 2023

2022

Optimal vertex connectivity oracles.

Seth Pettie, Thatchaphol Saranurak, Longhui Yin

Proceedings of the STOC '22: 54th Annual ACM SIGACT Symposium on Theory of Computing, Rome, Italy, June 20, 2022

2021

The Structure of Minimum Vertex Cuts.

Seth Pettie, Longhui Yin

Proceedings of the 48th International Colloquium on Automata, Languages, and Programming, 2021

Non-Mergeable Sketching for Cardinality Estimation.

Seth Pettie, Dingyu Wang, Longhui Yin

Proceedings of the 48th International Colloquium on Automata, Languages, and Programming, 2021

2020

Simple and Efficient Cardinality Estimation in Data Streams.

Seth Pettie, Dingyu Wang, Longhui Yin

CoRR, 2020