Improved MPC Algorithms for MIS, Matching, and Coloring on Trees and Beyond.

Mohsen Ghaffari Christoph Grunau Ce Jin

Published in: CoRR (2020)

Keyphrases

computational cost
binary trees
learning algorithm
significant improvement
optimization problems
real time
data structure
similarity measure
neural network
simulated annealing
orders of magnitude
tree structure
matching algorithm
times faster
graph matching
dynamic model
shape matching