Optimal vertex connectivity oracles.

Seth Pettie Thatchaphol Saranurak Longhui Yin

Published in: STOC (2022)

Keyphrases

dynamic programming
neural network
optimal solution
connected components
case study
worst case
test cases
real time
real world
search algorithm
computational complexity
directed graph
asymptotically optimal