Daisuke Takafuji

According to our database, Daisuke Takafuji authored at least 24 papers between 2000 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Bit duplication technique to generate hard quadratic unconstrained binary optimization problems with adjustable sizes.

Xiaotian Li, Koji Nakano, Yasuaki Ito, Daisuke Takafuji, Takashi Yazane, Junko Yano, Takumi Kato, Shiro Ozaki, Rie Mori, Ryota Katsuki

Concurr. Comput. Pract. Exp., 2024

2023

GPU implementations of deflate encoding and decoding.

Daisuke Takafuji, Koji Nakano, Yasuaki Ito, Akihiko Kasagi

Concurr. Comput. Pract. Exp., 2023

Efficient parallel implementations to compute the diameter of a graph.

Daisuke Takafuji, Koji Nakano, Yasuaki Ito

Concurr. Comput. Pract. Exp., 2023

Diverse Adaptive Bulk Search: a Framework for Solving QUBO Problems on Multiple GPUs.

Koji Nakano, Daisuke Takafuji, Yasuaki Ito, Takashi Yazane, Junko Yano, Shiro Ozaki, Ryota Katsuki, Rie Mori

Proceedings of the IEEE International Parallel and Distributed Processing Symposium, 2023

2022

A benchmark QUBO problem inspired by digital halftoning based on the human visual system.

Koji Nakano, Yasuaki Ito, Daisuke Takafuji, Takashi Yazane, Junko Yano, Shiro Ozaki, Ryota Katsuki, Rie Mori

Proceedings of the Tenth International Symposium on Computing and Networking, 2022

Bit duplication technique to generate hard QUBO problems.

Xiaotian Li, Koji Nakano, Yasuaki Ito, Daisuke Takafuji, Takashi Yazane, Junko Yano, Shiro Ozaki, Ryota Katsuki, Rie Mori

Proceedings of the 2022 Tenth International Symposium on Computing and Networking, CANDAR 2022, 2022

2021

Acceleration of Deflate Encoding and Decoding with GPU implementations.

Daisuke Takafuji, Koji Nakano, Yasuaki Ito, Akihiko Kasagi

Proceedings of the Ninth International Symposium on Computing and Networking, 2021

2020

Huffman Coding with Gap Arrays for GPU Acceleration.

Naoya Yamamoto, Koji Nakano, Yasuaki Ito, Daisuke Takafuji, Akihiko Kasagi, Tsuguchika Tabaru

Proceedings of the ICPP 2020: 49th International Conference on Parallel Processing, 2020

2019

Efficient GPU Implementations to Compute the Diameter of a Graph.

Daisuke Takafuji, Koji Nakano, Yasuaki Ito

Proceedings of the 2019 Seventh International Symposium on Computing and Networking, 2019

2017

An Efficient GPU Implementation of CKY Parsing Using the Bitwise Parallel Bulk Computation Technique.

Toru Fujita, Koji Nakano, Yasuaki Ito, Daisuke Takafuji

IEICE Trans. Inf. Syst., 2017

C2CU: a CUDA C program generator for bulk execution of a sequential algorithm.

Daisuke Takafuji, Koji Nakano, Yasuaki Ito, Jacir Luiz Bordim

Concurr. Comput. Pract. Exp., 2017

2016

A character art generator using the local exhaustive search, with GPU acceleration.

Yuji Takeuchi, Koji Nakano, Daisuke Takafuji, Yasuaki Ito

Int. J. Parallel Emergent Distributed Syst., 2016

Randomly Optimized Grid Graph for Low-Latency Interconnection Networks.

Koji Nakano, Daisuke Takafuji, Satoshi Fujita, Hiroki Matsutani, Ikki Fujiwara, Michihiro Koibuchi

Proceedings of the 45th International Conference on Parallel Processing, 2016

2014

Bulk Execution of Oblivious Algorithms on the Unified Memory Machine, with GPU Implementation.

Kazuya Tani, Daisuke Takafuji, Koji Nakano, Yasuaki Ito

Proceedings of the 2014 IEEE International Parallel & Distributed Processing Symposium Workshops, 2014

C2CU : A CUDA C Program Generator for Bulk Execution of a Sequential Algorithm.

Daisuke Takafuji, Koji Nakano, Yasuaki Ito

Proceedings of the Algorithms and Architectures for Parallel Processing, 2014

2013

Computing-Based Performance Analysis of Approximation Algorithms for the Minimum Weight Vertex Cover Problem of Graphs.

Satoshi Taoka, Daisuke Takafuji, Toshimasa Watanabe

IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 2013

ASCII Art Generation Using the Local Exhaustive Search on the GPU.

Yuji Takeuchi, Daisuke Takafuji, Yasuaki Ito, Koji Nakano

Proceedings of the First International Symposium on Computing and Networking, 2013

2008

Enhancing PC Cluster-Based Parallel Branch-and-Bound Algorithms for the Graph Coloring Problem.

Satoshi Taoka, Daisuke Takafuji, Toshimasa Watanabe

IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 2008

Enhanced Approximation Algorithms for Maximum Weight Matchings of Graphs.

Daisuke Takafuji, Satoshi Taoka, Yasunori Nishikawa, Toshimasa Watanabe

IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 2008

2007

Performance Comparison of Algorithms for the Dynamic Shortest Path Problem.

Satoshi Taoka, Daisuke Takafuji, Takashi Iguchi, Toshimasa Watanabe

IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 2007

2005

Hierarchical extraction of a spanning planar subgraph maintaining clockwise directedness of cycles.

Daisuke Takafuji, Toshimasa Watanabe

Proceedings of the International Symposium on Circuits and Systems (ISCAS 2005), 2005

Approximation algorithms for the rectilinear Steiner tree problem with obstacles.

Makoto Fujimoto, Daisuke Takafuji, Toshimasa Watanabe

Proceedings of the International Symposium on Circuits and Systems (ISCAS 2005), 2005

2002

Efficient approximation algorithms for the maximum weight matching problem.

Daisuke Takafuji, Satoshi Taoka, Toshimasa Watanabe

Proceedings of the 2002 International Symposium on Circuits and Systems, 2002

2000

k-edge-connectivity augmentation problem with upper bounds on edge multiplicity.

Daisuke Takafuji, Satoshi Taoka, Toshimasa Watanabe

Proceedings of the IEEE International Symposium on Circuits and Systems, 2000