Journal Articles

学術論文

• Proposal for Automatic Numerical Correction in Meeting Record Summarization,
  Gafu Matsui, Haruki Ishikawa, Yoko Nakajima, Hirotoshi Honma, Tomoyosi Akiba,
  Transactions on GIGAKU, 2025, Accepted for publication.
  
• Algorithm for Solving the Detour Hinge Vertex Problem on Circular-arc Graphs,
  Yoko Nakajima, Shoma Nameki, Tomonari Izumi, Hirotoshi Honma,
  Journal of Engineering and Digital Technology, Vol.11, No.1, pp.1-7, 2023.
  
• Sightseeing Guidance System to Maximize Satisfaction Using Real-Time Spot Information,
  Hirotoshi Honma, Yuya Sato, Yoko Nakajima,
  Journal of Engineering and Digital Technology, Vol.10, No.1, pp.62-70, Jun, 2022.
  
• An Algorithm for the Influential Hinge Vertex Problem on Interval Graphs,
  Hirotoshi Honma, Yoko Nakajima, Shigeru Masuyama,
  Journal of Information Processing, Vol.28, No.12, pp.1047-1051, Dec., 2020.
  (DOI:10.2197/ipsjjip.28.1047)
• An Algorithm for the All-pair Shortest Path Problem on Circular Trapezoid Graphs,
  Hirotoshi Honma, Yoko Nakajima, Tsendsuren Urangoo, Yuto Tamori,
  TNI Journal of Engineering and Technology, Vol.8, No.1, pp.1-8, Jun., 2020.
  (DOI: 10.2197/ipsjjip.25.945)
• Future Prediction with Automatically Extracted Morphosemantic Patterns,
  Yoko Nakajima, Michal Ptaszynski, Fumito Masui, Hirotoshi Honma,
  Cognitive Systems Research, Vol.59, pp.37-62, Jan., 2020.
  (DOI: 10.1016/j.cogsys.2019.09.004)
• Algorithm for the Vertex Connectivity Problem on Circular Trapezoid Graphs,
  Hirotoshi Honma, Kento Nishimura, Yuto Tamori, Yoko Nakajima,
  Journal of Applied Mathematics and Physics, Vol.7, No.11, pp.2595-2602, Nov., 2019.
  (DOI: 10.4236/jamp.2019.711177)
• An Optimal Parallel Algorithm for Constructing a Spanning Tree on Proper Circle Trapezoid Graphs,
  Hirotoshi Honma, Yoko Nakajima, Shino Nagasaki, Atsushi Sasaki,
  Journal of Applied Mathematics and Physics, Vol.6, No.8, pp.1649-1658, Aug., 2018.
  (DOI: 10.4236/jamp.2018.68141)
• Future Reference Sentence Extraction in Support of Future Event Prediction,
  Yoko Nakajima, Michal Ptaszynski, Hirotoshi Honma, Fumito Masui,
  International Journal of Computational Linguistics Research, Vol.9, No.1, pp.27-41, Mar., 2018.
  
• A Parallel Algorithm for the Spanning Forest Problem on Proper Circle Graphs,
  Hirotoshi Honma, Yoko Nakajima, Atsushi Sasaki,
  Journal of Computer and Communications, Vol.5, No.14, pp.48-55, Dec., 2017.
  (DOI: 10.4236/jcc.2017.514005)
• An Algorithm for Hinge Vertex Problem on Circular Trapezoid Graphs,
  Hirotoshi Honma, Yoko Nakajima, Shigeru Masuyama,
  Journal of Information Processing, Vol.25, pp.945-948, Dec., 2017.
  (DOI: 10.2197/ipsjjip.25.945)
• A Method for Detecting Harmful Entries on Informal School Websites Using Morphosemantic Patterns,
  Michal Ptaszynski, Fumito Masui, Yoko Nakajima, Yasutomo Kimura, Rafal Rzepka, Kenji Araki,
  Journal of Advanced Computational Intelligence and Intelligent Informatics, Vol.21, No.7, pp.1189-1201, Nov., 2017.
  (DOI: 10.20965/jaciii.2017.p1189)
• Automatic Extraction of Future References from News Using Morphosemantic Patterns with Application to Future Trend Prediction,
  Yoko Nakajima, Michal Ptaszynski, Hirotoshi Honma, Fumito Masui,
  ACM Summer Newsletter AI Matters, Vol.2, No.4, pp.13-15, Dec., 2016.
  (DOI:10.1145/3008665.3008671)
• An Algorithm for the Feedback Vertex Set Problem on a Normal Helly Circular-Arc Graph,
  Hirotoshi Honma, Yoko Nakajima, Atsushi Sasaki,
  Journal of Computer and Communications, Vol.4, No.8, pp.23-31, Jun., 2016.
  (DOI:10.4236/jcc.2016.48003)
• A Study on the Extraction of Future Trend Information and Its Application in Future Event Prediction,
  Yoko Nakajima,
  Doctoral Dissertation on Kitami Institute of Technology, Mar., 2016.
  
• A Method for Extraction of Future Reference Sentences Based on Semantic Role Labeling,
  Yoko Nakajima, Michal Ptaszynski, Hirotoshi Honma, Fumito Masui,
  IEICE Trans. Information and Systems, Vol.E99D, No.2, pp.514-524, Feb., 2016.
  (DOI:10.1587/transinf.2015EDP7115)
• Algorithm for Identifying the Maximum Detour Hinge Vertices of a Permutation Graph,
  Hirotoshi Honma, Yoko Nakajima, Yuta Igarashi, Shigeru Masuyama,
  IEICE Trans. Fundamentals, Vol.E98A, No.6, pp.1161-1167, Jun., 2015.
  (DOI:10.1587/transfun.E98.A.1161)
• Algorithm for Finding Maximum Detour Hinge Vertices of Interval Graphs,
  Hirotoshi Honma, Yoko Nakajima, Yuta Igarashi, Shigeru Masuyama,
  IEICE Trans. Fundamentals, Vol.E97A, No.6, pp.1365-1369, Jun., 2014.
  (DOI:10.1587/transfun.E97.A.1365)
• A Linear-time Algorithm for Constructing a Spanning Tree on Circular Trapezoid Graphs,
  Hirotoshi Honma, Yoko Nakajima, Haruka Aoshima, Shigeru Masuyama,
  IEICE Trans. Fundamentals, Vol.E96A, No.6, pp.1051-1058, Jun., 2013.
  (DOI:10.1587/transfun.E96.A.1051)
• Linear time Algorithms for Finding Articulation and Hinge Vertices of Circular Permutation Graphs,
  Hirotoshi Honma, Kodai Abe, Yoko Nakajima, Shigeru Masuyama,
  IEICE Trans. Information and Systems, Vol.E96D, No.3, pp.419-425, Mar., 2013.
  (DOI:10.1587/transinf.E96.D.419)
• Erratum and Addendum to "A Linear Time Algorithm for Finding All Hinge Vertices of a Permutation Graph",
  Hirotoshi Honma, Kodai Abe, Shigeru Masuyama,
  Information Processing Letters, Vol.111, No.18, pp.891-894, Jul., 2011.
  (DOI:10.1014/0020-0190(96)00092-0)
• An Algorithm for Minimum Feedback Vertex Set Problem on a Trapezoid Graph,
  Hirotoshi Honma, Yutaro Kitamura, Shigeru Masuyama,
  IEICE Trans. Fundamentals, Vol.E94A, No.6, pp.1381-1385, Jun., 2011.
  (DOI:10.1587/tranfun.E94.A.1381)
• An Optimal Parallel Algorithm for Constructing a Spanning Tree on Circular Permutation Graphs,
  Hirotoshi Honma, Saki Honma, Shigeru Masuyama,
  IEICE Trans. Information and Systems, Vol.E92D, No.2, pp.141-148, Feb., 2009.
  (DOI:10.101587/transinf.E92.D.141)
• Efficient Parallel Algorithms on Intersection Graphs,
  Hirotoshi Honma,
  Doctoral Dissertation on Toyohashi University of Technology, Dec., 2008.
  
• An Optimal Parallel Algorithm for Constructing a Spanning Forest on Trapezoid Graphs.
  Hirotoshi Honma, Shigeru Masuyama.
  IEICE Trans. Fundamentals, Vol.E91A, No.9, pp.2296-2300, Sep., 2008.
  (DOI:10.1093/ietfec/e91-a.9.2296)
• An Optimal Parallel Algorithm for Finding All Hinge Vertices of a Circular-Arc Graph,
  Hirotoshi Honma, Shigeru Masuyama,
  IEICE Trans. Fundamentals, Vol.E91A, No.1, pp.383-391, Jan., 2008.
  (DOI:10.1093/ietfec/e91-a.1.383)
• A Parallel Algorithm for Finding All Hinge Vertices of a Trapezoid Graph,
  Hirotoshi Honma, Shigeru Masuyama,
  IEICE Trans. Fundamentals, Vol.E85A, No.5, pp.1031-1040, May, 2002.
• A Parallel Algorithm for Finding All Hinge Vertices of an Interval Graph,
  Hirotoshi Honma, Shigeru Masuyama,
  IEICE Trans. Information and Systems, Vol.E84D, No.3, pp.419-423, Mar., 2001.