Basic Information

Faculty

• 工学部

Professional Memberships

• スケジューリング学会
• THE INSTITUTE OF ELECTRONICS, INFORMATION AND COMMUNICATION ENGINEERS
• THE OPERATIONS RESEARCH SOCIETY OF JAPAN
• 情報処理学会

Academic Degree

• 修士（情報学）(京都大学)
• 博士（情報学）(京都大学)

Academic Resume (Graduate Schools)

• 京都大学, 大学院情報学研究科修士課程数理工学専攻, 修了
• 京都大学, 大学院情報学研究科博士後期課程数理工学専攻, 修了

Academic Resume (Undergraduate School/Majors)

• 京都大学, 工学部情報学科, 卒業

Research History

• From Sep. 2020, To Present

  Kyoto University, Graduate School of Informatics, Associate Professor
• From Oct. 2013, To Aug. 2020

  Otaru University of Commerce, Faculty of Commerce, 准教授
• From Apr. 2012, To Sep. 2013

  Ishinomaki Senshu University, School of Science and Engineering, 准教授
• From Apr. 2007, To Mar. 2012

  Ishinomaki Senshu University, School of Science and Engineering, 助教

ID,URL

• J-Global ID

  201301091113904956

researchmap URL

• https://researchmap.jp/kazuyah

Research

Research Areas

• Informatics, Mathematical informatics, 最適化理論、組合せ最適化
• Informatics, Information theory, 離散構造、アルゴリズム理論

Papers

• A Linear Delay Algorithm of Enumerating Strongly-Connected Induced Subgraphs Based on SSD Set System

  Kan Shota; Kazuya Haraguchi

  Proceedings of The 36th International Workshop on Combinatorial Algorithms (IWOCA 2025), Jul. 2025, Peer-reviewed, Last author

  
• Systematic evaluation of the isolated effect of tissue environment on the transcriptome using a single-cell RNA-seq atlas dataset

  Daigo Okada; Jianshen Zhu; Kan Shota; Yuuki Nishimura; Kazuya Haraguchi

  BMC Genomics, 29 Apr. 2025, Peer-reviewed, Last author

  
• A unified approach to inferring chemical compounds with the desired aqueous solubility

  Muniba Batool; Naveed Ahmed Azam; Jianshen Zhu; Kazuya Haraguchi; Liang Zhao; Tatsuya Akutsu

  Journal of Cheminformatics, 26 Mar. 2025, Peer-reviewed

  
• A Linear Delay Algorithm in SD Set System and Its Application to Subgraph Enumeration

  Takumi Tada; Kazuya Haraguchi

  Journal of Computer and System Sciences, Feb. 2025, Peer-reviewed, Last author, Corresponding author

  
• Quadratic Descriptors and Reduction Methods in a Two-layered Model for Compound Inference

  Jianshen Zhu; Naveed Ahmed Azam; Shengjuan Cao; Ryota Ido; Kazuya Haraguchi; Liang Zhao; Hiroshi Nagamochi; Tatsuya Akutsu

  Frontiers in Genetics, section Computational Genomics, Jan. 2025, Peer-reviewed

  
• Cycle-Configuration: A Novel Graph-theoretic Descriptor Set for Molecular Inference

  Bowen Song; Jianshen Zhu; Naveed Ahmed Azam; Kazuya Haraguchi; Liang Zhao; Tatsuya Akutsu

  Proceedings of 2024 International Conference on Bioinformatics and Biomedicine (BIBM 2024), Dec. 2024, Peer-reviewed

  
• Comparison of Algorithms and Implementations for Enumerating Support-Closed Connected Induced Subgraphs

  Daiki Watanabe; Takumi Tada; Kazuya Haraguchi

  Journal of Information Processing, Nov. 2024, Peer-reviewed, Last author

  
• Molecular Design Based on Integer Programming and Splitting Data Sets by Hyperplanes

  Jianshen Zhu; Naveed Ahmed Azam; Kazuya Haraguchi; Liang Zhao; Hiroshi Nagamochi; Tatsuya Akutsu

  IEEE/ACM Transactions on Computational Biology and Bioinformatics, Sep. 2024, Peer-reviewed, Corresponding author

  
• Polynomial-delay Enumeration Algorithms in Set Systems

  Kazuya Haraguchi; Hiroshi Nagamochi

  Theoretical Computer Science, May 2023, Peer-reviewed, Lead author

  
• A Linear Delay Algorithm for Enumeration of 2-Edge/Vertex-Connected Induced Subgraphs

  Takumi Tada; Kazuya Haraguchi

  Proceedings of IWOCA 2023, 03 Jun. 2023, Peer-reviewed

  
• A guiding role of the Arabidopsis circadian clock in cell differentiation revealed by time-series single-cell RNA sequencing

  Kotaro Torii; Keisuke Inoue; Keita Bekki; Kazuya Haraguchi; Minoru Kubo; Yuki Kondo; Takamasa Suzuki; Akane Kubota; Kyohei Uemoto; Hanako Shimizu; Masato Saito; Hiroo Fukuda; Takashi Araki; Motomu Endo

  Cell Reports, 12 Jul. 2022, Peer-reviewed

  Access this paper :

  
• An Inverse QSAR Method Based on Linear Regression and Integer Programming

  Jianshen Zhu; Naveed Ahmed Azam; Kazuya Haraguchi; Liang Zhao; Hiroshi Nagamochi; Tatsuya Akutsu

  Frontiers in Bioscience-Landmark, 10 Jun. 2022, Peer-reviewed

  
• Adjustive Linear Regression and Its Application to the Inverse QSAR

  Jianshen Zhu; Kazuya Haraguchi; Hiroshi Nagamochi; Tatsuya Akutsu

  Proceedings of BIOINFORMATICS 2022 (13th International Conference on Bioinformatics, Models, Methods and Algorithms), Feb. 2022, Peer-reviewed

  
• Enumeration of Support-Closed Subsets in Confluent Systems

  Kazuya Haraguchi; Hiroshi Nagamochi

  Algorithmica, May 2022, Peer-reviewed

  
• A Method for Molecular Design Based on Linear Regression and Integer Programming

  Jianshen Zhu; Naveed A. Azam; Kazuya Haraguchi; Liang Zhao; Hiroshi Nagamochi; Tatsuya Akutsu

  2022 12th International Conference on Bioscience, Biochemistry and Bioinformatics, 07 Jan. 2022, Peer-reviewed

  
• Molecular Design Based on Artificial Neural Networks, Integer Programming and Grid Neighbor Search

  Naveed Ahmed Azam; Jianshen Zhu; Kazuya Haraguchi; Liang Zhao; Hiroshi Nagamochi; Tatsuya Akutsu

  2021 IEEE International Conference on Bioinformatics and Biomedicine (BIBM), 09 Dec. 2021, Peer-reviewed

  
• An Inverse QSAR Method Based on Decision Tree and Integer Programming

  Kouki Tanaka; Jianshen Zhu; Naveed Ahmed Azam; Kazuya Haraguchi; Liang Zhao; Hiroshi Nagamochi; Tatsuya Akutsu

  Intelligent Computing Theories and Application (Proceedings of ICIC 2021, LNCS 12837), Aug. 2021, Peer-reviewed

  
• RECYCLING SOLUTIONS FOR VERTEX COLORING HEURISTICS

  Yasutaka Uchida; Kaito Yajima; Kazuya Haraguchi

  Journal of the Operations Research Society of Japan, 31 Jul. 2021, Peer-reviewed, Last author, Corresponding author

  
• An Improved Integer Programming Formulation for Inferring Chemical Compounds with Prescribed Topological Structures

  Jianshen Zhu; Naveed Ahmed Azam; Kazuya Haraguchi; Liang Zhao; Hiroshi Nagamochi; Tatsuya Akutsu

  Advances and Trends in Artificial Intelligence. Artificial Intelligence Practices (Proceedings of IEA/AIE 2021), Jul. 2021, Peer-reviewed

  
• An Inverse QSAR Method Based on a Two-Layered Model and Integer Programming

  Yu Shi; Jianshen Zhu; Naveed Ahmed Azam; Kazuya Haraguchi; Liang Zhao; Hiroshi Nagamochi; Tatsuya Akutsu

  International Journal of Molecular Sciences, 11 Mar. 2021, Peer-reviewed

  
• 機械学習QSARの整数計画法に基づく逆解析法

  Hiroshi NAGAMOCHI; Jianshen ZHU; Naveed Ahmed AZAM; Kazuya HARAGUCHI; Liang ZHAO; Tatsuya AKUTSU

  Journal of Computer Chemistry, Japan, 2021

  
• A Novel Method for Inferring Chemical Compounds with Prescribed Topological Substructures Based on Integer Programming

  Jianshen Zhu; Naveed Ahmed Azam; Fan Zhang; Aleksandar Shurbevski; Kazuya Haraguchi; Liang Zhao; Hiroshi Nagamochi; Tatsuya Akutsu

  IEEE/ACM Transactions on Computational Biology and Bioinformatics, 2021, Peer-reviewed

  
• Maximum weighted matching with few edge crossings for 2-layered bipartite graph

  Kazuya Haraguchi; Kotaro Torii; Motomu Endo

  Discrete Applied Mathematics, Dec. 2020, Peer-reviewed

  
• COOMA: A Components Overlaid Mining Algorithm for Enumerating Connected Subgraphs with Common Itemsets

  Kazuya Haraguchi; Yusuke Momoi; Aleksandar Shurbevski; Hiroshi Nagamochi

  Journal of Graph Algorithms and Applications, 01 Jan. 2019, Peer-reviewed, Lead author

  
• Recycling Solutions for Vertex Coloring Heuristics

  Yasutaka Uchida; Kazuya Haraguchi

  Proceedings of International Symposium on Scheduling 2019 (ISS2019), Jul. 2019, Peer-reviewed

  
• An efficient local search algorithm with large neighborhoods for the maximum weighted independent set problem†

  Kazuya Haraguchi

  International Transactions in Operational Research, 07 Dec. 2018, Peer-reviewed

  
• A Polynomial-Delay Algorithm for Enumerating Connectors Under Various Connectivity Conditions

  Kazuya Haraguchi

  Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik GmbH, Wadern/Saarbruecken, Germany, 2019, Peer-reviewed

  
• An Efficient Local Search for the Minimum Independent Dominating Set Problem

  Kazuya Haraguchi

  Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik GmbH, Wadern/Saarbruecken, Germany, Jun. 2018, Peer-reviewed

  
• An efficient local search for the constrained symmetric Latin square construction problem

  Kazuya Haraguchi

  Journal of the Operations Research Society of Japan, 01 Oct. 2017, Peer-reviewed

  
• The building puzzle is still hard even in the single lined version

  Kazuya Haraguchi; Ryoya Tanaka

  Journal of Information Processing, 01 Aug. 2017, Peer-reviewed

  
• Iterated local search with Trellis-neighborhood for the partial Latin square extension problem

  Kazuya Haraguchi

  JOURNAL OF HEURISTICS, Oct. 2016, Peer-reviewed

  
• On a generalization of "Eight Blocks to Madness" puzzle

  Kazuya Haraguchi

  DISCRETE MATHEMATICS, Apr. 2016, Peer-reviewed

  
• A constructive algorithm for partial Latin square extension problem that solves hardest instances effectively

  Kazuya Haraguchi

  Studies in Computational Intelligence, 2015

  
• An Efficient Local Search for Partial Latin Square Extension Problem

  Kazuya Haraguchi

  INTEGRATION OF AI AND OR TECHNIQUES IN CONSTRAINT PROGRAMMING, 2015, Peer-reviewed

  
• How Simple Algorithms can Solve Latin Square Completion-Type Puzzles Approximately

  Kazuya Haraguchi; Hirotaka Ono

  Journal of Information Processing, 2015, Peer-reviewed

  
• Approximability of Latin Square Completion-Type Puzzles

  Kazuya Haraguchi; Hirotaka Ono

  FUN WITH ALGORITHMS, 2014, Peer-reviewed

  
• BLOCKSUM is NP-Complete

  Kazuya Haraguchi; Hirotaka Ono

  IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, Mar. 2013, Peer-reviewed

  
• A Maximum Matching Based Heuristic Algorithm for Partial Latin Square Extension Problem

  Kazuya Haraguchi; Masaki Ishigaki; Akira Maruoka

  2013 FEDERATED CONFERENCE ON COMPUTER SCIENCE AND INFORMATION SYSTEMS (FEDCSIS), 2013, Peer-reviewed

  
• The number of inequality signs in the design of futoshiki puzzle

  Kazuya Haraguchi

  Journal of Information Processing, 2013, Peer-reviewed

  
• How to produce blocksum instances with various levels of difficulty

  Kazuya Haraguchi; Yasutaka Abe; Akira Maruoka

  Journal of Information Processing, 2012, Peer-reviewed

  
• Sampling site location problem in lake monitoring having multiple purposes and constraints

  Kazuya Haraguchi; Yuichi Sato

  Journal of the Operations Research Society of Japan, 2010, Peer-reviewed

  
• Multiclass Visual Classifier Based on Bipartite Graph Representation of Decision Tables

  Kazuya Haraguchi; Seok-Hee Hong; Hiroshi Nagamochi

  LEARNING AND INTELLIGENT OPTIMIZATION, 2010, Peer-reviewed

  
• Bipartite Graph Representation of Multiple Decision Table Classifiers

  Kazuya Haraguchi; Seok-Hee Hong; Hiroshi Nagamochi

  STOCHASTIC ALGORITHMS: FOUNDATIONS AND APPLICATIONS, PROCEEDINGS, 2009, Peer-reviewed

  
• A randomness based analysis on the data size needed for removing deceptive patterns

  Kazuya Haraguchi; Mutsunori Yagiura; Endre Boros; Toshihide Ibaraki

  IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, Mar. 2008, Peer-reviewed

  
• Extension of ICF classifiers to real world data sets

  Kazuya Haraguchi; Hiroshi Nagamochi

  NEW TRENDS IN APPLIED ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2007, Peer-reviewed

  
• Construction of classifiers by iterative compositions of features with partial knowledge

  Kazuya Haraguchi; Toshihide Ibaraki

  IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, May 2006, Peer-reviewed

  
• A Method for Inferring Polymers Based on Linear Regression and Integer Programming

  Ryota Ido; Shengjuan Cao; Jianshen Zhu; Naveed Ahmed Azam; Kazuya Haraguchi; Liang Zhao; Hiroshi Nagamochi; Tatsuya Akutsu

  IEEE/ACM Transactions on Computational Biology and Bioinformatics, Nov. 2024, Peer-reviewed

  

Misc.

• Systematic evaluation of the isolated effect of tissue environment on the transcriptome using a single-cell RNA-seq atlas dataset

  Daigo Okada; Jianshen Zhu; Kan Shota; Yuuki Nishimura; Kazuya Haraguchi

  arXiv, Dec. 2024, Last author

  
• Enumeration of Bases in Matroid with Exponentially Large Ground Set

  Yuki Nishimura; Kazuya Haraguchi

  arXiv, Apr. 2025, Last author, Corresponding author

  
• Towards Environment-Sensitive Molecular Inference via Mixed Integer Linear Programming

  Jianshen Zhu; Mao Takekida; Naveed Ahmed Azam; Kazuya Haraguchi; Liang Zhao; Tatsuya Akutsu

  arXiv:2503.01849, Mar. 2025

  
• Cycle-Configuration: A Novel Graph-theoretic Descriptor Set for Molecular Inference

  Bowen Song; Jianshen Zhu; Naveed Ahmed Azam; Kazuya Haraguchi; Liang Zhao; Tatsuya Akutsu

  arXiv, 12 Aug. 2024

  
• SSD Set System, Graph Decomposition and Hamiltonian Cycle

  Kan Shota; Kazuya Haraguchi

  arXiv, 09 Aug. 2024, Last author

  
• 1-D-1 ルール生成に必要なデータ量に関するランダム性に基づいた解析(マーケティング(1))

  原口 和也; 柳浦 睦憲; Boros Endre; 茨木 俊秀

  日本オペレーションズ・リサーチ学会秋季研究発表会アブストラクト集, 12 Sep. 2006

  
• Extension of ICF Classifiers to Real World Data Sets

  HARAGUCHI Kazuya; NAGAMOCHI Hiroshi

  IPSJ SIG Notes, 09 Mar. 2007

  
• データ分類におけるノイズ量の評価について(数理計画(1))

  原口 和也; 茨木 俊秀

  日本オペレーションズ・リサーチ学会秋季研究発表会アブストラクト集, 11 Sep. 2002

  
• データからの知識獲得における常識ルールと例外ルールについて(数理計画(2))

  原口 和也; 茨木 俊秀

  日本オペレーションズ・リサーチ学会秋季研究発表会アブストラクト集, 12 Sep. 2001

  
• How to Produce SumBlock Puzzle Instances

  安倍 泰孝; 原口 和也; 丸岡 章

  研究報告ゲーム情報学（GI）, 26 Feb. 2011

  
• 1-A-12 琵琶湖の水質観測における最適サンプル点集合の決定(その他(最適化・アルゴリズム))

  原口 和也; 佐藤 祐一

  日本オペレーションズ・リサーチ学会秋季研究発表会アブストラクト集, 09 Sep. 2009

  
• 2-F-10 琵琶湖における水質調査地点の配置問題(都市・地域・国土)

  原口 和也; 佐藤 祐一

  日本オペレーションズ・リサーチ学会春季研究発表会アブストラクト集, 04 Mar. 2010

  
• Origination of the circadian clock system in stem cells regulates cell differentiation

  Kotaro Torii; Keisuke Inoue; Keita Bekki; Kazuya Haraguchi; Minoru Kubo; Yuki Kondo; Takamasa Suzuki; Hanako Shimizu; Kyohei Uemoto; Masato Saito; Hiroo Fukuda; Takashi Araki; Motomu Endo

  22 Jul. 2019

  
• COOMA: A Components Overlaid Mining Algorithm for Enumerating Connected Subgraphs with Common Itemsets

  Kazuya Haraguchi; Yusuke Momoi; Aleksandar Shurbevski; Hiroshi Nagamochi

  Technical Reports, Department of Applied Mathematics and Physics, Kyoto University, Dec. 2018

  
• Kivyを用いたマルチタッチアプリ開発

  原口和也

  オペレーションズ・リサーチ, Dec. 2018, Invited

  
• シフトスケジューリングSPRINT

  原口和也; 久保幹雄; 吉田典子

  流通ネットワーキング, Nov. 2017

  
• スタッフスケジューリングシステム

  原口和也; 久保幹雄; 橋本英樹

  流通ネットワーキング, Sep. 2017

  
• Exhaustive Analysis and Monte-Carlo Tree Search Player for Two-Player 2048

  Kazuto Oka; Kiminori Matsuzaki; Kazuya Haraguchi

  高知工科大学研究紀要, 2015

  
• An Efficient Local Search for Partial Latin Square Extension Problem

  Kazuya Haraguchi

  arXiv, May 2014

  
• Constructing A Classifier by Searching The Ranking Space

  HARAGUCHI kazuya

  石巻専修大学研究紀要, Mar. 2013

  
• Ranking Based Evaluation of Algorithms That Estimate The Difficulty Level of A Combinatorial Puzzle Instance

  HARAGUCHI kazuya

  石巻専修大学研究紀要, Mar. 2013

  
• 水環境モニタリングの最適化に関する解析モニタリング―琵琶湖における水質モニタリング地点最適化の方法論に関する研究―

  SATO YUICHI; HARAGUCHI KAZUYA; OKAMOTO TAKAHIRO; KITAGAWA NORITAKA; FURUKADO EMI

  滋賀県琵琶湖環境科学研究センター研究報告書, Mar. 2012

  
• 水環境モニタリングの最適化に関する解析モニタリング(平成20~22年度(2008~2010年度)):中間報告 水環境モニタリングの最適化に関する解析モニタリング~多目的を考慮した琵琶湖水質モニタリング地点の最適配置~

  SATO YUICHI; HARAGUCHI KAZUYA; OKAMOTO TAKAHIRO; KITAGAWA NORITAKA; FURUKADO EMI

  滋賀県琵琶湖環境科学研究センター研究報告書, Feb. 2011

  
• Construction of Visual Classifier by Edge Crossing Minimization (The evolution of optimization models and algorithms)

  Haraguchi Kazuya; Hong Seok-Hee; Nagamochi Hiroshi

  RIMS Kokyuroku, Feb. 2011

  Access this misc :

  
• 水環境モニタリングの最適化に関する解析モニタリング : 琵琶湖における水質モニタリング地点最適化の方法論に関する研究 (琵琶湖と流域の水質・生態系の保全・再生)

  佐藤 祐一; 原口 和也; 岡本 高弘

  滋賀県琵琶湖環境科学研究センター試験研究報告書, 2010

  
• Visualization can improve multiple decision table classifiers

  K. Haraguchi; S.H. Hong; H. Nagamochi

  Proc. MDAI 2009, Nov. 2009

  
• Classification by Ordering Data Samples (Acceleration and Visualization of Computation for Enumeration Problems)

  Haraguchi Kazuya; Hong Seok-Hee; Nagamochi Hiroshi

  RIMS Kokyuroku, Apr. 2009

  Access this misc :

  
• Visualized Multiple Decision Table Classifiers without Discretization

  K. Haraguchi; S.-H. Hong; Hiroshi Nagamochi

  4th Korea-Japan Workshop on Operations Research in Service Science pp. 19-28., 2009, Peer-reviewed

  
• 水環境モニタリングの最適化に関する解析モニタリング 多目的を考慮した琵琶湖水質モニタリング地点の最適配置

  佐藤 祐一; 原口 和也; 岡本 高弘

  滋賀県琵琶湖環境科学研究センター研究報告書, 2009

  
• How to construct solvable instances for BlockSum puzzle

  K. Haraguchi; Y. Hiraoka; A. Maruoka

  Proc. 11th Japan-Korea Joint Workshop on Algorithms and Computation (WAAC08), Jul. 2008

  
• Visual analysis of hierarchical data using 2.5D drawing with minimum occlusion

  K. Haraguchi; Seok-Hee Hong; Hiroshi Nagamochi

  the poster session of 2008 IEEE Pacific Visualization Symposium (PacificVis 2008), 2008, Peer-reviewed

  
• A randomness based analysis on the data size needed for generating reliable rules

  K. Haraguchi; M. Yagiura

  Proc. 2nd Intl. Conf. Knowledge Engineering and Decision Support, May 2006

  
• Probabilistic Analyses on the Number of Reliable Rules and the Needed Data Size(Mathematical Models and Decision Making under Uncertainty)

  Haraguchi Kazuya; Yagiura Mutsunori

  RIMS Kokyuroku, Mar. 2006

  Access this misc :

  
• Experimental studies on representation complexity and error rates of iteratively composed features

  K. Haraguchi; H. Nagamochi; T. Ibaraki

  Proc. 3rd Intl. Conf. Innovative Applications of Information Technology for Developing World, Dec. 2005

  
• Compactness of classifiers by iterative compositions of features

  K. Haraguchi; H. Nagamochi; T. Ibaraki

  Proc. 4th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications, Jun. 2005

  
• Classifiers based on iterative compositions of features

  K. Haraguchi; T. Ibaraki; E. Boros

  Proc. 1st Intl. Conf. Knowledge Engineering and Decision Support, Jul. 2004

  
• Construction of a rule-based classifier as optimization problems

  K. Haraguchi; H. Ono; T. Ibaraki

  Proc. ICOOC 2002 (International Conference on Optimization and Optimal Control), Aug. 2002

  

Presentations

• SSD Set System, Graph Decomposition and Hamiltonian Cycle

  Kan Shota; Kazuya Haraguchi

  第200回アルゴリズム研究会, 26 Nov. 2024, 情報処理学会

  
• Inference of Molecules Based on Machine Learning and Mixed Integer Linear Programming

  Kazuya Haraguchi; Jianshen Zhu; Naveed Ahmed Azam; Liang Zhao; Tatsuya Akutsu

  Scheduling Symposium 2024 (SS2024), 17 Sep. 2024

  
• Cycle-Configuration: A Novel Graph-theoretic Descriptor Set for Molecular Inference

  Bowen Song; Jianshen Zhu; Naveed Ahmed Azam; Kazuya Haraguchi; Liang Zhao; Tatsuya Akutsu

  The 2024 Fall National Conference of Operations Research Society of Japan, 11 Sep. 2024

  
• 整数計画法と機械学習に基づいた分子構造の予測

  原口和也

  J-OCTA特別講演会, 13 Dec. 2023, 株式会社JSOL, Invited

  
• Predicting Aqueous Solubility Based on Multiple linear Regression and Graph Theoretic Features

  Muniba Batool; Naveed Ahmed Azam; Jianshen Zhu; Kazuya Haraguchi; Liang Zhao; Tatsuya Akutsu

  The 6th Conference on Emerging Materials and Processes (CEMP 2023), 23 Nov. 2023

  
• 数理最適化を用いた多変数決定木の構築

  黒須諒; 原口和也

  日本オペレーションズ・リサーチ学会2023年秋季研究発表会, 14 Sep. 2023

  
• ランダムフォレストとMILPを用いた化合物推定法

  武智將平; 朱見深; アザム ナビード アフマド; 原口和也; 趙亮; 阿久津達也

  日本オペレーションズ・リサーチ学会 2023年秋季研究発表会, 15 Sep. 2023

  
• A New Multivariate Decision Tree Based on Mixed Integer Linear Programming

  Ryo Kurosu; Kazuya Haraguchi

  Mathematical Modeling and Combinatorial Optimization Minisymposium at ICIAM 2023 Tokyo, 24 Aug. 2023

  
• A Linear Delay Algorithm for Enumeration of 2-Edge/Vertex-connected Induced Subgraphs

  Takumi Tada; Kazuya Haraguchi

  Mathematical Modeling and Combinatorial Optimization Minisymposium at ICIAM 2023 Tokyo, 24 Aug. 2023

  
• A Linear Delay Algorithm for Enumeration of 2-Edge/Vertex-connected Induced Subgraphs

  Takumi Tada; Kazuya Haraguchi

  情報処理学会 第193回アルゴリズム研究会, 11 May 2023

  
• Molecular Design Based on Integer Programming and Quadratic Descriptors in a Twolayered Model

  Jianshen Zhu; Naveed Ahmed Azam; Shengjuan Cao; Ryota Ido; Kazuya Haraguchi; Liang Zhao; Hiroshi Nagamochi; Tatsuya Akutsu

  The 21st International Conference on Bioinformatics (InCoB 2022), 2022

  
• Adjustive Linear Regression and Its Application to the Inverse QSAR

  朱 見深; 原口 和也; 永持 仁; 阿久津 達也

  日本オペレーションズ・リサーチ学会関西支部若手研究発表会, 16 Oct. 2021

  
• 機械学習QSARの整数計画法に基づく逆解析法

  永持 仁; 朱見 深; Naveed Ahmed Azam; 原口 和也; 趙 亮; 阿久津 達也

  日本コンピュータ化学会 2021春季年会, 06 Jun. 2021

  
• Experimental Comparison of Connector Enumeration Algorithms

  Kazuya Haraguchi; Hiroshi Nagamochi

  WEPA 2019 (3rd International Workshop on Enumeration Problems & Applications), 29 Oct. 2019

  
• 頂点彩色問題に対する多点探索型近似解法における初期解生成

  矢嶋海土; 原口和也

  スケジューリング・シンポジウム2019, 19 Sep. 2019, スケジューリング学会

  
• 辺交差に関する制約を持つ2部グラフ上の最大重みマッチング問題

  原口和也; 鳥井孝太郎; 遠藤求

  日本オペレーションズ・リサーチ学会 2019年春季研究発表会, 15 Mar. 2019

  
• 頂点彩色問題に対する近似解法のための新しい初期解生成アルゴリズム

  内田恭貴; 原口和也

  日本オペレーションズ・リサーチ学会 2019年春季研究発表会, 14 Mar. 2019

  
• A polynomial-delay algorithm for enumerating connectors under various connectivity conditions

  Kazuya Haraguchi; Hiroshi Nagamochi

  第172回アルゴリズム研究会, 05 Mar. 2019

  
• 頂点彩色問題に対する近似解法のための初期解生成アルゴリズム

  内田恭貴; 原口和也

  IEICE北海道支部学生会 平成30年度インターネットシンポジウム, 28 Feb. 2019

  
• COOMA: A Components Overlaid Mining Algorithm for Enumerating Connected Subgraphs with Common Itemsets

  Kazuya Haraguchi; Yusuke Momoi; Aleksandar Shurbevski; Hiroshi Nagamochi

  WEPA 2018 (2nd International Workshop on Enumeration Problems & Applications), 07 Nov. 2018

  
• COOMA: A Components Overlaid Mining Algorithm for Enumerating Connected Subgraphs with Common Itemsets

  Kazuya Haraguchi; Yusuke Momoi; Aleksandar Shurbevski; Hiroshi Nagamochi

  第168回アルゴリズム研究会, 26 May 2018

  
• 試験勉強スケジューリング支援システム

  関屋亮太; 原口和也; 栗原正仁; 小山聡

  情報処理北海道シンポジウム 2017, 07 Oct. 2017

  
• The Word Allocation Problem on An nxn Grid

  Kazuya Haraguchi

  第12回組合せゲーム・パズル研究集会, 06 Mar. 2017

  
• クロスワードパズルの自動生成と観光振興への応用

  佐藤潤一; 原口和也

  観光情報学会 第14回研究発表会, 25 Nov. 2016

  
• クロスワードパズル生成問題の新しい定式化

  佐藤潤一; 原口和也

  平成28年度 電気・情報関係学会北海道支部連合大会, 05 Nov. 2016

  
• A Collection of Efficient Local Searches for Partial Latin Square Extension Problem and Its Variants

  Kazuya Haraguchi

  第153回アルゴリズム研究会, 12 Jun. 2015

  
• 話題提供と共有のための情報教育日記

  原口和也

  日本オペレーションズ・リサーチ学会 OR普及のためのモティベーション教育研究部会, 24 Jan. 2014

  
• 湖水観測地点の配置問題

  原口和也; 佐藤祐一

  日本オペレーションズ・リサーチ学会 北海道支部 サマースクール, 06 Aug. 2012

  
• Sampling Site Location Problem in Lake Monitoring with Multiple Purposes and Constraints

  Kazuya Haraguchi; Yuichi Sato

  Faculty workshop (project SPAV - CZ.1.07/2.3.00/09.0050), University of West Bohemia, Mar. 2012, Invited

  
• 湖水観測地点の配置問題

  原口和也; 佐藤祐一

  日本OR学会関西支部総会, Mar. 2012, Invited

  
• 湖水観測地点の配置問題

  原口和也; 佐藤祐一

  経済工学ワークショップ, 九大, Nov. 2011, Invited

  
• Sampling site location problem in lake monitoring

  Kazuya Haraguchi; Yuichi Sato

  KSMAP, 29 Oct. 2011

  
• 大学の地域貢献のためのICT活用事例の紹介

  工藤すばる; 佐々木慶文; 川村暁; 原口和也

  私立大学情報教育協会・平成23年度教育改革ICT戦略大会, Sep. 2011

  
• How to Produce SumBlock Puzzle Instances

  Yasutaka Abe; Kazuya Haraguchi; Akira Maruoka

  研究報告ゲーム情報学（GI）, 26 Feb. 2011

  
• 琵琶湖における水質調査地点の配置問題

  HARAGUCHI KAZUYA; SATO YUICHI

  日本オペレーションズ・リサーチ学会春季研究発表会アブストラクト集, 04 Mar. 2010

  
• Learning classifier by edge crossing minimization

  K. Haraguchi; S.H. Hong; H. Nagamochi

  International workshop on Multi-dimensional Visualization, Feb. 2010

  
• Visualized multiple decision table classifiers without discretization

  K. Haraguchi; S.H. Hong; H. Nagamochi

  Korea-Japan Workshop on Operations Research in Service Science, Oct. 2009

  
• 琵琶湖の水質観測における最適サンプル点集合の決定

  HARAGUCHI KAZUYA; SATO YUICHI

  日本オペレーションズ・リサーチ学会秋季研究発表会アブストラクト集, 09 Sep. 2009

  
• 計算ブロックパズルの問題例生成とプレイヤーの振る舞い

  原口和也; 高橋隆一; 丸岡章

  組合せパズル・ゲーム研究集会, Mar. 2009

  
• 一般化マクマホン立方体パズルの問題例生成

  原口和也; 柿崎幸大; 丸岡章

  組合せパズル・ゲーム研究集会, Mar. 2009

  
• Visual anaysis of hierarchical data using 2.5D drawing with minimum occlusion

  K. Haraguchi; H. Nagamochi; S.H. Hong

  2008 IEEE Pacific Visualization Symposium, Mar. 2008

  
• 反復構成特徴に基づいた分類器の実データへの拡張

  原口和也; 永持仁

  情報処理学会・アルゴリズム研究会, Mar. 2007

  
• ルール生成に必要なデータ量に関するランダム性に基づいた解析

  HARAGUCHI KAZUYA; YAGIURA MUTSUNORI; BOROS ENDRE; IBARAKI TOSHIHIDE

  日本オペレーションズ・リサーチ学会秋季研究発表会アブストラクト集, Oct. 2006

  
• Classifiers based on iterative compositions of features

  原口和也; 茨木俊秀; Endre Boros

  第19回KIDS (Kyoto university Inter-Department Symposium on algorithms) 研究会, Sep. 2004

  
• 特徴の反復構成に基づいた分類器について

  原口和也; 茨木俊秀; Endre Boros

  関西機械学習統計研究会, Mar. 2004

  
• データ分類におけるノイズ量の評価について

  HARAGUCHI KAZUYA; IBARAKI TOSHIHIDE

  日本オペレーションズ・リサーチ学会秋季研究発表会アブストラクト集, 11 Sep. 2002

  
• データからの知識獲得における常識ルールと例外ルールについて

  HARAGUCHI KAZUYA; IBARAKI TOSHIHIDE

  日本オペレーションズ・リサーチ学会秋季研究発表会アブストラクト集, 12 Sep. 2001

  

Books and Other Publications

• 実践Pythonライブラリー「Kivyプログラミング ～Pythonで作るマルチタッチアプリ～」

  久保幹雄; 原口和也

  朝倉書店, Jun. 2018, Not refereed

  Find Kyoto University's collection of books :

  

External funds: Kakenhi

• Modeling and Algorithms for Discrete Problems

  Grant-in-Aid for Scientific Research (C)

  Basic Section 25010:Social systems engineering-related

  Kyoto University

  Kazuya Haraguchi

  From 01 Apr. 2020, To 31 Mar. 2023, Project Closed

  列挙;アルゴリズム理論;離散最適化;列挙アルゴリズム;列挙問題;離散アルゴリズム;データマイニング;バイオインフォマティクス;離散列挙;強化学習;数理最適化;近似解法;局所探索法;アルゴリズム;モデリング;OR

  https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-20K04978/
• Development of "puzzle-base" for people's entertainment

  Grant-in-Aid for Young Scientists (B)

  Otaru University of Commerce

  Kazuya Haraguchi

  From 01 Apr. 2013, To 31 Mar. 2016, Project Closed

  組合せパズル;組合せ最適化;アルゴリズム;人工知能;ラテン方陣;ラテン方陣完成型パズル

  https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-25870661/
• A Novel Learning Method That Highlights the Order Relation between Data Examples

  Grant-in-Aid for Young Scientists (B)

  Ishinomaki Senshu University

  Kazuya HARAGUCHI

  From 01 Apr. 2010, To 31 Mar. 2013, Project Closed

  計算論的学習理論;機械学習;人工知能;アルゴリズム;グラフ理論;半順序集合

  https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-22700015/
• A Novel Learning Method Based on Combinatorial Feature of Data

  Grant-in-Aid for Young Scientists (Start-up)

  Ishinomaki Senshu University

  Kazuya HARAGUCHI

  From 01 Apr. 2008, To 31 Mar. 2010, Project Closed

  アルゴリズム;機械学習;情報可視化;人工知能

  https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-20800045/
• Practical approach to self-constructive learning on subjects on computer science

  Grant-in-Aid for Scientific Research (C)

  Ishinomaki Senshu University

  Akira MARUOKA

  From 01 Apr. 2008, To 31 Mar. 2011, Project Closed

  自然科学教育(数学、情報);計算学習理論;脳科学;認知心理学;計算理論;情報系教科;カードゲーム;学習曲線;論理回路

  https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-20500760/
• Advanced Studies and Developments on Discrete Preimage Problems

  Grant-in-Aid for Scientific Research (A)

  Medium-sized Section 61:Human informatics and related fields

  Kyoto University

  阿久津 達也

  From 01 Apr. 2022, To 31 Mar. 2027, Granted

  離散原像問題;ニューラルネットワーク;整数計画法;ケモインフォマティクス;バイオインフォマティクス;逆問題;深層学習;自己符号化器;ReLU関数

  https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-22H00532/
• SSDグラフ分解に関する理論の確立と応用可能性の追求

  Grant-in-Aid for Scientific Research (C)

  Basic Section 60010:Theory of informatics-related

  Kyoto University

  原口 和也

  From 01 Apr. 2025, To 31 Mar. 2028, Adopted

  https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-25K14993/

Education

Teaching subject(s)

• From 01 Apr. 2024, To 31 Mar. 2025

  Optimization

  9079, Fall, Faculty of Engineering, 2
• From 01 Apr. 2024, To 31 Mar. 2025

  Graph Theory

  9030, Spring, Faculty of Engineering, 2
• From 01 Apr. 2024, To 31 Mar. 2025

  Optimization

  3150, Fall, Graduate School of Management, 2
• From 01 Apr. 2024, To 31 Mar. 2025

  Seminar in Discrete Mathematics

  3452, Fall, Graduate School of Informatics, 2
• From 01 Apr. 2024, To 31 Mar. 2025

  Operations Research, Advanced

  3424, Fall, Graduate School of Informatics, 2
• From 01 Apr. 2024, To 31 Mar. 2025

  Discrete Mathematics, Advanced

  3413, Fall, Graduate School of Informatics, 2
• From 01 Apr. 2023, To 31 Mar. 2024

  Optimization

  9079, Fall, Faculty of Engineering, 2
• From 01 Apr. 2023, To 31 Mar. 2024

  Graph Theory

  9030, Spring, Faculty of Engineering, 2
• From 01 Apr. 2023, To 31 Mar. 2024

  Optimization

  3150, Fall, Graduate School of Management, 2
• From 01 Apr. 2023, To 31 Mar. 2024

  Seminar in Discrete Mathematics

  3452, Year-long, Graduate School of Informatics, 2
• From 01 Apr. 2023, To 31 Mar. 2024

  Operations Research, Advanced

  3424, Fall, Graduate School of Informatics, 2
• From 01 Apr. 2023, To 31 Mar. 2024

  Discrete Mathematics, Advanced

  3413, Fall, Graduate School of Informatics, 2
• From 01 Apr. 2022, To 31 Mar. 2023

  Optimization

  3150, Fall, Graduate School of Management, 2
• From 01 Apr. 2022, To 31 Mar. 2023

  Logical Systems

  9070, Spring, Faculty of Engineering, 2
• From 01 Apr. 2022, To 31 Mar. 2023

  Optimization

  9079, Fall, Faculty of Engineering, 2
• From 01 Apr. 2022, To 31 Mar. 2023

  Operations Research, Advanced

  3424, Fall, Graduate School of Informatics, 2
• From Apr. 2021, To Mar. 2022

  Seminar on Applied Mathematics and Physics

  Fall, 工学部
• From Apr. 2021, To Mar. 2022

  Optimization

  Fall, 経営管理教育部
• From Apr. 2021, To Mar. 2022

  Optimization

  Fall, 工学部
• From Apr. 2021, To Mar. 2022

  Operations Research, Advanced

  Fall, 情報学研究科
• From Apr. 2021, To Mar. 2022

  Logical Systems

  Spring, 工学部

Participation in PhD Defense

• Novel Methods for Chemical Compound Inference Based on Machine Learning and Mixed Integer Linear Programming

  Jianshen Zhu, Graduate School of Informatics, Chief Examiner

  25 Sep. 2023

Part-time lecturer

• From 19 Aug. 2024, To 23 Aug. 2024

  計画科学Ⅱ

  小樽商科大学, 商学部
• From 21 Aug. 2023, To 25 Aug. 2023

  計画科学Ⅱ

  小樽商科大学
• From 22 Aug. 2022, To 27 Aug. 2022

  計画科学Ⅱ

  国立大学法人小樽商科大学

Administration

Faculty management (title, position)

• From 01 Apr. 2023, To 31 Mar. 2025

  教務委員会委員
• From 01 Apr. 2022, To 31 Mar. 2023

  情報セキュリティ委員会副技術責任者
• From 01 Apr. 2021, To 31 Mar. 2023

  情報セキュリティ作業委員会委員
• From 01 Apr. 2021, To 31 Mar. 2023

  計算機小委員会委員

Academic, Social Contribution

Committee Memberships

• From Sep. 2023, To Present

  監事, スケジューリング学会
• From Apr. 2023, To Present

  関西支部 研究普及委員, 日本オペレーションズ・リサーチ学会
• From Jun. 2022, To May 2024

  和英論文誌A 編集幹事, 電子情報通信学会
• From Apr. 2020, To Mar. 2024

  運営委員, 情報処理学会 アルゴリズム研究会