Warning: Undefined array key "HTTP_ACCEPT_LANGUAGE" in C:\Apache24\htdocs\search\index.php on line 12

Deprecated: substr(): Passing null to parameter #1 ($string) of type string is deprecated in C:\Apache24\htdocs\search\index.php on line 12
OUCHI Katsuhisa｜Shinshu University Researcher List

OUCHI Katsuhisa

Academic Assembly　School of Science and Technology　Institute of Engineering

Faculty of Engineering　Electrical and Computer Engineering　

Assistant Professor　

Researcher Information

Degree

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

Field Of Study

  • Applied mathematics and statistics, マルコフ解析
  • Mathematical informatics, 待ち行列

Career

  • 2024 - Present
    Shinshu University, Faculty of Engineering Electrical and Computer Engineering, Assistant Professor
  • 2023 - 2024
    大和大学, 理工学部, 技術職員

Educational Background

  • 2020 - 2023, Kyoto University, Graduate School of Informatics, Department of Systems Science
  • 2018 - 2020, Kyoto University, Graduate School of Informatics, Department of Systems Science
  • 2014 - 2018, Kyoto University, Faculty of Engineering, School of Informatics & Mathematical Science

Member History

  • 2024 - 2025
    実行委員, 待ち行列シンポジウム「確率モデルとその応用」
Research activity information

Award

  • 2021
    2020年度待ち行列シンポジウム研究奨励賞
  • 2020
    日本OR学会第38回学生論文賞
    M/G/1型マルコフ連鎖に対するレベル増分切断の劣幾何収束公式
  • 2020
    2019年度待ち行列シンポジウム研究奨励賞

Paper

  • Snow-shoveling Problem: An Extension of the Minimum Spanning Tree Problem
    Katsuhisa Ouchi; Keita Miyajima; Hiroshi Fujiwara; Ryuhei Uehara; Takeaki Uno
    The 26th Japan Conference on Discrete and Computational Geometry, Graphs, and Games (JCDCGGG 2026), Sep. 2026, Refereed
    Lead, Corresponding
  • On the Existence of m-Resolving Set of Asymmetric Trees
    Shoma Kan; Hiroshi Fujiwara; Katsuhisa Ouchi
    The 26th Japan Conference on Discrete and Computational Geometry, Graphs, and Games (JCDCGGG 2026), Sep. 2026, Refereed
  • Isomorphism between the Reconfiguration Graph of Independent Sets under Token Jumping and Its Underlying Graph
    Naoki Shimada; Masaya Sano; Hiroshi Fujiwara; Katsuhisa Ouchi
    The 26th Japan Conference on Discrete and Computational Geometry, Graphs, and Games (JCDCGGG 2026), Sep. 2026, Refereed
  • Improved Approximation Guarantees for the Bin Packing Algorithm MM
    Hiromu Hashimoto; Hiroshi Fujiwara; Katsuhisa Ouchi
    The 17th Annual Meeting of Asian Association for Algorithms and Computation (AAAC 2026), May 2026, Refereed
  • Enumeration Algorithms for Maximal Matching in Chain Graphs
    Kanata Maruyama; Naoto Kaneko; Hiroshi Fujiwara; Katsuhisa Ouchi
    The 17th Annual Meeting of Asian Association for Algorithms and Computation (AAAC 2026), May 2026, Refereed
  • Pinwheel Scheduling with Real Periods
    Hiroshi Fujiwara; Kota Miyagi; Katsuhisa Ouchi
    The 51st International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2026), 621-633, Feb. 2026, Refereed
  • A SUBGEOMETRIC CONVERGENCE FORMULA FOR TOTAL-VARIATION ERROR OF THE LEVEL-INCREMENT TRUNCATION APPROXIMATION OF M/G/1-TYPE MARKOV CHAINS
    Katsuhisa Ouchi; Hiroyuki Masuyama
    Journal of the Operations Research Society of Japan, 66(4), 243-256, Oct. 2023, Refereed
    Lead, Correspondingリポジトリ電子ジャーナル
  • A geometric convergence formula for the level-increment-truncation approximation of M/G/1-type Markov chains
    Katsuhisa Ouchi; Hiroyuki Masuyama
    Operations Research Letters, 51(3), 364-369, May 2023, Refereed
    Lead, Correspondingリポジトリ電子ジャーナル
  • LEVEL-WISE SUBGEOMETRIC CONVERGENCE OF THE LEVEL-INCREMENT TRUNCATION APPROXIMATION OF M/G/1-TYPE MARKOV CHAINS
    Katsuhisa Ouchi; Hiroyuki Masuyama
    Journal of the Operations Research Society of Japan, 65(4), 198-215, Oct. 2022, Refereed
    Lead, Correspondingリポジトリ電子ジャーナル

MISC

  • An error bound for the level-increment truncation approximation of M/G/1-type Markov chains
    大内克久; 増山博之
    2021年度待ち行列シンポジウム「確率モデルとその応用」 報文集, 124 - 133, Jan. 2022
    Lead
  • Subgeometric convergence of the level-increment truncation of M/G/1-type Markov chains
    大内克久; 増山博之
    2019年度待ち行列シンポジウム「確率モデルとその応用」 報文集, 62 - 71, Jan. 2020
    Lead
  • M/G/1型マルコフ連鎖に対するレベル増分切断近似の漸近公式
    大内克久; 増山博之
    日本オペレーションズ・リサーチ学会 2019年秋季研究発表会, 272 - 273, Sep. 2019
    Lead
  • M/G/1型マルコフ連鎖に対するレベル増分切断近似の収束性
    大内克久; 増山博之
    2018年度待ち行列シンポジウム「確率モデルとその応用」 報文集, 62 - 70, Jan. 2019
    Lead

Lectures, oral presentations, etc.

  • トークンジャンプモデルにおける独⽴集合の遷移グラフと基礎グラフの同型性
    島田 直輝; 佐野 雅弥; 藤原 洋志; 大内 克久
    冬のLAシンポジウム, Jan. 2026
  • ビンパッキングアルゴリズム MM の近似保証の精緻化
    橋本 寛; 藤原 洋志; 大内 克久
    冬のLAシンポジウム, Jan. 2026
  • 実数周期の輪番割当6分の5予想
    宮城 巧汰; 藤原 洋志; 大内 克久
    冬のLAシンポジウム, Jan. 2025
  • 予測つきメイクスパン最小化スケジューリング問題の競合比の改良
    金子 直斗; 藤原 洋志; 大内 克久
    冬のLAシンポジウム, Jan. 2025
  • アイテムサイズを2種類としたオンラインビンパッキングアルゴリズム
    古屋 貴琉; 藤原 洋志; 大内 克久
    冬のLAシンポジウム, Jan. 2025
  • M/G/1型マルコフ連鎖に対するレベル増分切断近似の誤差評価
    大内克久
    2024年確率系合同部会, Oct. 2024
  • M/G/1型マルコフ連鎖に対するレベル増分切断の誤差の解析
    大内克久; 増山博之
    第305回「待ち行列研究部会」, Nov. 2022
  • An error bound for the level-increment truncation approximation of M/G/1-type Markov chains
    大内克久; 増山博之
    2021年度待ち行列シンポジウム「確率モデルとその応用」, Jan. 2022
  • A geometric convergence formula for the level-increment truncation approximation of M/G/1-type Markov cahins
    大内克久; 増山博之
    2020年度待ち行列シンポジウム「確率モデルとその応用」, Jan. 2021
  • Subgeometric convergence of the level-increment truncation of M/G/1-type Markov chains
    大内克久; 増山博之
    2019年度待ち行列シンポジウム「確率モデルとその応用」, Jan. 2020
  • M/G/1型マルコフ連鎖に対するレベル増分切断近似の漸近公式
    大内克久; 増山博之
    日本オペレーションズ・リサーチ学会 2019年秋季研究発表会, Sep. 2019
  • M/G/1型マルコフ連鎖に対するレベル増分切断近似の収束性
    大内克久; 増山博之
    2018年度待ち行列シンポジウム「確率モデルとその応用」, Jan. 2019
  • M/G/1型マルコフ連鎖に対するレベル増分切断近似の収束性
    大内克久; 増山博之
    日本オペレーションズ・リサーチ学会 関西支部 SSOR2018, Nov. 2018

Affiliated academic society

  • Jan. 2019 - Present
    Operations Research Society of Japan