Daisuke Takafuji

25 papers B 2C 1Journal 11Unranked 11
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
Efficient parallel implementations to compute the diameter of a graph.
Concurr. Comput. Pract. Exp.
Daisuke Takafuji, Koji Nakano, Yasuaki Ito
2023 J jnl
GPU implementations of deflate encoding and decoding.
Concurr. Comput. Pract. Exp.
Daisuke Takafuji, Koji Nakano, Yasuaki Ito, Akihiko Kasagi
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
2021 — conf
Acceleration of Deflate Encoding and Decoding with GPU implementations.
CANDAR (Workshops)
Daisuke Takafuji, Koji Nakano, Yasuaki Ito, Akihiko Kasagi
2020 B conf
Huffman Coding with Gap Arrays for GPU Acceleration.
ICPP
Naoya Yamamoto, Koji Nakano, Yasuaki Ito, Daisuke Takafuji, Akihiko Kasagi, Tsuguchika Tabaru
2019 — conf
Efficient GPU Implementations to Compute the Diameter of a Graph.
CANDAR
Daisuke Takafuji, Koji Nakano, Yasuaki Ito
2017 J jnl
An Efficient GPU Implementation of CKY Parsing Using the Bitwise Parallel Bulk Computation Technique.
IEICE Trans. Inf. Syst.
Toru Fujita, Koji Nakano, Yasuaki Ito, Daisuke Takafuji
2017 J jnl
C2CU: a CUDA C program generator for bulk execution of a sequential algorithm.
Concurr. Comput. Pract. Exp.
Daisuke Takafuji, Koji Nakano, Yasuaki Ito, Jacir Luiz Bordim
2016 J jnl
A character art generator using the local exhaustive search, with GPU acceleration.
Int. J. Parallel Emergent Distributed Syst.
Yuji Takeuchi, Koji Nakano, Daisuke Takafuji, Yasuaki Ito
2016 B conf
Randomly Optimized Grid Graph for Low-Latency Interconnection Networks.
ICPP
Koji Nakano, Daisuke Takafuji, Satoshi Fujita, Hiroki Matsutani, Ikki Fujiwara, Michihiro Koibuchi
2014 — conf
Bulk Execution of Oblivious Algorithms on the Unified Memory Machine, with GPU Implementation.
IPDPS Workshops
Kazuya Tani, Daisuke Takafuji, Koji Nakano, Yasuaki Ito
2014 — conf
C2CU : A CUDA C Program Generator for Bulk Execution of a Sequential Algorithm.
ICA3PP (2)
Daisuke Takafuji, Koji Nakano, Yasuaki Ito
2013 — conf
ASCII Art Generation Using the Local Exhaustive Search on the GPU.
CANDAR
Yuji Takeuchi, Daisuke Takafuji, Yasuaki Ito, Koji Nakano
2013 J jnl
Computing-Based Performance Analysis of Approximation Algorithms for the Minimum Weight Vertex Cover Problem of Graphs.
IEICE Trans. Fundam. Electron. Commun. Comput. Sci.
Satoshi Taoka, Daisuke Takafuji, Toshimasa Watanabe
2008 J jnl
Enhanced Approximation Algorithms for Maximum Weight Matchings of Graphs.
IEICE Trans. Fundam. Electron. Commun. Comput. Sci.
Daisuke Takafuji, Satoshi Taoka, Yasunori Nishikawa, Toshimasa Watanabe
2008 J jnl
Enhancing PC Cluster-Based Parallel Branch-and-Bound Algorithms for the Graph Coloring Problem.
IEICE Trans. Fundam. Electron. Commun. Comput. Sci.
Satoshi Taoka, Daisuke Takafuji, Toshimasa Watanabe
2007 J jnl
Performance Comparison of Algorithms for the Dynamic Shortest Path Problem.
IEICE Trans. Fundam. Electron. Commun. Comput. Sci.
Satoshi Taoka, Daisuke Takafuji, Takashi Iguchi, Toshimasa Watanabe
2005 — conf
Approximation algorithms for the rectilinear Steiner tree problem with obstacles.
ISCAS (2)
Makoto Fujimoto, Daisuke Takafuji, Toshimasa Watanabe
2005 — conf
Hierarchical extraction of a spanning planar subgraph maintaining clockwise directedness of cycles.
ISCAS (1)
Daisuke Takafuji, Toshimasa Watanabe
2002 — conf
Efficient approximation algorithms for the maximum weight matching problem.
ISCAS (4)
Daisuke Takafuji, Satoshi Taoka, Toshimasa Watanabe
2000 C conf
k-edge-connectivity augmentation problem with upper bounds on edge multiplicity.
ISCAS
Daisuke Takafuji, Satoshi Taoka, Toshimasa Watanabe