Publications|Fujisawa Laboratory│Institute of Mathmatics for Industry, Kyushu University

Publications

Journal of the paper(a peer-reviewed paper)

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) to be held from March 18-20, 2020 at the Sikkim University, Gangtok, Sikkim, India, 2020.
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, 2019, DOI : 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, 2018, DOI:https://doi.org/10.1007/978-981-13-1924-2_11
Satoshi Imamura, Yuichiro Yasui, Koji Inoue, Takatsugu Ono, Hiroshi Sasaki, and Kat- suki 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, to appear in Pacific Journal of Mathematics for Industry, Springer, 2017.
Koji Ueno, Toyotaro Suzumura, Naoya Maruyama, Katsuki Fujisawa, Satoshi Mat- suoka, 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 & Opti- mization Infrastructure for Extremely Large-Scale Graphs on Post Peta-Scale Super- computers, Gert-Martin Greuel, Thorsten Koch, Peter Paule, and Andrew Sommese (eds.), Proceedings of Mathematical Software, ICMS 2016, 5th International Confer- ence 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, Com- putational 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 Optimiza- tion, 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 Opti- mization, 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 Optimiza- tion 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. Ko- jima, 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 succes- sive 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, Vari- ational 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 topol- ogy 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.

International Conference Papers(a peer-reviewed paper)

Issa Oe, Keiichiro Yamamura, Hiroki Ishikura, Ryo Hamahira, Katsuki Fujisawa, Superpixel Attack: Enhancing Black-Box Adversarial Attack with Image-Driven Division Areas, Australasian Joint Conference on Artificial Intelligence 2023, 28th Nov - 1st Dec, 2023
Masahiro Nakao (RIKEN R-CCS), Yuetsu Kodama, Katsuki Fujisawa, Mitsuhisa Sato, Koji Ueno, ”Performance Evaluation of Supercomputer Fugaku using Breadth-First Search Benchmark in Graph500”, IEEE Cluster 2020, to be held at 14-17 September, 2020 at Kobe, Japan.
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 AnalysisSC20), to be held from 15-20 November 2020 in Atlanta, GA, USA.
Nozomi Hata, Shizuo Kaji, Akihiro Yoshida, Katsuki Fujisawa, Nested Subspace Arrangement for Representation of Relational Data, Thirty-seventh International Conference on Machine Learning (ICML2020) to be held from 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) to be held from March 18-20, 2020 at the Sikkim University, Gangtok, Sikkim, India, 2020.
Ren Huiqiao and Katsuki Fujisawa. “Circulars Arc Based Obstacle Avoiding Blending Trajectory plan”, 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), to be held 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 Interna- tional Workshop on High Performance Big Graph Data Management, Analysis, and Mining (BigGraphs 2017), to be held 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, Perfor- mance 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 Mat- suoka, 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 Kat- suki 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 Ap- proach for the Cholesky Factorization with multiple GPUs, First International Work- shop 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 Con- straints, 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, Stor- age 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 Charac- teristics 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 proceedingsof 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 Dy- namical Systems by 3D Graphics Supported by Cluster Computing, Intelligent Data Ac- quisition 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.

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.

Doctoral Thesis

The implementation and experimental analyses of primal-dual interior-point method for the semidefinite programming