Abstract: In undirected graphs with real non-negative weights, we give a new randomized algorithm for the single-source shortest path (SSSP) problem with running time ...

Abstract: The scarcity of labeled data in graph neural networks (GNNs) has driven the development of graph contrastive learning (GCL), which has become the most widely used method in unsupervised ...