Daisuke Takafuji

Last Updated :2020/07/01

Affiliations, Positions
Graduate School of Advanced Science and Engineering, Assistant Professor
E-mail
tdaisukehiroshima-u.ac.jp

Basic Information

Academic Degrees

  • Master of Engineering, Hiroshima University

Research Fields

  • Informatics;Computing Technologies;High performance computing

Research Keywords

  • graph algorithms
  • GPGPU

Educational Activity

Course in Charge

  1. 2020, Undergraduate Education, Second Semester, Programming IV
  2. 2020, Undergraduate Education, 1Term, Informatics and data science, Exercise I
  3. 2020, Undergraduate Education, 2Term, Informatics and data science, Exercise II
  4. 2020, Graduate Education (Master's Program) , First Semester, Directed Study in Information Engineering IB
  5. 2020, Graduate Education (Master's Program) , First Semester, Directed Study in Information Engineering IIA
  6. 2020, Graduate Education (Master's Program) , Second Semester, Directed Study in Information Engineering IIA
  7. 2020, Graduate Education (Master's Program) , Second Semester, Directed Study in Information Engineering IIB
  8. 2020, Graduate Education (Master's Program) , First Semester, Seminar in Information Engineering IB
  9. 2020, Graduate Education (Master's Program) , First Semester, Seminar in Information Engineering IIA
  10. 2020, Graduate Education (Master's Program) , Second Semester, Seminar in Information Engineering IIA
  11. 2020, Graduate Education (Master's Program) , Second Semester, Seminar in Information Engineering IIB
  12. 2020, Graduate Education (Master's Program) , 1Term, Special Exercises on Informatics and Data Science A
  13. 2020, Graduate Education (Master's Program) , 2Term, Special Exercises on Informatics and Data Science A
  14. 2020, Graduate Education (Master's Program) , 3Term, Special Exercises on Informatics and Data Science B
  15. 2020, Graduate Education (Master's Program) , 4Term, Special Exercises on Informatics and Data Science B
  16. 2020, Graduate Education (Master's Program) , Academic Year, Special Study on Informatics and Data Science

Research Activities

Academic Papers

  1. Performance comparison of algorithms for the dynamic shortest path problem, IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, E90A(4), 847-856, APR 2007
  2. Enhanced approximation algorithms for maximum weight matchings of graphs, IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, E91A(4), 1129-1139, APR 2008
  3. Enhancing PC cluster-based parallel branch-and-bound algorithms for the graph coloring problem, IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, E91A(4), 1140-1149, APR 2008
  4. k-Edge-Connectivity Augmentation Problem with Upper Bounds on Edge Multiplicity, pp. IV-601 - IV-604, 20000501
  5. Performance Comparison of Algorithms for the Dynamic Shortest Path Problem, IEICE Trans. Fundamentals, E90-A(4), PP. 847-856, 20070401
  6. Computing-Based Performance Analysis of Approximation Algorithms for the Minimum Weight Vertex Cover Problem of Graphs, IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, E96A(6), 1331-1339, JUN 2013
  7. ASCII Art Generation using the Local Exhaustive Search on the GPU,, Proc. of International Symposium on Computing and Networking, 194-200, 201312
  8. Hierarchical extraction of a spanning planar subgraph maintaining clockwise directedness of cycles, Proc. 2005 IEEE International Symposium on Circuit and Systems (ISCAS 2005), 172-175, 2005.5
  9. Approximation algorithms for the rectilinear Steiner tree problem with obstacles, Proc. 2005 IEEE International Symposium on Circuit and Systems (ISCAS 2005), 1362-1365, 2005.5
  10. C2CU : A CUDA C Program Generator for Bulk Execution of a Sequential Algorithm, Proc. of International Conference on Algorithms and Architectures for Parallel Processing (ICA3PP LNCS 8631), 178-191, 201408

Invited Lecture, Oral Presentation, Poster Presentation

  1. C2CU : A CUDA C Program Generator for Bulk Execution of a Sequential Algorithm, Daisuke Takafuji, Koji Nakano and Yasuaki Ito, International Conference on Algorithms and Architectures for Parallel Processing, 2014/08, Without Invitation
  2. Efficient Approximation Algorithms for the Maximum Weight Matching Problem, Daisuke Takafuji, Satoshi Taoka and Toshimasa Watanabe, 2002 IEEE International Symposium on Circuit and Systems (ISCAS 2002), 2002/05, Without Invitation, IEEE

Social Activities

History as Committee Members

  1. Publication Chair, 2016, 2016, The Fourth International Symposium on Computing and Networking (CANDAR'16)
  2. Publication Chair, 2015, 2015, The Third International Symposium on Computing and Networking (CANDAR'15)
  3. Publication Chair, 2014, 2014, The Second International Symposium on Computing and Networking (CANDAR'14)
  4. Publication Chair, 2013, 2013, The First International Symposium on Computing and Networking (CANDAR'13)