Graph-theoretic Formulation of QUBO for Scalable Local Search on GPUs

Ryota Yasudo, Koji Nakano, Yasuaki Ito, Yuya Kawamata, Ryota Katsuki, Shiro Ozaki, Takashi Yazane, Kenichiro Hamano. Graph-theoretic Formulation of QUBO for Scalable Local Search on GPUs. In IEEE International Parallel and Distributed Processing Symposium, IPDPS Workshops 2022, Lyon, France, May 30 - June 3, 2022. pages 425-434, IEEE, 2022. [doi]

@inproceedings{YasudoNIKKOYH22,
  title = {Graph-theoretic Formulation of QUBO for Scalable Local Search on GPUs},
  author = {Ryota Yasudo and Koji Nakano and Yasuaki Ito and Yuya Kawamata and Ryota Katsuki and Shiro Ozaki and Takashi Yazane and Kenichiro Hamano},
  year = {2022},
  doi = {10.1109/IPDPSW55747.2022.00080},
  url = {https://doi.org/10.1109/IPDPSW55747.2022.00080},
  researchr = {https://researchr.org/publication/YasudoNIKKOYH22},
  cites = {0},
  citedby = {0},
  pages = {425-434},
  booktitle = {IEEE International Parallel and Distributed Processing Symposium, IPDPS Workshops 2022, Lyon, France, May 30 - June 3, 2022},
  publisher = {IEEE},
  isbn = {978-1-6654-9747-3},
}