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