Local Computation Algorithms for Maximum Matching: New Lower Bounds.

Soheil Behnezhad Mohammad Roghani Aviad Rubinstein

Published in: CoRR (2023)

Keyphrases

lower bound
learning algorithm
worst case
orders of magnitude
online algorithms
computational complexity
linear algebra
upper bound
theoretical analysis
times faster
upper and lower bounds
maximum matching
data structure
combinatorial optimization