Near-Optimal Spanners for General Graphs in (Nearly) Linear Time.

Hung Le Shay Solomon

Published in: SODA (2022)

Keyphrases

special case
lower bound
real time
neural network
database systems
database
information retrieval
artificial intelligence
computer vision
pairwise
graph theory
graph theoretic