Yonggang Jiang

activity

20232026

collaborators

Showing 2026Show all

2 papers · 1 filter

cs.DS2026

DAG Projections: Reducing Distance and Flow Problems to DAGs

Bernhard Haeupler, Yonggang Jiang, Thatchaphol Saranurak

We show that every directed graph $G$ with $n$ vertices and $m$ edges admits a directed acyclic graph (DAG) with $m^{1 + o (1)}$ edges, called a DAG projection, that can either $(1+1/…

cs.DC2026

The Complexity of Distributed Minimum Weight Cycle Approximation

Yi-Jun Chang, Yanyu Chen, Dipan Dey +4

We study the Minimum Weight Cycle (MWC) problem in the $CONGEST$ model of distributed computing. For undirected weighted graphs, we give a randomized $(k + 1)$ -approximation…