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

Ran Duan Jiayi Mao Xinkai Shu Longhui Yin

Published in: FOCS (2023)

Keyphrases

weighted graph
randomized algorithm
shortest path
graph structure
greedy algorithm
regularization framework
edge weights
data objects
discrete data
scheduling problem
data structure
energy function
approximation algorithms
graphical models
knn
active learning
high dimensional
lower bound