Sign in
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