Login / Signup

Efficient GPU Implementation for Solving the Maximum Independent Set Problem.

Tomohiro ImanagaKoji NakanoMasaki TaoRyota YasudoYasuaki ItoYuya KawamataRyota KatsukiYusuke TabataTakashi YazaneKenichiro Hamano
Published in: CANDAR (2020)
Keyphrases
  • gpu implementation
  • maximum independent set
  • real time
  • computationally efficient
  • graphics processors
  • general purpose
  • combinatorial optimization
  • efficient implementation
  • graph theoretic
  • graphics processing units