Professor Katsuki Fujisawa
- Professor Katsuki Fujisawa
Institute of Integrated Research, Institute of Science Tokyo
4259, Nagatsuta, Midoriku, Yokohama-city, Kanagawa, 226-8501, JAPAN
Email: fujisawa.k.2110(at)m.isct.ac.jp
Areas of Interest
Graph Analysis
Mathematical Optimization
Combinatorial Optimization
Operations Research
High-performance Computing
Data Analysis
Artificial Intelligence
Education
Ph.D. D.Sc. (1998), Tokyo Institute of Technology, Japan
Ph.D. thesis title: The implementation and experimental analyses of primal-dual interior-point method for the semidefinite programming
M.Eng. (1995), Waseda University, Japan
B.Eng. (1993), Waseda University, Japan
Scientific Career
2024-present, Professor, Institute of Innovate Research, Institute of Science Tokyo, Japan
2024-present, Professor, School of Computing, Department of Mathematical and Computing Science, Institute of Science Tokyo, Japan
2023-2024, Professor, Institute of Innovate Research, Tokyo Institute of Technology, Japan
2023-2024, Professor, School of Computing, Department of Mathematical and Computing Science, Tokyo Institute of Technology, Japan
2019-present, Professor, Division for Intelligent Societal Implementation of Mathematical Computation, Institute of Mathematics for Industry, Kyushu University, Japan.
2021-2022, Joint Appointed Fellow, Digital Architecture Research Center, AIST, Japan
2019-2021, Joint Appointed Fellow, Artificial Intelligence Research Center (AIRC), AIST, Japan
2019-2022, Deputy Director, Real World Big-Data Computation Open Innovation Laboratory(RWBC-OIL), AIST, Japan.
2018-2019, Director, Real World Big-Data Computation Open Innovation Laboratory(RWBC-OIL), AIST, Japan.
2014-2019, Professor, Laboratory of Advanced Software in Mathematics, Institute of Mathematics for Industry, Kyushu University, Japan.
2012-2014, Professor, Department of Industrial and Systems Engineering, Chuo University, Japan.
2007-2012, Associate Professor, Department of Industrial and Systems Engineering, Chuo University, Japan.
2002-2007, Associate Professor, Department of Mathematical Science, Tokyo Denki University, Japan.
1998-2002, Assistant Professor, Department of Architecture and Architectural Systems, Kyoto University, Japan
Awards
Katsuki Fujisawa, Outstanding Professor in Smart Factory Award, 5th Asia Pacific Conference on Industrial Engineering and Operations Management, IEOM Society International, September, 2024.
Katsuki Fujisawa et al., The 1st place in the 28st Graph 500 Benchmark, ISC24, Hamburg, Germany, 2024.
Katsuki Fujisawa, Practice Award, The Operation Research Society of Japan, 2013.
Katsuki Fujisawa et al., The 1st place in the 27st Graph 500 Benchmark, SC23, Denver, USA, 2023.
Katsuki Fujisawa et al., The 1st place in the 26st Graph 500 Benchmark, ISC23, Hamburg, Germany, 2023.
Katsuki Fujisawa et al., The 1st place in the 25st Graph 500 Benchmark, SC22, Dallas, USA, 2022.
Katsuki Fujisawa, Kyushu University Collaborative and Sponsored Research Activities Award, 2022.
Katsuki Fujisawa et al., The 1st place in the 24st Graph 500 Benchmark, ISC22, Hamburg, Germany, 2022.
Katsuki Fujisawa, Kyushu University Collaborative and Sponsored Research Activities Award, 2021.
Katsuki Fujisawa et al., The 1st place in the 23rd Graph 500 Benchmark, SC21, Hybrid(Online & St. Louis, USA), 2021.
Katsuki Fujisawa et al., The 1st place in the 22nd Graph 500 Benchmark, ISC21, Frankfurt, Germany, 2021.
Katsuki Fujisawa et al., The 1st place in the 21st Graph 500 Benchmark, Virtual Conference(Online), 2020.
Katsuki Fujisawa et al., The 1st place in the 20th Graph 500 Benchmark, ISC20, Frankfurt, Germany, 2020.
Katsuki Fujisawa, Kyushu University Collaborative and Sponsored Research Activities Award, 2019.
Katsuki Fujisawa et al., The 1st place in the 18th Graph 500 Benchmark, ISC19, Frankfurt, Germany, 2019.
Katsuki Fujisawa et al., The 1st place in the 17th Graph 500 Benchmark, SC18, Dallas, USA, 2018.
Katsuki Fujisawa et al., The 1st place in the 16th Graph 500 Benchmark, ISC18, Frankfurt, Germany, 2018.
Katsuki Fujisawa, Prizes for Science and Technology (Research Category), Commendation for Science and Technology by the Minister of Education、Culture、Sports、Science and Technology, Japan,2017
Katsuki Fujisawa et al., The 1st place in the 15th Graph 500 Benchmark, SC17, Denver, USA, 2017.
Katsuki Fujisawa et al., The 1st place in the 14th Graph 500 Benchmark, ISC17, Frankfurt, Germany, 2017.
Katsuki Fujisawa et al., The 1st place in the 13th Graph 500 Benchmark, SC16, Salt Lake City, USA, 2016.
Katsuki Fujisawa et al., The 1st place in the 7th Green Graph 500 Benchmark, ISC16, Frankfurt, Germany, 2016.
Katsuki Fujisawa et al., The 1st place in the 12th Graph 500 Benchmark, ISC16, Frankfurt, Germany, 2016.
Katsuki Fujisawa et al., The 1st place in the 6th Green Graph 500 Benchmark, SC15, Austin, USA, 2015.
Katsuki Fujisawa et al., The 1st place in the 11th Graph 500 Benchmark, SC15, Austin, USA, 2015.
Katsuki Fujisawa et al., The 1st place in the 5th Green Graph 500 Benchmark, ISC15, Frankfurt, Germany, 2015.
Katsuki Fujisawa et al., The 1st place in the 10th Graph 500 Benchmark, ISC15, Frankfurt, Germany, 2015.
Katsuki Fujisawa et al., The 1st place in the 4th Green Graph 500 Benchmark, SC14, New Orleans, USA, 2014.
Katsuki Fujisawa et al., The 2nd place in the 9th Graph 500 Benchmark, ISC14, New Orleans, USA, 2014.
Katsuki Fujisawa et al., The 1st place in the 3rd Green Graph 500 Benchmark, ISC14, Leipzig, Germany, 2014.
Katsuki Fujisawa et al., The 1st place in the 8th Graph 500 Benchmark, ISC14, Leipzig, Germany, 2014.
Katsuki Fujisawa et al., The 1st place in the 2nd Green Graph 500 Benchmark, SC13, Denver, USA, 2013.
Katsuki Fujisawa et al., Best Poster Award, NVIDIA GTC Japan, 2013.
Katsuki Fujisawa, Research Award, The Operation Research Society of Japan, 2013.
Katsuki Fujisawa et al., The 1st place in the 1st Green Graph 500 Benchmark, ISC13, Hamburg, Germany, 2013.
Katsuki Fujisawa et al., The 4th place in the 5th Graph 500 Benchmark, SC12, Salt Lake City, USA, 2012.
Katsuki Fujisawa et al., The 3rd place in the 4th Graph 500 Benchmark, ISC12, Hamburg, Germany, 2012.
Katsuki Fujisawa et al., The 3rd place in the 3rd Graph 500 Benchmark, SC11, Seattle, USA, 2011.
Katsuki Fujisawa, Research Encourage Award, The Operation Research Society of Japan, 2006.
Katsuki Fujisawa, Student Thesis Award, The Operation Research Society of Japan, 1993.
Publications
(1) Refereed Papers for Academic Journal
Akihiro Yoshida, Haruki Sato, Shiori Uchiumi, Nariaki Tateiwa, Daisuke Kataoka, Akira Tanaka, Nozomi Hata, Yousuke Yatsushiro, Ayano Ide, Hiroki Ishikura, Shingo Egi, Miyu Fuji, Hiroki Kai and Katsuki Fujisawa, Comprehensive and Practical Optimal Delivery Planning System for Replacing Liquefied Petroleum Gas Cylinders, To appear in Japan Journal of Industrial and Applied Mathematics, 2024. https://doi.org/10.1007/s13160-024-00664-4
Keiichiro Yamamura, Issa Oe, Nozomi Hata, Hiroki Ishikura, and Katsuki Fujisawa, Appropriate Balance of Diversification and Intensification Improves Performance and Efficiency of Adversarial Attacks, Transactions on Machine Learning Research (TMLR), 2024, ISSN: 2835-8856
Hiroki Ishikura, Takashi Wakamatsu, Nozomi Hata, Katsuki Fujisawa, Optimization of film-type optical fiber wiring design using mixed-integer programming problem, Japan Journal of Industrial and Applied Mathematics, Published: 2023, https://doi.org/10.1007/s13160-023-00632-4
Hiroki Ishikura, Nariaki Tateiwa, Shingo Egi, Issa Oe, Nozomi Hata, Toru Mitsutake, Keiichiro Yamamura, Miyu Fujii and Katsuki Fujisawa, Scheduling system for automated storage and retrieval system with multiple machines using a time-expanded network, Japan Journal of Industrial and Applied Mathematics, Published: 2023, https://doi.org/10.1007/s13160-023-00619-1
Nariaki Tateiwa, Yuji Shinano, Masaya Yasuda, Shizuo Kaji, Keiichiro Yamamura, Katsuki Fujisawa, Development and analysis of massive parallelization of a lattice basis reduction algorithm, to appear in Japan Journal of Industrial and Applied Mathematics, Published: 03 April 2023, https://doi.org/10.1007/s13160-023-00580-z
Satoshi Nakamura, Nariaki Tateiwa, Masaya Yasuda and Katsuki Fujisawa, Solving the search-LWE problem over projected lattices Discrete Applied Mathematics, Discrete Applied Mathematics, Volume 318, Pages 69-81, 2022, https://doi.org/10.1016/j.dam.2022.04.018
Akira Tanaka, Nariaki Tateiwa, Nozomi Hata, Akihiro Yoshida, Takashi Wakamatsu, Shota Osafune, Katsuki Fujisawa, Offline map matching using time-expanded graph for low-frequency data, Transportation Research Part C: Emerging Technologies, Elsevier, Volume 130, 103265, September 2021.
Akihiro Yoshida, Tatsuru Higurashi, Masaki Maruishi, Nariaki Tateiwa, Nozomi Hata, Akira Tanaka, Takashi Wakamatsu, Kenichi Nagamatsu, Akira Tajima, Katsuki Fujisawa, New Performance Index “Attractiveness Factor” for Evaluating Websites via Obtaining Transition of Users’ Interests, Data Science and Engineering, Springer, Volume 5, Issue 1, pp. 48-64, March 2020, https://doi.org/10.1007/s41019-019-00112-1
Katsuki Fujisawa, Toyotaro Suzumura, Hitoshi Sato, Koji Ueno, Satoshi Imamura, Ryo Mizote, Akira Tanaka, Nozomi Hata, Toshio Endo, Advanced Computing and Optimization Infrastructure for Extremely Large-Scale Graphs on Post-peta-scale Supercomputers, Advanced Software Technologies for Post-Peta Scale Computing, Springer,pp 207-226, 2019, DOI:https://doi.org/10.1007/978-981-13-1924-211
Satoshi Imamura, Yuichiro Yasui, Koji Inoue, Takatsugu Ono, Hiroshi Sasaki, and Katsuki Fujisawa, Evaluating Energy-Efficiency of DRAM Channel Interleaving Schemes for Multithreaded Programs, IEICE TRANSACTIONS on Information and Systems, 2018/06/08, DOI: 10.1587/transinf.2017EDP7296
Akifumi Kira, Hidenao Iwane, Anai Hirokazu, Yutaka Kimura, Katsuki Fujisawa, An indirect search algorithm for disaster restoration with precedence and synchronization constraints, Pacific Journal of Mathematics for Industry, Springer, 9:7, 2017.
Koji Ueno, Toyotaro Suzumura, Naoya Maruyama, Katsuki Fujisawa, Satoshi Matsuoka, Efficient Breadth-First Search on Massively Parallel and Distributed Memory Machines, Data Science and Engineering, Springer, March 2017, Volume 2, Issue 1, pp 22-35, DOI: 10.1007/s41019-016-0024-y
Katsuki Fujisawa, Toshio Endo, and Yuichiro Yasui, Advanced Computing & Optimization Infrastructure for Extremely Large-Scale Graphs on Post Peta-Scale Supercomputers, Gert-Martin Greuel, Thorsten Koch, Peter Paule, and Andrew Sommese (eds.), Proceedings of Mathematical Software, ICMS 2016, 5th International Conference Berlin, Germany, July 11-14, 2016, Lecture Notes in Computer Science 9725, Springer, pp. 265-274, 2016, DOI 10.1007/978-3-319-42432-3 33
Katsuki Fujisawa, Toyotaro Suzumura, Hitoshi Sato, Koji Ueno, Yuichiro Yasui, Keita Iwabuchi, and Toshio Endo, Advanced Computing & Optimization Infrastructure for Extremely Large-Scale Graphs on Post Peta-Scale Supercomputers, Fujisawa, Katsuki, Shinano, Yuji, and Waki, Hayato (eds.), Proceedings of the Optimization in the Real World –Toward Solving Real-World Optimization Problems–, Series of Mathematics for Industry, Springer, pp. 1-13, 2015. DOI: 10.1007/978-4-431-55420-2 1
M. Nakata, M. Fukuda and K. Fujisawa, Variational Approach to Electronic Structure Calculations on Second-Order Reduced Density Matrices and the N-Representability Problem, H. Siedentop (eds.), Complex Quantum Systems - Analysis of Large Coulomb Systems, Institute of Mathematical Sciences, National University of Singapore, pp. 163-194, 2013.
J. Gotoh and K. Fujisawa, Convex optimization approaches to maximally predictable portfolio selection, Optimization: A Journal of Mathematical Programming and Oper- ations Research, 2012. DOI:10.1080/02331934.2012.741237
J. S. M. Anderson, M. Nakata, R. Igarashi, K. Fujisawa and M. Yamashita, The second- order reduced density matrix method and the two-dimensional Hubbard model, Computational and Theoretical Chemistry, 1003, pp 22-27, 2013.
M. Yamashita, K. Fujisawa, M. Fukuda, K. Nakata and M. Nakata, Parallel solver for semidefinite programming problem having sparse Schur complement matrix, the ACM Transactions on Mathematical Software, Volume 39, Number 12, 2012.
Y. Yasui, K. Fujisawa, K. Goto N. Kamiyama M. Takamatsu, NETAL: HIGH- PERFORMANCE IMPLEMENTATION OF NETWORK ANALYSIS LIBRARY CONSIDERING COMPUTER MEMORY HIERARCHY, Journal of the Operations Research Society of Japan, Vol. 54, No. 4, pp. 259-280, 2011.
M. Yamashita, K. Fujisawa, M. Fukuda, K. Kobayashi, K. Nakata, and M. Nakata, Latest Developments in the SDPA Family for Solving Large-Scale SDPs, M.F. Anjos and J.B. Lasserre (eds.), Handbook on Semidefinite, Conic and Polynomial Optimization, International Series in Operations Research & Management Science, Chapter 24, 2011.
M. Nakata, B. J. Braams, K. Fujisawa, M. Fukuda, J. K. Percus, M. Yamashita and Z. Zhao, Variational calculation of second-order reduced density matrices by strong N-representability conditions and an accurate semidefinite programming solver, The Journal of Chemical Physics, 128, 164113, 2008.
X. Bai, H. Wei, K. Fujisawa and Y. Wang, Semidefinite programming for optimal power flow problems, The International Journal of Electrical Power & Energy Systems, 30, pp 383-392, 2008.
K. Fujisawa, K. Nakata, M. Yamashita and M. Fukuda, SDPA Project : Solving Large- scale Semidefinite Programs, Journal of the Operations Research Society of Japan, Vol.50, No.4, pp278-298, 2007.
M. Yamashita, K. Fujisawa and K. Nakata, Parallel Solver for Semidefinite Program- ming, International Journal of LOGISTICS and SCM Systems, Vol.2, No.1, 2007.
T. Gunji, S. Kim, K. Fujisawa and M. Kojima, PHoMpara - Parallel Implementation of the Polyhedral Homotopy Continuation Method for Polynomial Systems, Computing, Vol.77, pp387-411, 2006.
M. Yamashita, K. Fujisawa, M. Fukuda, M. Kojima and K. Nakata, Parallel Primal- Dual Interior-Point Methods for SemiDefinite Programs, Parallel Combinatorial Optimization, John Wiley & Sons, pp211-238, 2006.
K. Nakata, M. Yamashita, K. Fujisawa and M. Kojima, A Parallel Primal-Dual Interior- Point Method for Semidefinite Programs Using Positive Definite Matrix Completion, Journal of Parallel Computing,Vol.32, pp24-43 2006.
K. Fujisawa, M. Fukuda and K. Nakata, Preprocessing sparse semidefinite programs via matrix completion, Optimization Methods and Software, Vol 21, No 1, pp17-39, 2006.
K. Fujisawa, M. Kojima, A. Takeda and M. Yamashita, Solving Large Scale Optimization Problems via Grid and Cluster Computing, Journal of the Operations Research Society of Japan, Vol 47, No 4, pp265-274, 2004.
T. Gunji, S. Kim, M. Kojima, A. Takeda, K. Fujisawa and T. Mizutani, PHoM – a Polyhedral Homotopy Continuation Method, Computing, Vol 73, pp57-77, 2004.
M. Yamashita, K. Fujisawa and M. Kojima, M. Yamashita, K. Fujisawa and M. Kojima, SDPARA : SemiDefinite Programming Algorithm PARAllel Version, Journal of Parallel Computing, Vol 29/8, pp1053–1067, 2003
M. Yamashita, K. Fujisawa and M. Kojima, Implementation and Evaluation of SDPA 6.0 (SemiDefinite Programming Algorithm 6.0), Journal of Optimization Methods and Software, Vol 18(4), pp491–505, 2003.
K. Nakata, K. Fujisawa, M. Fukuda, M. Kojima and K. Murota, Exploit sparsity in semidefinite programming via matrix completion II: Implementation and numerical results, Mathematical Programming, Ser.B, Vol 95, pp303–327, 2003.
A. Takeda, M. Kojima and K. Fujisawa, Enumeration of all solutions of a combinatorial linear inequality system arising from the polyhedral homotopy continuation method, Journal of the Operations Research Society of Japan, Vol. 45, No. 1, pp64-82, 2002.
A. Takeda, K. Fujisawa, Y. Fukaya and M. Kojima, Parallel implementation of successive convex relaxation methods for quadratic optimization problems, Journal of Global Optimization, Vol. 24, No. 2, pp237–260, 2002.
M. Nakata, H. Nakatsuji, M. Ehara, M. Fukuda, K. Nakata and K. Fujisawa, Variational calculations of fermion second-order reduced density matrices by semidefinite programming algorithm, Journal of Chemical Physics, Vol.114, Issue 19, pp 8282-8292, 2001.
K. Fujisawa, M. Fukuda, M. Kojima and N. Nakata, Numerical evaluation of the SDPA (SemiDefinite Programming Algorithm), The High Performance Optimization, Kluwer Academic Publishers, pp 267-301, 1999.
M. Ohsaki, K. Fujisawa, N. Katoh and K. Kanno, Semi-definite programming for topology optimization of truss under multiple eigenvalue constraints, The Computer Methods in Applied Mechanics and Engineering, Vol. 180, pp 203-217, 1999.
M. Kubo and K. Fujisawa, The life span method - A new variant of local search, The Japan Journal of Industrial and Applied Mathematics, Vol. 15, No. 3, pp 363-393, 1998.
K. Fujisawa, M. Kojima and K. Nakata, Exploiting sparsity in primal-dual interior- point methods for semidefinite programming, Mathematical Programming, Vol. 79, pp 235-253, 1997.
(2) Refereed Papers for International Conference
Junya Arai, Masahiro Nakao, Yuto Inoue, Kanto Teranishi, Koji Ueno, Keiichiro Yamamura, Mitsuhisa Sato and Katsuki Fujisawa, Doubling Graph Traversal Efficiency to 198 TeraTEPS on the Supercomputer Fugaku, the International Conference for High Performance Computing, Networking, Storage, and Analysis (SC24), 2024.
Keiichiro Yamamura, Issa Oe, Hiroki Ishikura, and Katsuki Fujisawa, Enhancing output diversity improves Conjugate Gradient-based adversarial attacks, the 4th edition of the International Conference on Pattern Recognition and Artificial Intelligence(ICPRAI2024), 2024.
Issa Oe, Keiichiro Yamamura, Hiroki Ishikura, Ryo Hamahira and Katsuki Fujisawa Superpixel Attack: Enhancing Black-box Adversarial Attack with Image-driven Division Areas AJCAI (Australasian Joint Conference on Artificial Intelligence), 2023.
Miyu Fujii, David Taingngin, Keiichiro Yamamura, Nozomi Hata, Hiroki Kai, Ryuji Noda, Hiroki Ishikura, Tatsuru Higurashi, and Katsuki Fujisawa, Development and Evaluation of Embedding Methods for Graphs with Multi Attributes, Second Workshop on Knowledge Graphs and Big Data, In Conjunction with IEEE Big Data 2022, 17, Dec, 2022
Keiichiro Yamamura, Haruki Sato, Nariaki Tateiwa, Nozomi Hata, Toru Mitsutake, Issa Oe, Hiroki Ishikura and Katsuki Fujisawa, Diversified Adversarial Attacks based on Conjugate Gradient Method, Thirty-ninth International Conference on Machine Learning (ICML 2022), 19-21 Jul, 2022.
Akira Tanaka, Chansu Han, Takeshi Takahashi, Katsuki Fujisawa,Internet-Wide Scanner Fingerprint Identifier Based on TCP/IP Header, The 4th IEEE International Symposium on Future Cyber Security Technologies (FCST 2021), In conjunction with The 8th International Conference on Internet of Things: Systems, Management and Security (IoTSMS 2021), Gandia, Spain. December 6-9, 2021.
Nariaki Tateiwa, Yuji Shinano, Keiichiro Yamamura, Akihiro Yoshida, Shizuo Kaji, Masaya Yasuda and Katsuki Fujisawa, CMAP-LAP: Configurable Massively Parallel Solver for Lattice Problems, (28th IEEE INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING, DATA, & ANALYTICS (HiPC)), Bangalore, 17th - 18th December, 2021.
Masahiro Nakao, Koji Ueno, Katsuki Fujisawa, Yuetsu Kodama and Mitsuhisa Sato, Performance of the Supercomputer Fugaku for Breadth-First Search in Graph500 Benchmark, Intentional Supercomputing Conference (ISC 21), Online, 2021.
Huiqiao Ren and Katsuki Fujisawa,G2 B-spline Computation for Continuous Trajectory Generation,2021 6th Asia-Pacific Conference on Intelligent Robot Systems (ACIRS 2021), Tokyo, Japan on 16-18 July, 2021.
Huiqiao Ren, Fulin Zhou and Katsuki Fujisawa, Real-time Automatic Anomaly Detection approach designed for Electrified Railway Power System, The 7th International Conference on Mechatronics and Robotics Engineering (ICMRE2021), 2021.
Ren Huiqiao and Katsuki Fujisawa , Title: “Obstacle avoidable G2-continuous trajectory generated with Clothoid spline solution”, 2021 6th International Conference on Control and Robotics Engineering(ICCRE 2021), 2021.
Nariaki Tateiwa, Yuji Shinano, Satoshi Nakamura, Akihiro Yoshida, Shizuo Kaji, Masaya Yasuda, Katsuki Fujisawa, "Massive Parallelization for Finding Shortest Lattice Vectors Based on Ubiquity Generator Framework" , the International Conference for High Performance Computing, Networking, Storage, and Analysis (SC20), 15-20 November 2020 in Atlanta, GA, USA, 2020.
Nozomi Hata, Shizuo Kaji, Akihiro Yoshida, Katsuki Fujisawa, Nested Subspace Arrangement for Representation of Relational Data, Thirty-seventh International Conference on Machine Learning (ICML2020), 12-18 Jul, 2020.
Satoshi Nakamura, Nariaki Tateiwa, Koha Kinjo, Yasuhiko, Ikematsu, Masaya Yasuda and Katsuki Fujisawa, Solving the search-LWE problem by lattice reduction over projected bases, the 6th International Conference on Mathematics and Computing (ICMC 2020), 2020.
Ren Huiqiao and Katsuki Fujisawa. “Circulars Arc Based Obstacle Avoiding Blending Trajectory lan”, the 5th International Conference on Control and Robotics Engineering (ICCRE 2020), in Osaka, Japan, 2020
Akihiro Yoshida, Yosuke Yatsushiro, Nozomi Hata, Tatsuru Higurashi, Nariaki Tateiwa, Takashi Wakamatsu, Akira Tanaka, Kenichi Nagamatsu, and Katsuki Fujisawa, Practical End-to-End Repositioning Algorithm for Managing Bike-Sharing System, The proceedings of the IEEE Big Data 2019 , 2019 (Acceptance rate 19.27%), in Los Angeles, CA, USA, 2019, DOI:10.1109/BigData47090.2019.9005986
Nozomi Hata, Takashi Nakayama, Akira Tanaka, Takashi Wakamatsu, Akihiro Yoshida, Nariaki Tateiwa, Yuri Nishikawa, Jun Ozawa, and Katsuki Fujisawa. Mobility Optimization on Cyber Physical System via Multiple Object Tracking and Mathematical Programming, the Fifth International Workshop on High Performance Big Graph Data Management, Analysis, and Mining (BigGraphs 2018), in conjunction with the 2018 IEEE International Conference on Big Data (IEEE BigData 2018), in Seattle, WA, USA, 2018
Nariaki Tateiwa, Nozomi Hata, Akira Tanaka, Akihiro Yoshida, Takashi Wakamatsu, Takashi Nakayama, Katsuki Fujisawa. Hybrid Vehicle Control and Optimization with a New Mathematical Method, The 5th IFAC Conference on Engine and Powertrain Control, Simulation and Modeling, in Changchun, China, 2018
Akira Tanaka, Nozomi Hata, Nariaki Tateiwa, Katsuki Fujisawa. Practical Approach to Evacuation Planning Via Network Flow and Deep Learning, the Fourth International Workshop on High Performance Big Graph Data Management, Analysis, and Mining (BigGraphs 2017), in conjunction with the 2017 IEEE International Conference on Big Data (IEEE BigData 2017), in Boston, MA, USA, 2017
Yuta Kakibuka, Yuichiro Yasui, Takatsugu Ono, Katsuki Fujisawa, Koji Inoue, Performance evaluation of Graph500 considering CPU-DRAM power shifting, SC17 Regular, Electronic, and Educational Poster, International Conference for High Performance Computing, Networking, Storage and Analysis 17 (SC17), 2017
Koji Ueno, Toyotaro Suzumura, Naoya Maruyama, Katsuki Fujisawa, and Satoshi Matsuoka, Efficient Breadth-First Search on Massively Parallel and Distributed Memory Machines, The proceedings of the IEEE BigData2016, 2016 (Acceptance rate 19.39%).
Satoshi Imamura, Keitaro Oka, Yuichiro Yasui, Yuichi Inadomi, Katsuki Fujisawa, Toshio Endo, Koji Ueno, Keiichiro Fukazawa, Nozomi Hata, Yuta Kakibuka, Koji Inoue, and Takatsugu Ono, Evaluating the Impacts of Code-Level Performance Tunings on Power Efficiency, The proceedings of the IEEE BigData2016, 2016(Acceptance rate 19.39%).
Satoshi Imamura, Yuichiro Yasui, Koji Inoue, Takatsugu Ono, Hiroshi Sasaki and Katsuki Fujisawa, Power-Efficient Breadth-First Search with DRAM Row Buffer Locality-Aware Address Mapping, HPGDMP16: High Performance Graph Data Management and Processing Workshop. In conjunction with International Conference for High Performance Computing, Networking, Storage and Analysis (SC 2016), 2016, DOI: 10.1109/HPGDMP.2016.7
Y. Yasui and K. Fujisawa, Eng Lim Goh, John Baron, Atsushi Sugiura and Takashi Uchiyama, NUMA-aware scalable graph traversal on SGI UV systems, The proceedings of 1st High Performance Graph Processing workshop, in conjunction with The Inter- national ACM Symposium on High-Performance Parallel and Distributed Computing (HPDC16), pp 19-26, 2016, DOI: 10.1145/2915516.2915522
Y. Yasui and K. Fujisawa, Fast, scalable, and energy-efficient parallel breadth-first search, The Role and Importance of Mathematics in Innovation, Proceedings of the Forum of Mathematics for Industry 2015, pp 61-75, 2016.
Yuki Tsujita, Toshio Endo, Katsuki Fujisawa, The Scalable Petascale Data-Driven Approach for the Cholesky Factorization with multiple GPUs, First International Workshop on Extreme Scale Programming Models and Middleware. In conjunction with International Conference for High Performance Computing, Networking, Storage and Analysis (SC 2015), pp 38-45, 2015, DOI: 10.1145/2832241.2832245
Y. Yasui and K. Fujisawa, Fast and scalable NUMA-based thread parallel breadth- first search, The 2015 International Conference on High Performance Computing & Simulation (HPCS 2015), pp 377-385, 2015. DOI: 10.1109/HPCSim.2015.7237065
K. Iwabuchi, H. Sato, Y. Yasui, K. Fujisawa, and S. Matsuoka, NVM-based Hybrid BFS with Memory Efficient Data Structure, The proceedings of the IEEE BigData2014, pp 529-538, 2014(Acceptance rate 18.6%). DOI: 10.1109/BigData.2014.7004270
Y. Yasui, K. Fujisawa and Y. Sato, Fast and Energy-efficient Breadth-first Search on a single NUMA system, Intentional Supercomputing Conference (ISC 14), pp 365-381, 2014. DOI: 10.1007/978-3-319-07518-1 23
K. Iwabuchi, H. Sato, R. Mizote, Y. Yasui, K. Fujisawa and S. Matsuoka, Hybrid BFS Approach Using Semi-External Memory, International Workshop on High Performance Data Intensive Computing (HPDIC2014) in Conjunction with IEEE IPDPS 2014, pp 1698-1707, 2014(Acceptance rate 46.7%). DOI: 10.1109/IPDPSW.2014.189
K. Fujisawa, T. Endo, Y. Yasui, H. Sato, N. Matsuzawa, S. Matsuoka and H. Waki, Peta-scale General Solver for Semidefinite Programming Problems with over Two Million Constraints, The 28th IEEE International Parallel & Distributed Process- ing Symposium (IPDPS 2014), pp 1171-1180, 2014(Acceptance rate 21.1%). DOI: 10.1109/IPDPS.2014.121
Y. Yasui, K. Fujisawa and K. Goto, NUMA-optimized Parallel Breadth-first Search on Multicore Single-node System, The proceedings of the IEEE BigData2013, pp 394-402, 2013(Acceptance rate 17.4%). DOI: 10.1109/BigData.2013.6691600
K. Fujisawa, T. Endo, H. Sato, Y. Yasui, N. Matsuzawa, and H. Waki: Peta-scale General Solver for Semidefinite Programming Problems with over Two Million Constraints, SC13 Regular, Electronic, and Educational Poster, International Conference for High Performance Computing, Networking, Storage and Analysis 2013 (SC2013), 2013 (Acceptance rate 39.3%).
K. Iwabuchi, H. Sato, Y. Yasui, and K. Fujisawa: Performance Analysis of Hybrid BFS Approach Using Semi-External Memory, SC 2013 Regular, Electronic, and Educational Poster, International Conference for High Performance Computing, Networking, Storage and Analysis 2013 (SC2013), (Acceptance rate 39.3%).
K. Fujisawa, T. Endo, H. Sato, M. Yamashita, S. Matsuoka and M. Nakata, High- Performance General Solver for Extremely Large-Scale Semidefinite Programming Problems, The proceedings of the 2012 ACM/IEEE conference on Supercomputing, SC ’12, 2012. DOI: DOI: 10.1109/SC.2012.67
T. Suzumura, K. Ueno, H. Sato, K. Fujisawa, S. Matsuoka, A Performance Characteristics of Graph500 on Large-Scale Distributed Environment, The proceedings of the 2011 IEEE International Symposium on Workload Characterization. pp 149-158, 2011. DOI: 10.1109/IISWC.2011.6114175
Y. Makoto and K. Fujisawa, Efficient Parallel Software for Large-Scale Semidefinite Programs, The proceedings of the 2010 IEEE Multi-conference on Systems and Control, September 8-10, 2010, Yokohama, Japan, 2010.
T. Funasaka, M. Iwase, K. Fujisawa, S. Hatakeyama, Visualization of Stability of Dynamical Systems by 3D Graphics Supported by Cluster Computing, Intelligent Data Acquisition and Advanced Computing Systems: Technology and Applications, IDAACS 2005. IEEE. 2005. DOI: 10.1109/IDAACS.2005.283052
K. Fujisawa, M. Kojima, A. Takeda and M. Yamashita, High Performance Grid and Cluster Computing for Some Optimization Problems, SAINT2004, pp612-615, Tokyo, Japan, 2004.
K. Fujisawa, Y. Hamuro, N. Katoh, T. Tokuyama and K. Yada, Approximation of Optimal two-dimensional association rules for categorical attributes using semidefinite programming, The Proceedings of the Second International Conference on Discovery Science, Tokyo, Japan, Springer, pp 148-159, 1999.
(3) Research Papers
Ryohei Hayashi, Kaoru Sawai, Nariaki Tateiwa, Akira Tanaka, Katsuki Fujisawa, A Study on Radio Propagation Prediction Model in Urban Environment by Using Deep Learning, 信学技報, vol. 119, no. 486, AP2019-201, pp. 23-28, March.2020.
(4) Preprints
Nariaki Tateiwa, Yuji Shinano, Keiichiro Yamamura, Akihiro Yoshida, Shizuo Kaji, Masaya Yasuda, Katsuki Fujisawa, CMAP-LAP: Configurable Massively Parallel Solver for Lattice Problems, ZIB, 2020, ZIB-Report-21-16, urn:nbn:de:0297-zib-82802
Nariaki Tateiwa, Yuji Shinano, Masaya Yasuda, Shizuo Kaji, Keiichiro Yamamura, Katsuki Fujisawa, Massively parallel sharing lattice basis reduction, ZIB, 2021, ZIB-Report-21-38, urn:nbn:de:0297-zib-85209
(5) Doctoral Paper
K. Fujisawa, "The implementation and experimental analyses of primal-dual interior-point method for the semidefinite programming (in Japanese)," The Ph.D. thesis in Tokyo Institute of Technology, 1998.
Invited Talks (2014~)
Katsuki Fujisawa, Mathematical Optimization Models for Smart Factory Construction and Applications to the Field(plenary talk)., the 5th Asia Pacific Conference on Industrial Engineering and Operations Management, Tokyo, Japan, September 10th, 2024
Katsuki Fujisawa, Mathematical Optimization Models for Smart Factory Construction and Applications to the Field(plenary talk)., the 8th NUS-ISM-ZIB-IIR-MODAL Workshop Next Generation Computing and Algorithms in the Digital Era, NUS, Singapore, August 12th, 2024
Katsuki Fujisawa, Mathematical Optimization Models for Smart Factory Construction and Applications to the Field(plenary talk), Sixth Conference on Discrete Optimization and Machine Learning, Tokyo, GRIPS, Japan, July 8th, 2024
Katsuki Fujisawa, Building a Digital Twin System and its Application to Smart Factories, 第 34 回台日工程技術研討会(34th Taiwan-Japan Engineering Technology Conference), Taipei, Taiwan, November 21st, 2023.
Katsuki Fujisawa, Construction of Demonstration Platforms for Realizing Digital Twins, 7th ZIB-IMI-ISM-NUS-RIKEN-MODAL-NHR Workshop in Berlin, September 27th, 2023
Katsuki Fujisawa, Mobility Optimization Engine and its Real-world Applications, ICIAM 2023, Waseda University, August 23rd, 2023.
Katsuki Fujisawa, The challenge to Graph500 benchmark - history and results -, Fifth Conference on Optimization and Machine Learning Fall 2023 x Tokyo, GRIPS, Japan, August 9th, 2023
Katsuki Fujisawa, Cyber-physical System and Industrial Applications on Large-scale Computing Infrastructure, The 6th RIKEN-IMI-ISM-NUS-ZIB-MODAL-NHR Workshop on Advances in Classical and Quantum Algorithms for Optimization and Machine Learning, September 16th--19th, 21st--22nd, 2022.
Katsuki Fujisawa, Cyber-physical System and Industrial Applications on Large-scale Computing Infrastructure, The 5th ZIB-RIKEN-IMI-ISM MODAL Workshop on Optimization, Data Analysis and HPC in AI, Online, 27th to 30th September, 2021.
Katsuki Fujisawa, "Cyber-physical System and Industrial Applications on Large-scale Open Computing Infrastructure(Plenary talk)", SPPEXA final workshop, Dresden, Germany, 20th October, 2019.
Katsuki Fujisawa, Katsuki Fujisawa, Cyber-physical System and Industrial Applications on Large-scale Open Computing Infrastructure, AIST booth talk, SC19, Colorado Convention Center, Denver, USA, 19th November, 2019.
Katsuki Fujisawa, "Current and future projects for CPS applications with ABCI —AI Bridging Cloud Infrastructure—", The 4th ISM-ZIB-IMI MODAL Workshop on Mathematical Optimization and Data Analysis, The Institute of Statistical Mathematics, Tokyo, Japan, 25th – 30th March, 2019.
Kastuki Fujisawa, "Current & future plans with ABCI – AI Bridging Cloud Infrastructure", BIG DATA AND EXTREME-SCALE COMPUTING2, R-CCS, Riken, Kobe, Japan, 19th-21st February, 2019.
Katsuki Fujisawa, Opening Talk, The 3rd IMI-ISM-ZIB MODAL Workshop on Challenges in Real World Data Analytics and High-Performance Optimization, GRIPS, Tokyo, Japan, 26th September - October 1st, 2018.
Katsuki Fujisawa,RWBC-OIL's expectations, Fisrt RWBC-OIL Workshop, Tokyo Institute of Technokogy, 8th May, 2018.
Katsuki Fujisawa, Cyber-Physical System and Industrial Applications of Large-Scale Graph Analysis and Optimization Problem, 18th SIAM Conference on Parallel Processing for Scientific Computing, Tokyo, 7th - 10th, March, 2018.
Katsuki Fujisawa, Cyber-physical System and Industrial Applications of Large-Scale Graph Analysis and Optimization Problem, ARM HPC Workshop, Tokyo, 13th, December, 2017
Katsuki Fujisawa, Cyber-physical System and Industrial Applications of Large-Scale Graph Analysis and Optimization Problem, SC17 Regular, Electronic, and Educa- tional Poster, International Conference for High Performance Computing, Networking, Storage and Analysis 17 (SC17), Denver, USA, 16th November, 2017.
Katsuki Fujisawa, Cyber-physical System and Industrial Applications of Large-Scale Graph Analysis and Optimization Problem, JSST2017, The 36th JSST Annual International Conference on Simulation Technology(Plenary Lecture), Tokyo Denki University, Tokyo, 27th October, 2017.
Katsuki Fujisawa, Cyber-physical System and Industrial Applications of Large-Scale Graph Analysis and Optimization Problem, The 2nd Workshop Mathematical Optimization and Data Analysis(Plenary Talk), ZIB, Berlin, Germany, 26th September, 2017.
Katsuki Fujisawa, Advanced Computing & Optimization Infrastructure for Extremely Large-Scale Graphs on Post Peta-Scale Supercomputers, ICSI 2017 and DMBD 2017 (Plenary Talk), Fukuoka, Japan, 28th July, 2017.
Katsuki Fujisawa, Advanced computing & optimization infrastructure for extremely large-scale graphs on post peta-scale supercomputers, ISM-ZIB-IMI Joint Workshop on Optimization and Data-intensive High Performance Computing, Institute of Statistical Mathematics, Tokyo, Japan, 19th January, 2017.
Katsuki Fujisawa, Advanced Computing & Optimization Infrastructure for Extremely Large-Scale Graphs on Post Peta-Scale Supercomputers, Semi-plenary Talk, ICCOPT2016, GRIPS, Tokyo, Japan, 10th, August, 2016.
Katsuki Fujisawa, Advanced Computing & Optimization Infrastructure for Extremely Large-Scale Graphs on Post Peta-Scale Supercomputers, ICMS2016, ZIB, Berlin, Germany, 12th July, 2016.
Katsuki Fujisawa, Advanced Computing & Optimization Infrastructure for Extremely Large-Scale Graphs on Post Peta-Scale Supercomputers, ISC16, Big Data & HPC Convergence, Frankfurt, Germany, 20th June, 2016.
Katsuki Fujisawa, Advanced Computing and Optimization Infrastructure for Extremely Large-Scale Graphs on Post Peta-Scale Supercomputers, TITECH booth talk, SC15, Austin Convention Center, USA, 17th November, 2015.
Katsuki Fujisawa, Advanced Computing and Optimization Infrastructure for Extremely Large-Scale Graphs on Post Peta-Scale Supercomputers, HPCCON, ISM, Tokyo, Japan, 10th October, 2015.
Katsuki Fujisawa, How to win Graph500 – A Challenge to Graph500 Benchmark – , Summer School for Combinatorial Optimization, Co@work, ZIB, Berlin, Germany, 2nd October, 2015.
Katsuki Fujisawa, A Challenge to Graph500 Benchmark: Trillion-Scale Graph Processing on K Computer, iDB2015, Todaiji Temple Cultural Center, Nara, Japan, 5th August, 2015.
Katsuki Fujisawa, A Challenge to Graph500 Benchmark: Trillion-Scale Graph Processing on K Computer, ISC15 : HPC in Asia 02, Frankfurt Messe, Germany, 15th July, 2015,
Katsuki Fujisawa, Large-Scale Graph Analysis for Cyber Security on Post Peta-Scale Supercomputers, Kyushu Universuty Cybersecurity Center Opening Ceremony and Cybersecurity Symposium, Kyushu University, Fukuoka, Japan, 8th July, 2015.
Katsuki Fujisawa, Advanced Computing and Optimization Infrastructure for Extremely Large-Scale Graphs on Post Peta-Scale Supercomputers, 2014 ATIP Workshop: Japanese Research Toward Next-Generation Extreme Computing, SC14, New Orleans, 17th November, 2014.
Katsuki Fujisawa, Advanced Computing and Optimization Infrastructure for Extremely Large-Scale Graphs on Post Peta-Scale Supercomputers, IMI Workshop on Optimization in the Real World, Kyushu University, 14th October, 2014.
K. Fujisawa, Petascale General Solver for Semidefinite Programming Problems with over Two Million Constraints, : RTE-IBM Workshop Semi-Definite Programming for Optimal Power Flow Problem, Dublin, Ireland, Apr 23, 2014.
K. Fujisawa, Advanced Computing and Optimization Infrastructure for Extremely Large-Scale Graphs on Post Peta-Scale Supercomputers, The Japanese Extreme Big Data Projects Workshop, Hotel Monterey La Soeur Fukuoka, Fukuoka JAPAN, Feb 26, 2014.