Gahyoun Gim
@dotchgahyoun.bsky.social
94 followers
110 following
600 posts
Physics graduate student ;)
Posts
Media
Videos
Starter Packs
Reposted by Gahyoun Gim
Reposted by Gahyoun Gim
백충덕
@nicehide.bsky.social
· 21h
Reposted by Gahyoun Gim
Reposted by Gahyoun Gim
사해문서
@dsscrolls.bsky.social
· 10d
Reposted by Gahyoun Gim
Reposted by Gahyoun Gim
Reposted by Gahyoun Gim
Reposted by Gahyoun Gim
Reposted by Gahyoun Gim
YY Ahn
@yyahn.bsky.social
· Aug 13
Breaking the Sorting Barrier for Directed Single-Source Shortest Paths
We give a deterministic $O(m\log^{2/3}n)$-time algorithm for single-source shortest paths (SSSP) on directed graphs with real non-negative edge weights in the comparison-addition model. This is the fi...
arxiv.org
Reposted by Gahyoun Gim
Reposted by Gahyoun Gim
Minsuk Kim
@danielhankim.bsky.social
· Sep 12
Shortest-path percolation on scale-free networks
The shortest-path percolation (SPP) model aims at describing the consumption, and eventual exhaustion, of a network's resources. Starting from a graph containing a macroscopic connected component, ran...
arxiv.org
Reposted by Gahyoun Gim
Reposted by Gahyoun Gim
Reposted by Gahyoun Gim
Gahyoun Gim
@dotchgahyoun.bsky.social
· Sep 1