Updated on 2023/12/26

写真a

 
FUJIWARA Akihiro
 
Scopus Paper Info  
Total Paper Count: 0  Total Citation Count: 0  h-index: 2

Citation count denotes the number of citations in papers published for a particular year.

Affiliation
Faculty of Computer Science and Systems Engineering Department of Computer Science and Networks
Job
Professor
E-mail
メールアドレス
External link

Research Interests

  • natural computing

  • algorithm

Research Areas

  • Informatics / Theory of informatics

Undergraduate Education

  • 1993.03   Osaka University   Faculty of Engineering Science   Department of Information and Computer Science   Graduated   Japan

Post Graduate Education

  • 1997.03   Nara Institute of Science and Technology   Graduate School, Division of Information Science   Infomation Science   Doctoral Program   Completed   Japan

Degree

  • Nara Institute of Science and Technology  -  Doctor of Engineering   1997.03

Biography in Kyutech

  • 2019.04
     

    Kyushu Institute of Technology   Faculty of Computer Science and Systems Engineering   Department of Computer Science and Networks   Professor  

  • 2018.04
    -
    2019.03
     

    Kyushu Institute of Technology   School of Computer Science and Systems Engineering  

  • 2017.04
    -
    2019.03
     

    Kyushu Institute of Technology   School of Computer Science and Systems Engineering  

  • 2017.04
    -
    2019.03
     

    Kyushu Institute of Technology   Faculty of Computer Science and Systems Engineering  

  • 2017.04
    -
    2018.03
     

    Kyushu Institute of Technology   Graduate School of Computer Science and Systems Engineering  

  • 2013.04
    -
    2019.03
     

    Kyushu Institute of Technology   Faculty of Computer Science and Systems Engineering   Department of Computer Science and Electronics   Professor  

▼display all

Papers

  • An asynchronous P system with the Bron-Kerbosch algorithm for solving the maximum clique Reviewed International journal

    Noguchi Takuya, Fujiwara Akihiro

    International Journal of Networking and Computing ( IJNC Editorial Committee )   13 ( 2 )   131 - 148   2023.07

     More details

    Authorship:Last author, Corresponding author   Language:English   Publishing type:Research paper (scientific journal)

    Membrane computing, which is also known as a P system, is a computational model inspired by the activity of living cells. Several P systems, which work in a polynomial number of steps, have been proposed for solving computationally hard problems. However, most of the proposed algorithms use an exponential number of membranes, and reduction of the number of membranes must be considered in order to make a P system a more realistic model.

    In the present paper, we propose asynchronous P systems based on the Bron-Kerbosch algorithm for solving the maximum clique problem with fewer membranes. The proposed P systems solve the maximum clique with n vertices in O(n^2) parallel steps or O(n^2 2^n) sequential steps.

    We evaluate the number of membranes used in the proposed P systems by comparing with the numbers of membranes used in known P systems. Our experimental results demonstrate the validity and efficiency of the proposed P systems.

    DOI: 10.15803/ijnc.13.2_131

    CiNii Research

  • Robustness proofs for asynchronous P systems Reviewed International journal

    Tojima N., Fujiwara A.

    10th International Symposium on Applied Engineering and Science (SAES2022)   2022.12

     More details

    Authorship:Last author   Language:English   Publishing type:Research paper (international conference proceedings)

  • Robust optimization algorithms for multi-objective knapsack problem Reviewed International journal

    Miyamoto T., Fujiwara A.

    13th International Workshop on Advances in Networking and Computing   2022.11

     More details

    Authorship:Last author   Language:English   Publishing type:Research paper (international conference proceedings)

  • An asynchronous P system for solving the maximum clique problem with the Bron-Kerbosch algorithm Reviewed International journal

    Noguchi T., Fujiwara A.

    4th International Workshop on Parallel and Distributed Algorithms and Applications    2022.11

     More details

    Authorship:Last author   Language:English   Publishing type:Research paper (international conference proceedings)

  • An asynchronous P system with a DPLL algorithm for solving SAT Reviewed International journal

    Noguchi Takuya, Fujiwara Akihiro

    International Journal of Networking and Computing ( IJNC Editorial Committee )   12 ( 2 )   238 - 252   2022.07

     More details

    Authorship:Corresponding author   Language:English   Publishing type:Research paper (scientific journal)

    Membrane computing, which is also known as P system, is a computational model inspired by the activity of living cells. Several efficient P systems, which work in a polynomial number of steps, have been proposed for solving computationally hard problems. However, most of the proposed algorithms use an exponential number of membranes, and reduction of the number of membranes must be considered in order to make the P system a more realistic model.

    In the present paper, we propose an asynchronous P system with a Davis-Putnam-Logemann-Loveland (DPLL) algorithm, which is a set of rules for solving a satisfiability problem (SAT) efficiently, in an attempt to reduce the number of membranes. The proposed P system solves SAT with n variables and m clauses in O(mn2) parallel steps or O(mn22n) sequential steps.

    We evaluate the number of membranes used in the proposed P system by comparison with the number of membranes used in known P systems. The experimental result demonstrates the validity and efficiency of the proposed P system.

    DOI: 10.15803/ijnc.12.2_238

    CiNii Research

  • Robust asynchronous P systems for basic operations Reviewed International journal

    N. Tojima, A. Fujiwara

    Symposium on Computational Science (CSCI-ISCS)   2021.12

     More details

    Authorship:Last author   Language:English   Publishing type:Research paper (international conference proceedings)

  • An asynchronous P system with a DPLL algorithm for solving a satisfiability problem Reviewed International journal

    Noguchi T., Fujiwara A.

    Proceedings - 2021 9th International Symposium on Computing and Networking, CANDAR 2021   155 - 161   2021.11

     More details

    Authorship:Last author   Language:English   Publishing type:Research paper (international conference proceedings)

    DOI: 10.1109/CANDAR53791.2021.00029

    Scopus

    Other Link: https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=85124127607&origin=inward

  • An asynchronous P system with branch and bound for solving the subset sum problem Reviewed International journal

    Nagao K., Fujiwara A.

    Proceedings - 2021 9th International Symposium on Computing and Networking Workshops, CANDARW 2021   241 - 247   2021.11

     More details

    Authorship:Last author   Language:English   Publishing type:Research paper (international conference proceedings)

    DOI: 10.1109/CANDARW53999.2021.00047

    Scopus

    Other Link: https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=85124166215&origin=inward

  • Population protocol for the multi-objective knapsack problem Reviewed International journal

    C. Kaneko, A. Fujiwara

    International Conference on Scientific Computing (in conjunction with CSCE'21)   2021.07

     More details

    Authorship:Last author   Language:English   Publishing type:Research paper (international conference proceedings)

  • An asynchronous P system for bitonic sort Reviewed International journal

    K. Nagao, A. Fujiwara

    International Conference on Foundations of Computer Science (in conjunction with CSCE'21)   2021.07

     More details

    Authorship:Last author   Language:English   Publishing type:Research paper (international conference proceedings)

  • Robust asynchronous P systems for basic operations Reviewed International journal

    Tojima N., Fujiwara A.

    Proceedings - 2021 International Conference on Computational Science and Computational Intelligence, CSCI 2021   592 - 597   2021.01

     More details

    Authorship:Corresponding author   Language:English   Publishing type:Research paper (international conference proceedings)

    DOI: 10.1109/CSCI54926.2021.00041

    Scopus

    Other Link: https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=85133905700&origin=inward

  • An asynchronous P system using branch and bound for maximum independent set

    2020.11

     More details

    Authorship:Corresponding author   Language:English   Publishing type:Research paper (international conference proceedings)

  • An asynchronous P system for counting sort Reviewed

    Nagao K., Fujiwara A.

    Proceedings - 2020 8th International Symposium on Computing and Networking Workshops, CANDARW 2020   430 - 434   2020.11

     More details

    Authorship:Corresponding author   Language:English   Publishing type:Research paper (international conference proceedings)

    DOI: 10.1109/CANDARW51189.2020.00088

    Scopus

    Other Link: https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=85102200747&origin=inward

  • An asynchronous P system with branch and bound for solving the knapsack problem Reviewed

    Nakano Y., Fujiwara A.

    Proceedings - 2020 8th International Symposium on Computing and Networking Workshops, CANDARW 2020   230 - 236   2020.11

     More details

    Authorship:Corresponding author   Language:English   Publishing type:Research paper (international conference proceedings)

    DOI: 10.1109/CANDARW51189.2020.00052

    Scopus

    Other Link: https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=85102204848&origin=inward

  • P systems with branch and bound for solving two hard graph problems Reviewed

    Umetsu Kotaro, Fujiwara Akihiro

    International Journal of Networking and Computing ( IJNC Editorial Committee )   10 ( 2 )   159 - 173   2020.01

     More details

    Authorship:Corresponding author   Language:English   Publishing type:Research paper (scientific journal)

    Membrane computing is a computational model based on activity of cells. Using the membrane computing, a number of computationally hard problems have been solved in a polynomial number of steps using an exponential number of membranes. However, the number of membranes denotes the number of cells from practical point of view, and the reduction of the number of membranes must be considered for using the membrane computing in real world.

    In this paper, we propose asynchronous P systems with branch and bound for reducing the number of membranes for two computationally hard graph problems. We first propose an asynchronous P system that solves Hamiltonian cycle problem for a graph with n vertices, and show that the proposed P system works in O(n^2) parallel steps. We next propose an asynchronous P system that solves the minimum graph coloring for a graph with n vertices, and also show that the P system works in O(n^2) parallel steps.

    In addition, we evaluate validity of the proposed P systems using computational simulations. The experimental results show the validity and efficiency of the proposed P systems with branch and bound.

    DOI: 10.15803/ijnc.10.2_159

    CiNii Article

    CiNii Research

    Other Link: https://ci.nii.ac.jp/naid/130007878671

  • Population-based Search Relying on Spatial and/or Temporal Scale-free Behaviors of Individuals Reviewed International journal

    2019.12

     More details

    Authorship:Corresponding author   Language:English   Publishing type:Research paper (international conference proceedings)

  • Strawberry optimization for multi-objective knapsack problem Reviewed

    2019.11

     More details

    Authorship:Corresponding author   Language:English   Publishing type:Research paper (international conference proceedings)

  • An asynchronous P system using branch and bound for minimum graph coloring Reviewed

    Umetsu K., Fujiwara A.

    Proceedings - 2019 7th International Symposium on Computing and Networking Workshops, CANDARW 2019   242 - 248   2019.11

     More details

    Authorship:Corresponding author   Language:English   Publishing type:Research paper (international conference proceedings)

    DOI: 10.1109/CANDARW.2019.00049

    Scopus

    Other Link: https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=85078849074&origin=inward

  • An asynchronous P system with branch and bound for solving Hamiltonian cycle problem Reviewed

    Fujiwara A., Umetsu K., Nozato F.

    Proceedings - 2019 7th International Symposium on Computing and Networking Workshops, CANDARW 2019   256 - 259   2019.11

     More details

    Authorship:Corresponding author   Language:English   Publishing type:Research paper (international conference proceedings)

    DOI: 10.1109/CANDARW.2019.00051

    Scopus

    Other Link: https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=85078854887&origin=inward

  • An asynchronous P system with branch and bound for solving the satisfiability problem Reviewed

    Jimen Yuki, Fujiwara Akihiro

    IJNC   8 ( 2 )   141 - 152   2018.07

     More details

    Language:English   Publishing type:Research paper (scientific journal)

    DOI: 10.15803/ijnc.8.2_141

    CiNii Article

    Other Link: https://ci.nii.ac.jp/naid/130007404016

  • An asynchronous P system using branch and bound for the satisfiability problem Reviewed

    408 - 413   2017.12

     More details

    Authorship:Corresponding author   Language:English   Publishing type:Research paper (international conference proceedings)

  • A firefly optimization for a connected dominating set in a sensor network Reviewed

    594 - 596   2017.12

     More details

    Authorship:Corresponding author   Language:English   Publishing type:Research paper (international conference proceedings)

  • Solving subset sum problem using EN P system with active membrane Reviewed

    T. Shiiba, A. Fujiwara

    Joint 8th International Conference on Soft Computing and Intelligent Systems and 17th International Symposium on Advanced Intelligent Systems   886 - 891   2016.08

     More details

    Authorship:Corresponding author   Language:English   Publishing type:Research paper (international conference proceedings)

    DOI: 10.1109/SCIS-ISIS.2016.0192

    Scopus

    Other Link: https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=85010440936&origin=inward

  • Asynchronous P systems for hard graph problems Reviewed

    K. Tanaka, A. Fujiwara

    International Journal of Networking and Computing   4 ( 1 )   2 - 22   2014.01

     More details

    Authorship:Corresponding author   Language:English   Publishing type:Research paper (scientific journal)

  • Asynchronous P systems for maximum independent set and related graph problems Reviewed

    K. Tanaka, A. Fujiwara

    15th Workshop on Advances in Parallel and Distributed Computational Models   2013.05

     More details

    Authorship:Corresponding author   Language:English   Publishing type:Research paper (international conference proceedings)

  • Centralized algorithms for the connected target coverage in wireless sensor networks Reviewed

    T. Shimokawa, A. Fujiwara

    4th International Workshop on Parallel and Distributed Algorithms and Applications   2012.12

     More details

    Authorship:Corresponding author   Language:English   Publishing type:Research paper (international conference proceedings)

    DOI: 10.1109/ICNC.2012.57

    Scopus

  • Asynchronous SN P systems for sorting Reviewed

    S. Aoki, A. Fujiwara

    4th International Workshop on Parallel and Distributed Algorithms and Applications   2012.12

     More details

    Authorship:Corresponding author   Language:English   Publishing type:Research paper (international conference proceedings)

    DOI: 10.1109/ICNC.2012.41

    Scopus

  • Asynchronous P systems for graph coloring problems Reviewed

    K. Tanaka, A. Fujiwara

    4th International Workshop on Parallel and Distributed Algorithms and Applications   2012.12

     More details

    Authorship:Corresponding author   Language:English   Publishing type:Research paper (international conference proceedings)

    DOI: 10.1109/ICNC.2012.46

    Scopus

  • Solving SAT and Hamiltonian cycle problem using asynchronous P systems Reviewed

    H. Tagawa, A. Fujiwara

    IEICE TRANSACTIONS on Information and Systems   E95-D ( 3 )   746 - 754   2012.03

     More details

    Authorship:Corresponding author   Language:English   Publishing type:Research paper (scientific journal)

    DOI: 10.1587/transinf.E95.D.746

    Scopus

    CiNii Article

  • Asynchronous P systems for arithThe fault tolerant connected sensor cover algorithm for discrete targetsmetic operations and factorization

    1st International Workshop on Networking, Computing, Systems, and Software   52 - 53   2011.11

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)

    Japan   Osaka  

  • Asynchronous P systems for arithmetic operations and factorization Reviewed

    214 - 220   2011.11

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)

    Japan   Osaka  

    DOI: 10.1109/ICNC.2011.39

    Scopus

  • Logic and arithmetic operations wiht a constant number of steps in membrane computing Reviewed

    A. Fujiwara, T. Tateishi

    International Journal of Foundations of Computer Science   22 ( 3 )   547 - 564   2011.03

     More details

    Authorship:Corresponding author   Language:English   Publishing type:Research paper (scientific journal)

    DOI: 10.1142/S0129054111008222

    Scopus

  • Asynchronous P systems for SAT and Hamiltonian Cycle Problem Reviewed

    K. Ishii,A. Fujiwara,H. Tagawa

    World Congress on Nature and Biologically Inspired Computing   520 - 526   2010.12

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)

    2010.12.15  -  2010.12.15

    DOI: 10.1109/NABIC.2010.5716305

    Scopus

  • Arithmetic Operations and Factorization in Membrane Computing Reviewed

    A. Kambe,A. Fujiwara

    The 13th Japan-Korea Joint Workshop on Algorithms and Computation   124 - 131   2010.07

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)

    金沢   2010.07.23  -  2010.07.23

  • Distributed Algorithms for 2-Connected Sensor Cover in Sensor Network Reviewed

    K. Nakamoto,A. Fujiwara

    Proceedings of the International Conference on Wireless Networks   2010.07

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)

    America   Las Vegas   2010.07.12  -  2010.07.12

  • Dictionary operations in membrane computing Reviewed

    H. Tagawa,A. Fujiwara

    Proceedings of the International Conference on Foundations of Computer Science   2009.07

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)

    America   2009.07.13  -  2009.07.16

  • Procedures for floating point operations with DNA molecules Reviewed

    Y. Tokumaru,A. Fujiwara

    Proceedings of the International Conference on Foundations of Computer Science   2009.07

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)

    America   2009.07.13  -  2009.07.16

  • Computation wiht a constant number of steps in membrane computing Reviewed

    A. Fujiwara,T. Tateishi

    Proceedings of 11th Workshop on Advances in Parallel and Distributed Computational Models   2009.05

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)

    Italy   Roma   2009.05.25  -  2009.05.29

  • An access point selection algorithm for heterogeneous stations Reviewed

    Y. Sagara,A. Fujiwara

    The 2008 International Conference on Wireless Networks   2008.07

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)

    America   Las Vegas   2008.07  -  2008.07

  • Procedures for computing the maximum with DNA Reviewed

    A. Fujiwara,S. Kamio,A. Takehara

    International Journal of Foundations of Computer Science   18 ( 3 )   475 - 493   2007.04

     More details

    Language:English   Publishing type:Research paper (scientific journal)

  • Access point selection algorithms for maximizing throughputs in wireless LAN environment Reviewed

    A. Fujiwara,Y. Sagara,M. Nakamura

    International Conference on Parallel and Distributed Systems   2007.04

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)

    Taiwan   2007.04  -  2007.04

  • Data structures for storing binary numbers in DNA computing Reviewed

    T. Tateishi,A. Fujiwara

    International Conference on Foundations of Computer Science   2007.04

     More details

    Language:English   Publishing type:Research paper (other academic)

    2007.04  -  2007.04

  • Procedures multiplication and division in DNA computing Reviewed

    H. Fukagawa,A. Fujiwara

    The International Conference on Foundations of Computer Science   2006.06

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)

    America   Las Vegas   2006.06.25  -  2006.06.25

  • A procedure for MAX-SAT with DNA strands Reviewed

    Y. Tokumaru,A. Fujiwara

    The International Conference on Foundations of Computer Science   2006.06

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)

    America   Las Vegas   2006.06.25  -  2006.06.25

  • A cost optimal parallel algorithm for patience sorting Reviewed

    T. Nakashima,A. Fujiwara

    Parallel Processing Letters   16 ( 1 )   39 - 51   2006.01

     More details

    Language:English   Publishing type:Research paper (scientific journal)

  • Analysis of access point selection strategy in wireless LAN Reviewed

    Y. Fukuda,A. Fujiwara,M. Tsuru,Y. Oie

    roceedings of IEEE 62nd Semiannual Vehicular Technology Conference (VTC2005-fall)   25 - 28   2005.04

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)

    2005.04  -  2005.04

  • A Procedure for Computing 0-1 Integer Programming with DNA Strands Reviewed

    K. Atsuyama,A. Fujiwara

    Proceedings of the International Conference on Foundations of Computer Science   125 - 134   2005.04

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)

    2005.04  -  2005.04

  • Sorting algorithms based on the odd-even transposition sort and the shearsort with DNA strands Reviewed

    M. Ushijima,A. Fujiwara

    Proceedings of the International Conference on Foundations of Computer Science   52 - 58   2005.04

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)

    2005.04  -  2005.04

  • A scheduling algorithm with static partition for total exchange Reviewed

    K. Nakahira,A. Fujiwara

    Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications   739 - 745   2005.04

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)

    2005.04  -  2005.04

  • Procedures for multiple input function with DNA molecules Reviewed

    A. Fujiwara,S. Kamio

    International Journal of Foundations of Computer Science   16 ( 1 )   37 - 54   2005.01

     More details

    Language:English   Publishing type:Research paper (scientific journal)

  • Procedures for Multiple Input Functions with DNA Strands Reviewed

    A. Fujiwara,S. Kamio

    Proceedings of Workshop on Advances in Parallel and Distributed Computational Models (in conjunction with IPDPS2004)   2004.04

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)

    2004.04  -  2004.04

  • Procedures for logic and arithmetic operations with DNA molecules Reviewed

    A. Fujiwara,K. Matsumoto,W. Chen

    International Journal of Foundations of Computer Science   15 ( 3 )   461 - 474   2004.03

     More details

    Language:English   Publishing type:Research paper (scientific journal)

  • Addressable procedures for logic and arithmetic operations with DNA strands Reviewed

    A. Fujiwara,K. Matsumoto,W. Chen

    Proceedings of Workshop on Advances in Parallel and Distributed Computational Models   2003.04

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)

    2003.04  -  2003.04

  • Efficient scheduling algorithms for total exchange on GRID environment Reviewed

    Y. Jinno,M. Ito,A. Fujiwara

    Proceedings of the International Conference on Parallel and Distributed Processing Symposium   81 - 87   2003.04

     More details

    Language:English   Publishing type:Research paper (other academic)

    2003.04  -  2003.04

  • Procedures for computing the maximum with DNA strands Reviewed

    S. Kamio,A. Takehara,A. Fujiwara

    Proceedings of the International Conference on Parallel and Distributed Processing Symposium   351 - 357   2003.04

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)

    2003.04  -  2003.04

  • A Parallel Algorithm For The Stack Breadth-First Search Reviewed

    T. Nakashima,A. Fujiwara

    IEICE Transactions on Fundamentals of Electronics, Communications and Computer Science   E85-D ( 12 )   1955 - 1958   2002.12

     More details

    Language:English   Publishing type:Research paper (other academic)

  • Parallel algorithms for patience sorting and longest increasing subsequence Reviewed

    T. Nakashima,A. Fujiwara

    Proceedings of the International Conference in Networks, Parallel and Distributed Processing and Applications   7 - 12   2002.10

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)

    2002.10.02  -  2002.10.04

  • Parallelizability of some P-complete problems Reviewed

    A. Fujiwara,M. Inoue,M. Toshimitsu

    Workshop on Advances in Parallel Computational Models (Lecture Notes in Computer Science, 1800)   116 - 122   2002.01

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)

    Cancun, Mexico   2002.01.10  -  2002.01.10

  • Parallelizability of some geometric P-complete problems in the EREW-PRAM Reviewed

    C.D. Castanho,W. Chen,K. Wada,A. Fujiwara

    Seventh Annual International Computing and Combinatorics Conference (COCOON2001)   59 - 63   2001.08

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)

    Guilin, China   2001.08.20  -  2001.08.23

  • Parallelizability of the stack breadth-first search problem Reviewed

    T. Nakashima,A. Fujiwara

    International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA'01)   722 - 727   2001.06

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)

    Las Vegas, USA   2001.06.25  -  2001.06.28

  • Round optimal parallel algorithms for the convex hull of sorted points Reviewed

    N. Oshige,A. Fujiwara

    IEICE Transactions on Fundamentals of Electronics, Communications and Computer Science   E84-A ( 5 )   1152 - 1160   2001.05

     More details

    Language:English   Publishing type:Research paper (other academic)

  • Polynomially fast parallel algorithms for some P-complete problems Reviewed

    C.D. Castanho,W. Chen,K. Wada,A. Fujiwara

    IEICE Transactions on Fundamentals of Electronics, Communications and Computer Science   E84-A ( 5 )   1244 - 1255   2001.05

     More details

    Language:English   Publishing type:Research paper (other academic)

  • 辞書式順極大3和問題に対するBSPモデル上のコ スト最適な並列アルゴリズム Reviewed

    中島孝明,藤原暁宏

    情報処理学会論文誌「並列処理」特集号   42 ( 4 )   724 - 731   2001.04

     More details

    Language:Japanese   Publishing type:Research paper (other academic)

  • Polynomially fast parallel algorithms for some geometric P-complete problems Reviewed

    C.D. Castanho,W. Chen,K. Wada,A. Fujiwara

    Workshop on Computational Geometry   10 - 15   2000.10

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)

    New York, USA   2000.10.27  -  2000.10.28

  • Parallel selection algorithms for CGM and BSP models with application to sorting Reviewed

    A. Fujiwara,M. Inoue,T. Masuzawa

    IEICE Trans. Information and Systems   E83-D ( 5 )   1500 - 1508   2000.04

     More details

    Language:English   Publishing type:Research paper (other academic)

  • 2分木の平衡分解木を求めるコスト最適な並列アルゴリズム Reviewed

    藤原暁宏,井上美智子,増澤利光,都倉信樹

    電子情報通信学会論文誌D-I   J83-D-I ( 1 )   90 - 98   2000.04

     More details

    Language:Japanese   Publishing type:Research paper (other academic)

  • Parallel algorithms for the all nearest neighbor problems of binary image on the BSP model Reviewed

    T. Ishimizu,A. Fujiwara,M. Inoue,T. Masuzawa,H. Fujiwara

    IEICE Transactions on Information and Systems   E83-D ( 2 )   151 - 158   2000.04

     More details

    Language:English   Publishing type:Research paper (other academic)

  • Parallel selection algorithms with analysis on clusters Reviewed

    A. Fujiwara,H. Katsuki,M. Inoue,T. Masuzawa

    Proc. Internatinal Symposium on Parallel Architechtures, Algorithms and Networks (ISPAN'99)   388 - 393   1999.06

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)

    Perth   1999.06.22  -  1999.06.25

  • Parallel algorithms for all nearest neighbors of binary images on the BSP model Reviewed

    T. Ishimizu,A. Fujiwara,M. Inoue,T. Masuzawa

    Proc. Internatinal Symposium on Parallel Architechtures, Algorithms and Networks (ISPAN'99)   394 - 399   1999.06

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)

    Perth   1999.06.22  -  1999.06.25

  • A cost optimal parallel algorithm for weighted distance transforms Reviewed

    A. Fujiwara,M. Inoue,T. Masuzawa,H. Fujiwara

    Parallel computing   25 ( 4 )   405 - 416   1999.04

     More details

    Language:English   Publishing type:Research paper (other academic)

  • 選択問題を解くBSPモデルおよびBSP*モデル上の並列アルゴリズム Reviewed

    石水隆,藤原暁宏,井上美智子,増澤利光,藤原秀雄

    電子情報通信学会論文誌(DI)   J82-D-I ( 4 )   533 - 542   1999.04

     More details

    Language:Japanese   Publishing type:Research paper (other academic)

  • A parallel algorithm for Euclidean distance transform on the mesh Reviewed

    A. Fujiwara,M. Inoue,T. Masuzawa

    Proc. international conference on parallel and distributed processing techiques and applications(PDPTA'98)   1726 - 1733   1998.04

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)

    1998.04  -  1998.04

  • A parallel algorithm for weighted distance transforms Reviewed

    A. Fujiwara,M. Inoue,T. Masuzawa,H. Fujiwara

    Proceedings of 11th International Parallel Processing Symposium   407 - 412   1997.04

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)

    1997.04  -  1997.04

  • A simple parallel algorithm for the medial axis transform Reviewed

    IEICE Transaction on Information and Systems   E79-D ( 8 )   1038 - 1045   1996.04

     More details

    Language:English   Publishing type:Research paper (scientific journal)

  • 濃淡画像の連結成分を求める並列アルゴリズム Reviewed

    藤原暁宏,増澤利光,藤原秀雄

    電子情報通信学会論文誌(DI)   J79-D1 ( 5 )   215 - 225   1996.04

     More details

    Language:Japanese   Publishing type:Research paper (scientific journal)

  • A simple parallel algorithm for the medial axis transform of binary images Reviewed

    A. Fujiwara,M. Inoue,T. Masuzawa,H. Fujiwara

    Proceedings of IEEE Second International Conference on Algorithms&Architectures for Paralle Processing   1 - 8   1996.04

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)

    1996.04  -  1996.04

  • An optimal parallel algorithm for the Euclidean distance map of 2-D binary images Reviewed

    Information Processing Letters   54 ( 5 )   295 - 300   1995.04

     More details

    Language:English   Publishing type:Research paper (scientific journal)

  • An optimal parallel algorithm for the Euclidean distance maps of binary images Reviewed

    A. Fujiwara,T. Masuzawa,H. Fujiwara

    Proceedings of First IEEE Internatinal Conference on Algorithms and Architecture for Parallel Processing   928 - 928   1995.04

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)

    Australia   1995.04  -  1995.04

▼display all

Publications (Books)

  • Pythonで学ぶ アルゴリズムとデータ構造

    藤原暁宏(Sole author)

    森北出版  2023.03  ( ISBN:4627872615

     More details

    Total pages:200   Language:Japanese

  • はじめて学ぶオートマトンと言語理論

    藤原暁宏(Sole author ,  全体)

    森北出版  2015.07  ( ISBN:9784627852914

     More details

    Language:Japanese

  • アルゴリズムとデータ構造

    藤原暁宏(Sole author ,  全体)

    森北出版  2006.11 

     More details

    Language:Japanese

  • クラスタ処理", アルゴリズム工学 -計算困難問題への挑戦-

    藤原暁宏(Joint author ,  6.22節)

    共立出版  2001.06 

     More details

    Language:Japanese

Conference Prsentations (Oral, Poster)

  • 多目的ナップサックのベンチマーク問題作成に関する研究

    今中啓太, 藤原暁宏

    電子情報通信学会九州支部学生会講演会 

     More details

    Event date: 2022.09.22   Language:Japanese  

  • 多目的ナップサック問題に対するロバスト最適化

    宮本卓弥, 藤原暁宏

    電子情報通信学会九州支部学生会講演会 

     More details

    Event date: 2021.09.23   Language:Japanese  

  • An asynchronous P system using branch and bound for subset sum

     More details

    Event date: 2021.09.12 - 2021.09.13   Language:English  

  • 群集シミュレーションを用いた感染予測による店舗レイアウトの検討

    中野齊可太, 藤原暁宏

    第17回情報科学ワークショップ 

     More details

    Event date: 2021.09.12 - 2021.09.13   Language:Japanese  

  • 多目的ナップサック問題に対する個体群プロトコルに基づく最適化アルゴリズム

    金子地洋, 藤原暁宏

    電子情報通信学会九州支部学生会講演会 

     More details

    Event date: 2020.09.19   Language:Japanese  

  • 多目的ナップサック問題に対する蜻蛉最適化

    金井洞弥, 藤原暁宏

    電子情報通信学会九州支部学生会講演会 

     More details

    Event date: 2020.09.19   Language:Japanese  

  • Flower pollination optimization for the multi-objective knapsack problem

    The 10-th International Workshop on Networking, Computing, Systems, and Software 

     More details

    Event date: 2019.11.27 - 2019.11.29   Language:English  

  • Two swarm intelligence optimizations for the multi-objective knapsack problem

    Y. Hadachi, Y. Matsumoto, A. Fujiwara

    第15回情報科学ワークショップ 

     More details

    Event date: 2019.09.18 - 2019.09.20   Language:English  

  • An asynchronous P system with branch and bound for graph coloring

    K. Umetsu, A. Fujiwara

    第15回情報科学ワークショップ 

     More details

    Event date: 2019.09.18 - 2019.09.20   Language:English  

  • 非同期膜計算におけるグラフ分割問題及び支配集合問題の解法

    蓮尾弘太

    電子情報通信学会九州支部学生会講演会  電子情報通信学会

     More details

    Event date: 2013.09.23   Language:Japanese  

  • バッテリー残量を考慮した離散点連結センサカバー構築アルゴリズム

    松本大祐

    電子情報通信学会九州支部学生会講演会  電子情報通信学会

     More details

    Event date: 2013.09.23   Language:Japanese  

  • 非同期SN Pシステムにおける基本演算

    浜辺竜馬

    第7回情報科学ワークショップ 

     More details

    Event date: 2011.09.01 - 2011.09.03   Language:Japanese  

  • 連結支配集合問題に対する蜂群最適化

    松村竜介

    第7回情報科学ワークショップ 

     More details

    Event date: 2011.09.01 - 2011.09.03   Language:Japanese  

  • 二連結性及び二被覆性を保証する離散点連結センサカバーアルゴリズム

    河内孝治

    第7回情報科学ワークショップ 

     More details

    Event date: 2011.09.01 - 2011.09.03   Language:Japanese  

  • 抑制性ニューロンを用いたSN Pシステムにおける因数分解

    神戸文香

    電子情報通信学会2011年総合大会 

     More details

    Event date: 2011.04   Language:Japanese  

  • 稼働時間延長を考慮した局所型連結センサカバーアルゴリズム

    中本浩太

    電子情報通信学会2011年総合大会 

     More details

    Event date: 2011.04   Language:Japanese  

  • 非同期膜計算における算術演算及び因数分解

    村川誉幸

    第6回情報科学ワークショップ 

     More details

    Event date: 2010.09.03 - 2010.09.05   Language:Japanese  

  • 非同期膜計算シミュレータの開発

    石井康太

    第6回情報科学ワークショップ 

     More details

    Event date: 2010.09.03 - 2010.09.05   Language:Japanese  

  • 耐故障性を持つ連結センサカバーアルゴリズム

    松岡裕也

    第6回情報科学ワークショップ 

     More details

    Event date: 2010.09.03 - 2010.09.05   Language:Japanese  

  • 非同期膜計算による充足可能性問題とハミルトン路問題の解法

    田川博文

    電子情報通信学会2010年総合大会 

     More details

    Event date: 2010.04   Language:Japanese  

  • 二連結性を保障する分散センサカバーアルゴリズム

    本人

    第5回情報科学ワークショップ 

     More details

    Event date: 2009.09.06 - 2009.09.08   Language:Japanese  

  • 膜計算における算術演算,及び,因数分解

    本人

    第5回情報科学ワークショップ 

     More details

    Event date: 2009.09.06 - 2009.09.08   Language:Japanese  

  • 耐攻撃性を考慮したセンサ攻撃アルゴリズムとセンサ配置アルゴリズム

    本人

    第5回情報科学ワークショップ 

     More details

    Event date: 2009.09.06 - 2009.09.08   Language:Japanese  

  • 二連結性を保証する連結センサカバーアルゴリズム

    本人

    第4回情報科学ワークショップ 

     More details

    Event date: 2008.09   Language:Japanese  

  • 膜計算における辞書演算及び最大値計算

    本人

    第4回情報科学ワークショップ 

     More details

    Event date: 2008.09   Language:Japanese  

  • マルチコアにおける並列ソートアルゴリズムの検証と提案

    本人

    第4回情報科学ワークショップ 

     More details

    Event date: 2008.09   Language:Japanese  

  • 膜計算における基本演算アルゴリズム

    情報システム専攻, 立石 竹志

    情報処理学会アルゴリズム研究会 

     More details

    Event date: 2008.03   Language:Japanese  

  • 検知領域交点を考慮した連結センサカバーアルゴリズム

    情報システム専攻, 高田 亮

    情報処理学会アルゴリズム研究会 

     More details

    Event date: 2008.03   Language:Japanese  

  • 膜計算における基本演算アルゴリズム

    本人

    第3回情報科学ワークショップ 

     More details

    Event date: 2007.09   Language:Japanese  

  • 帯域保証を考慮したアクセスポイント選択手法

    本人

    第3回情報科学ワークショップ 

     More details

    Event date: 2007.09   Language:Japanese  

  • 最小スループット制御を行うアクセスポイント選択手法

    電子情報工学科,中村允彦

    情報処理学会,アルゴリズム研究会 

     More details

    Event date: 2007.03   Language:Japanese  

  • Procedures for floating point arithmetic operations with DNA molecules

    電子情報工学科,徳丸雄一郎

    情報処理学会,アルゴリズム研究会 

     More details

    Event date: 2007.03   Language:Japanese  

  • DNA計算における論理鎖生成アルゴリズム

    電子情報工学科, 立石竹志

    第2回情報科学ワークショップ 

     More details

    Event date: 2006.04   Language:Japanese  

  • ヘテロな無線LAN環境における分散型アクセスポイント選択手法の検証

    電子情報工学科, 高田亮

    第2回情報科学ワークショップ 

     More details

    Event date: 2006.04   Language:Japanese  

  • 無線LAN環境におけるマッチングアルゴリズムを用いた集中型アクセスポイント選択手法

    電子情報工学科, 稲光翔

    第2回情報科学ワークショップ 

     More details

    Event date: 2006.04   Language:Japanese  

  • DNA計算によるMAX-SATの解法

    情報科学技術フォーラム(FIT) 

     More details

    Event date: 2005.04   Language:Japanese  

  • 局所探索を用いた集中型アクセスポイント選択アルゴリズム

    情報科学技術フォーラム(FIT) 

     More details

    Event date: 2005.04   Language:Japanese  

  • 重み付けを用いた分散型アクセスポイント選択アルゴリズム

    情報科学技術フォーラム(FIT) 

     More details

    Event date: 2005.04   Language:Japanese  

  • DNA計算における乗算および除算アルゴリズム

    情報科学技術フォーラム(FIT) 

     More details

    Event date: 2005.04   Language:Japanese  

  • DNAを用いた0-1整数計画問題の解法

    情報科学技術フォーラム(FIT) 

     More details

    Event date: 2004.04   Language:Japanese  

  • 組み合わせ最適化アルゴリズムに基づく研究室配属システムの開発

    情報科学技術フォーラム(FIT) 

     More details

    Event date: 2004.04   Language:Japanese  

  • DNA計算における奇遇転換ソート及びシェアソートアルゴリズム

    信学技報 

     More details

    Event date: 2004.04   Language:Japanese  

  • DNA計算における対数時間ソートアルゴリズム

    信学技報 

     More details

    Event date: 2004.04   Language:Japanese  

  • 無線LANにおけるAP選択戦略に関する検討

    信学技報 

     More details

    Event date: 2004.04   Language:Japanese  

  • グリッド環境における完全交換に対するスケジューリングアルゴリズム

    情報科学技術フォーラム(FIT) 

     More details

    Event date: 2004.04   Language:Japanese  

  • Procedures for multiple input functions with DNA strands

     More details

    Event date: 2004.04   Language:English  

  • GRID環境に適した効率の良い完全交換アルゴリズム

    電子情報通信学会2003年総合大会 

     More details

    Event date: 2003.04   Language:Japanese  

  • DNA計算における0-1ナップサック問題の解法

    情報科学技術フォーラム(FIT) 

     More details

    Event date: 2003.04   Language:Japanese  

  • DNA計算における最大値計算および辞書演算

    電子情報通信学会2003年総合大会 

     More details

    Event date: 2003.04   Language:Japanese  

  • ヘテロジニアスBSPモデル上の2次元データ分割

    本人

    信学技報 

     More details

    Event date: 2002.09.30   Language:Japanese  

  • Addressable procedures for logic and arithmetic operations with DNA strands

     More details

    Event date: 2002.09.25 - 2002.09.28   Language:English  

  • Cost optimal algorithms for patience sorting and longest increasing subsequence

    Technical Report of IPSJ 

     More details

    Event date: 2002.05.23   Language:English  

  • A parallel algorithm for the stack breadth-first search

    Technical Report of IEICE 

     More details

    Event date: 2001.11.16   Language:English  

  • 大域並列分散システムPVMhの実装と評価

    並列処理シンポジウム(JSPP2001) 

     More details

    Event date: 2001.04   Language:Japanese  

  • クラスタ処理に適したソートアルゴリズム

    並列処理シンポジウム(JSPP2001) 

     More details

    Event date: 2001.04   Language:Japanese  

  • Polynomially fast parallel algorithms for some P-complete problems

    Technical Report of IEICE 

     More details

    Event date: 2000.09.18   Language:English  

  • Parallel algorithms with constant communication rounds for the convex hull of sorted points

    Technical Report of IEICE 

     More details

    Event date: 2000.07.25   Language:English  

  • P完全問題に対するコスト最適な並列アルゴリズム

    並列処理シンポジウム(JSPP2000) 

     More details

    Event date: 2000.05.30 - 2000.06.01   Language:Japanese  

  • P完全問題に対するコスト最適な並列アルゴリズム

    並列処理シンポジウム(JSPP2000) 

     More details

    Event date: 2000.04   Language:Japanese  

  • 離散ボロノイ図を求める並列アルゴリズム

    並列処理シンポジウム(JSPP2000) 

     More details

    Event date: 2000.04   Language:Japanese  

  • P完全問題に対するBSPモデル上の並列アルゴリズム

    電子情報通信学会総合大会 

     More details

    Event date: 2000.03.28 - 2000.03.31   Language:Japanese  

  • Practical parallelizability of some P-complete problems

    Technical Report of IPSJ 

     More details

    Event date: 1999.09.02   Language:English  

  • Parallel selection algorithms for CGM and BSP with application to sorting

     More details

    Event date: 1999.06.09 - 1999.06.11   Language:English  

  • Parallel algorithms for finding all nearest neighbors of binary images on the BSP model

     More details

    Event date: 1999.06.09 - 1999.06.11   Language:English  

  • 2値画像上の全最近点を求めるBSPモデル上の並列アルゴリズム

    信学技報 

     More details

    Event date: 1998.10.31   Language:English  

  • Parallel selection algorithms for CGM and BSP with application to sorting

    Technical Report of IEICE 

     More details

    Event date: 1998.03.23 - 1998.03.24   Language:English  

  • 選択問題を解く BSPモデルおよびBSP*モデル上の並列アルゴリズム

    信学技報 

     More details

    Event date: 1997.04   Language:Japanese  

  • A parallel algorithm for Euclidean distance transforms on the mesh

    Technical Report of IEICE 

     More details

    Event date: 1997.04   Language:English  

  • A parallel algorithm for weighted distance transforms of binary images

    Technical Report of IPSJ 

     More details

    Event date: 1996.04   Language:English  

  • A Parallel Algorithm for the Euclidean Distance Maps

    Technical Report of IPSJ 

     More details

    Event date: 1995.04   Language:English  

  • A Parallel Algorithm for the medial axis transform of binary images

    Technical Report of IEICE 

     More details

    Event date: 1995.04   Language:English  

  • 濃淡画像の連結成分を求める並列アルゴリズム

    本人

    信学技報 

     More details

    Event date: 1994.04   Language:Japanese  

  • 2分木の平衡分解木を求める並列アルゴリズム

    本人

    信学技報 

     More details

    Event date: 1993.04   Language:Japanese  

▼display all

Lectures

  • ナチュラルコンピューティングにおける理論的計算モデルと問題解法

    SICE分子ロボティクス研究会・JST分子ロボット倫理研究会合同研究会  2019.06 

     More details

    Language:Japanese   Presentation type:Invited lecture  

  • ナチュラルコンピューティング,および,ブロックチェーン

    大阪電気通信大学 情報学研究所 講演会  2018.12 

     More details

    Language:Japanese   Presentation type:Invited lecture  

  • Asynchronous membrane computing for solving computationally hard problems

    AI workshop  2018.03 

     More details

    Event date: 2018.03.27   Language:English   Presentation type:Special lecture  

  • Asynchronous membrane computings for solving computationally hard problems

    Workshop on Advanced Distributed Algorithms, (in conjunction with CANDAR'16)  2016.11 

     More details

    Presentation type:Invited lecture  

  • ナチュラルコンピューティングのアルゴリズム - 生命活動の仕組を用いた並列厳密解法と最適化手法 -

    コンピュテーション研究会 招待講演  2015.03  電子情報通信学会

     More details

    Presentation type:Invited lecture   Venue:京都市  

  • 次世代高性能計算について

    奈良先端科学技術大学院大学 ゼミナール講演  2007.05  奈良先端科学技術大学院大学

     More details

    Presentation type:Invited lecture   Venue:奈良県生駒市  

  • 近年の並列アルゴリズムの動向について

    第11回 回路とシステム(軽井沢)ワークショップ   1998.04 

     More details

    Presentation type:Invited lecture   Venue:軽井沢  

▼display all

Honors and Awards

  • Distinguished Service Award

    International Symposium on Networking and Computing   2021.11.26

    Akihiro Fujiwara

     More details

    Country:Japan

  • PDAA Best Paper Award

    Workshop on Parallel and Distributed Algorithms and Applications   An asynchronous P system with branch and bound for solving the subset sum problem   2021.11.26

    K. Nagao, A. Fujiwara

     More details

    Country:Japan

Grants-in-Aid for Scientific Research

  • ナチュラルコンピューティングにおける非同期性に関する研究

    Grant number:24500019  2012.04 - 2016.03   基盤研究(C)

  • 膜計算モデルにおける基本演算アルゴリズムに関する研究

    Grant number:20700013  2008.04 - 2011.03   若手研究(B)

  • DNA計算における基本演算アルゴリズムに関する研究

    Grant number:17700021  2005.04 - 2008.03   若手研究(B)

  • 並列化困難問題の並列性に関する研究

    Grant number:14780229  2002.04 - 2005.03   若手研究(B)

  • P完全な問題の並列化に関する研究

    Grant number:12780236  2000.04 - 2002.03   奨励研究(A)

Contracts

  • 合意形成アルゴリズムを用いたブロックチェーン技術およびその応用に関する研究

    2017.10 - 2018.03

     More details

    Grant type:Joint research

Award for Educational Activities

  • 九州工業大学 情報工学部 Lectures of the year

    九州工業大学 情報工学部   2022.06.20

  • 九州工業大学 情報工学部 Lectures of the year

    九州工業大学 情報工学部   2021.09.13

  • 九州工業大学 情報工学部 Lectures of the year

    九州工業大学 情報工学部   2004.03.24

Activities of Academic societies and Committees

  • International Symposium on Computing and Networking   Program Vice-Chairs (Track Chairs)  

    2022.11

  • International Workshop on Parallel and Distributed Algorithms and Applications   Program committee  

    2022.11

  • 飯塚市飯塚市観光推進協議会   飯塚市飯塚市観光推進協議会委員  

    2022.04 - 2023.03

  • Special Issue of International Journal of Networking and Computing on the International Symposium on Networking and Computing   Guest Editor  

    2022.04 - 2023.03

  • Special Issue of Concurrency and Computation on the International Symposium on Networking and Computing   Guest Editor  

    2022.04 - 2023.03