Beyond Alice and Bob: Improved Inapproximability for Maximum Independent Set in CONGEST.

Yuval Efron Ofer Grossman Seri Khoury

Published in: CoRR (2020)

Keyphrases

maximum independent set
graph theory
approximation algorithms
ciphertext
search algorithm
graph theoretic
independent set
database
data sets
improved algorithm