Yaowei Long | DeepAI

DeepAI

AI Chat AI Image Generator AI Video AI Music Voice Chat Studio Ghibli

Featured Co-authors

Thatchaphol Saranurak
49 publications
Zhiyi Huang
42 publications
Seth Pettie
20 publications
Benyu Wang
1 publication

research

∙ 12/01/2022

Tight Conditional Lower Bounds for Vertex Connectivity Problems

We study the fine-grained complexity of graph connectivity problems in u...

0 Zhiyi Huang, et al. ∙

research

∙ 05/08/2022

Near-Optimal Deterministic Vertex-Failure Connectivity Oracles

We revisit the vertex-failure connectivity oracle problem. This is one o...

0 Yaowei Long, et al. ∙

research

∙ 07/16/2020

Planar Distance Oracles with Better Time-Space Tradeoffs

In a recent breakthrough, Charalampopoulos, Gawrychowski, Mozes, and Wei...

0 Yaowei Long, et al. ∙