Local Computation Algorithms for Maximum Matching: New Lower Bounds.

Soheil Behnezhad Mohammad Roghani Aviad Rubinstein

Published in: FOCS (2023)

Keyphrases

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