Ryota Katsuki

17 papers B 1Journal 7Unranked 9
YearRankTypeTitle / Venue / Authors
2024 J jnl
Bit duplication technique to generate hard quadratic unconstrained binary optimization problems with adjustable sizes.
Concurr. Comput. Pract. Exp.
Xiaotian Li, Koji Nakano, Yasuaki Ito, Daisuke Takafuji, Takashi Yazane, Junko Yano, Takumi Kato, Shiro Ozaki, Rie Mori, Ryota Katsuki
2023 — conf
Diverse Adaptive Bulk Search: a Framework for Solving QUBO Problems on Multiple GPUs.
IPDPS Workshops
Koji Nakano, Daisuke Takafuji, Yasuaki Ito, Takashi Yazane, Junko Yano, Shiro Ozaki, Ryota Katsuki, Rie Mori
2023 J jnl
Dual-Matrix Domain-Wall: A Novel Technique for Generating Permutations by QUBO and Ising Models with Quadratic Sizes.
CoRR
Koji Nakano, Shunsuke Tsukiyama, Yasuaki Ito, Takashi Yazane, Junko Yano, Takumi Kato, Shiro Ozaki, Rie Mori, Ryota Katsuki
2023 J jnl
High-throughput FPGA implementation for quadratic unconstrained binary optimization.
Concurr. Comput. Pract. Exp.
Hiroshi Kagawa, Yasuaki Ito, Koji Nakano, Ryota Yasudo, Yuya Kawamata, Ryota Katsuki, Yusuke Tabata, Takashi Yazane, Kenichiro Hamano
2023 J jnl
Simple iterative trial search for the maximum independent set problem optimized for the GPUs.
Concurr. Comput. Pract. Exp.
Tomohiro Imanaga, Koji Nakano, Ryota Yasudo, Yasuaki Ito, Yuya Kawamata, Ryota Katsuki, Yusuke Tabata, Takashi Yazane, Kenichiro Hamano
2023 — conf
Solving the N-Queens Puzzle by a QUBO Model with Quadratic Size.
candar
Shunsuke Tsukiyama, Koji Nakano, Yasuaki Ito, Takashi Yazane, Junko Yano, Takumi Kato, Shiro Ozaki, Rie Mori, Ryota Katsuki
2022 — conf
A benchmark QUBO problem inspired by digital halftoning based on the human visual system.
CANDAR
Koji Nakano, Yasuaki Ito, Daisuke Takafuji, Takashi Yazane, Junko Yano, Shiro Ozaki, Ryota Katsuki, Rie Mori
2022 — conf
Bit duplication technique to generate hard QUBO problems.
CANDARW
Xiaotian Li, Koji Nakano, Yasuaki Ito, Daisuke Takafuji, Takashi Yazane, Junko Yano, Shiro Ozaki, Ryota Katsuki, Rie Mori
2022 J jnl
Diverse Adaptive Bulk Search: a Framework for Solving QUBO Problems on Multiple GPUs.
CoRR
Koji Nakano, Daisuke Takafuji, Yasuaki Ito, Takashi Yazane, Junko Yano, Shiro Ozaki, Ryota Katsuki, Rie Mori
2022 J jnl
GPU-accelerated scalable solver with bit permutated cyclic-min algorithm for quadratic unconstrained binary optimization.
J. Parallel Distributed Comput.
Ryota Yasudo, Koji Nakano, Yasuaki Ito, Ryota Katsuki, Yusuke Tabata, Takashi Yazane, Kenichiro Hamano
2022 — conf
Graph-theoretic Formulation of QUBO for Scalable Local Search on GPUs.
IPDPS Workshops
Ryota Yasudo, Koji Nakano, Yasuaki Ito, Yuya Kawamata, Ryota Katsuki, Shiro Ozaki, Takashi Yazane, Kenichiro Hamano
2021 J jnl
Solving Large Break Minimization Problems in a Mirrored Double Round-robin Tournament Using Quantum Annealing.
CoRR
Michiya Kuramata, Ryota Katsuki, Kazuhide Nakata
2021 — conf
Solving the sparse QUBO on multiple GPUs for Simulating a Quantum Annealer.
CANDAR
Tomohiro Imanaga, Koji Nakano, Ryota Yasudo, Yasuaki Ito, Yuya Kawamata, Ryota Katsuki, Shiro Ozaki, Takashi Yazane, Kenichiro Hamano
2020 — conf
A Work-Time Optimal Parallel Exhaustive Search Algorithm for the QUBO and the Ising model, with GPU implementation.
IPDPS Workshops
Masaki Tao, Koji Nakano, Yasuaki Ito, Ryota Yasudo, Masaru Tatekawa, Ryota Katsuki, Takashi Yazane, Yoko Inaba
2020 B conf
Adaptive Bulk Search: Solving Quadratic Unconstrained Binary Optimization Problems on Multiple GPUs.
ICPP
Ryota Yasudo, Koji Nakano, Yasuaki Ito, Masaru Tatekawa, Ryota Katsuki, Takashi Yazane, Yoko Inaba
2020 — conf
Efficient GPU Implementation for Solving the Maximum Independent Set Problem.
CANDAR
Tomohiro Imanaga, Koji Nakano, Masaki Tao, Ryota Yasudo, Yasuaki Ito, Yuya Kawamata, Ryota Katsuki, Yusuke Tabata, Takashi Yazane, Kenichiro Hamano
2020 — conf
Fully-Pipelined Architecture for Simulated Annealing-based QUBO Solver on the FPGA.
CANDAR
Hiroshi Kagawa, Yasuaki Ito, Koji Nakano, Ryota Yasudo, Yuya Kawamata, Ryota Katsuki, Yusuke Tabata, Takashi Yazane, Kenichiro Hamano