Login / Signup

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

Yuval EfronOfer GrossmanSeri Khoury
Published in: PODC (2020)
Keyphrases
  • maximum independent set
  • graph theory
  • graph theoretic
  • independent set
  • database
  • neural network
  • ciphertext
  • information systems
  • markov chain
  • complex networks