Borel versions of the Local Lemma and LOCAL algorithms for graphs of finite asymptotic separation index.

Anton Bernshteyn Felix Weilacher

Published in: CoRR (2023)

Keyphrases

graph theory
computational complexity
worst case
database
learning algorithm
optimization problems
theoretical analysis
index structure
asymptotically optimal