大内 克久 (オオウチ カツヒサ)
学術研究院（工学系）
工学部 電子情報システム工学科
助教
研究者情報
研究キーワード
- マルコフ解析, 応用確率論, 待ち行列
学歴
研究活動情報
受賞
論文
- 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), 2026年09月, 査読有り
筆頭著者, 責任著者 - 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), 2026年09月, 査読有り - 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), 2026年09月, 査読有り - 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), 2026年05月, 査読有り - 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), 2026年05月, 査読有り - 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, 2026年02月, 査読有り - 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, 2023年10月, 査読有り
筆頭著者, 責任著者
- 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, 2023年05月, 査読有り
筆頭著者, 責任著者 - 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, 2022年10月, 査読有り
筆頭著者, 責任著者
MISC
- An error bound for the level-increment truncation approximation of M/G/1-type Markov chains
大内克久; 増山博之
2021年度待ち行列シンポジウム「確率モデルとその応用」 報文集, 124-133, 2022年01月
筆頭著者 - Subgeometric convergence of the level-increment truncation of M/G/1-type Markov chains
大内克久; 増山博之
2019年度待ち行列シンポジウム「確率モデルとその応用」 報文集, 62-71, 2020年01月
筆頭著者 - M/G/1型マルコフ連鎖に対するレベル増分切断近似の漸近公式
大内克久; 増山博之
日本オペレーションズ・リサーチ学会 2019年秋季研究発表会, 272-273, 2019年09月
筆頭著者 - M/G/1型マルコフ連鎖に対するレベル増分切断近似の収束性
大内克久; 増山博之
2018年度待ち行列シンポジウム「確率モデルとその応用」 報文集, 62-70, 2019年01月
筆頭著者
講演・口頭発表等
- トークンジャンプモデルにおける独⽴集合の遷移グラフと基礎グラフの同型性
島田 直輝; 佐野 雅弥; 藤原 洋志; 大内 克久
冬のLAシンポジウム, 2026年01月 - ビンパッキングアルゴリズム MM の近似保証の精緻化
橋本 寛; 藤原 洋志; 大内 克久
冬のLAシンポジウム, 2026年01月 - 実数周期の輪番割当6分の5予想
宮城 巧汰; 藤原 洋志; 大内 克久
冬のLAシンポジウム, 2025年01月 - 予測つきメイクスパン最小化スケジューリング問題の競合比の改良
金子 直斗; 藤原 洋志; 大内 克久
冬のLAシンポジウム, 2025年01月 - アイテムサイズを2種類としたオンラインビンパッキングアルゴリズム
古屋 貴琉; 藤原 洋志; 大内 克久
冬のLAシンポジウム, 2025年01月 - M/G/1型マルコフ連鎖に対するレベル増分切断近似の誤差評価
大内克久
2024年確率系合同部会, 2024年10月 - M/G/1型マルコフ連鎖に対するレベル増分切断の誤差の解析
大内克久; 増山博之
第305回「待ち行列研究部会」, 2022年11月 - An error bound for the level-increment truncation approximation of M/G/1-type Markov chains
大内克久; 増山博之
2021年度待ち行列シンポジウム「確率モデルとその応用」, 2022年01月 - A geometric convergence formula for the level-increment truncation approximation of M/G/1-type Markov cahins
大内克久; 増山博之
2020年度待ち行列シンポジウム「確率モデルとその応用」, 2021年01月 - Subgeometric convergence of the level-increment truncation of M/G/1-type Markov chains
大内克久; 増山博之
2019年度待ち行列シンポジウム「確率モデルとその応用」, 2020年01月 - M/G/1型マルコフ連鎖に対するレベル増分切断近似の漸近公式
大内克久; 増山博之
日本オペレーションズ・リサーチ学会 2019年秋季研究発表会, 2019年09月 - M/G/1型マルコフ連鎖に対するレベル増分切断近似の収束性
大内克久; 増山博之
2018年度待ち行列シンポジウム「確率モデルとその応用」, 2019年01月 - M/G/1型マルコフ連鎖に対するレベル増分切断近似の収束性
大内克久; 増山博之
日本オペレーションズ・リサーチ学会 関西支部 SSOR2018, 2018年11月
