• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

小林 浩二  Kobayashi Kouji

ORCIDORCID連携する *注記
研究者番号 00547391
その他のID
所属 (現在) 2025年度: 明治大学, 理工学部, 専任准教授
2025年度: 国立情報学研究所, 大学共同利用機関等の部局等, 研究員
所属 (過去の研究課題情報に基づく) *注記 2022年度 – 2023年度: 明治大学, 理工学部, 専任准教授
2019年度 – 2021年度: 東京大学, 大学院総合文化研究科, 講師
2017年度: 国立情報学研究所, 大学共同利用機関等の部局等, 研究員
2017年度: 国立情報学研究所, 情報学プリンシプル研究系, 研究員
2015年度 – 2016年度: 国立情報学研究所, 情報学プリンシプル研究系, 外来研究員
2014年度: 国立情報学研究所, 情報学プリンシプル研究系, 研究員
審査区分/研究分野
研究代表者
小区分60010:情報学基礎論関連 / 情報学基礎理論
キーワード
研究代表者
アルゴリズム / オンライン問題 / スケジューリング / ルータ / スイッチ / 競合比解析 / インターネット / バッファ管理
  • 研究課題

    (2件)
  • 研究成果

    (17件)
  • 共同研究者

    (1人)
  •  個々のタスクを尊重するオンライン・スケジューリング問題に関する研究研究代表者

    • 研究代表者
      小林 浩二
    • 研究期間 (年度)
      2019 – 2024
    • 研究種目
      基盤研究(C)
    • 審査区分
      小区分60010:情報学基礎論関連
    • 研究機関
      明治大学
      東京大学
  •  競合比を用いたオンライン・バッファ管理問題の解析に関する研究研究代表者

    • 研究代表者
      小林 浩二
    • 研究期間 (年度)
      2014 – 2017
    • 研究種目
      若手研究(B)
    • 研究分野
      情報学基礎理論
    • 研究機関
      国立情報学研究所

すべて 2021 2020 2019 2018 2017 2016 2015 その他

すべて 雑誌論文 学会発表 図書

  • [図書] Encyclopedia of Algorithms 20152015

    • 著者名/発表者名
      Hiroshi Fujiwara, Koji M. Kobayashi et al.
    • 出版者
      Springer
    • データソース
      KAKENHI-PROJECT-26730008
  • [雑誌論文] Online Interval Scheduling to Maximize Total Satisfaction, Theoretical Computer Science2020

    • 著者名/発表者名
      Koji M. Kobayashi
    • 雑誌名

      Theoretical Computer Science

      巻: 806 ページ: 673-688

    • DOI

      10.1016/j.tcs.2019.10.046

    • 査読あり
    • データソース
      KAKENHI-PROJECT-19K11819
  • [雑誌論文] An Optimal Algorithm for 2-bounded Delay Buffer Management with Lookahead2019

    • 著者名/発表者名
      Koji M. Kobayashi
    • 雑誌名

      Lecture Notes in Computer Science (Proceedings of the 25th Annual International Computing and Combinatorics Conference)

      巻: 11653 ページ: 350-362

    • DOI

      10.1007/978-3-030-26176-4_29

    • ISBN
      9783030261757, 9783030261764
    • 査読あり
    • データソース
      KAKENHI-PROJECT-19K11819
  • [雑誌論文] Online Interval Scheduling to Maximize Total Satisfaction2018

    • 著者名/発表者名
      Koji M. Kobayashi
    • 雑誌名

      Proc. of the 24th Annual International Computing and Combinatorics Conference (COCOON 2018)

      巻: 印刷中

    • 査読あり
    • データソース
      KAKENHI-PROJECT-26730008
  • [雑誌論文] Improved Lower Bounds for Online Scheduling to Minimize Total Stretch2018

    • 著者名/発表者名
      Koji M. Kobayashi
    • 雑誌名

      Theoretical Computer Science

      巻: 705 ページ: 84-98

    • DOI

      10.1016/j.tcs.2017.09.032

    • 査読あり
    • データソース
      KAKENHI-PROJECT-26730008
  • [雑誌論文] Better Bounds for Online k-Frame Throughput Maximization in Network Switches2017

    • 著者名/発表者名
      Jun Kawahara, Koji M. Kobayashi, Shuichi Miyazaki
    • 雑誌名

      Theoretical Computer Science

      巻: 657 ページ: 173-190

    • DOI

      10.1016/j.tcs.2016.10.009

    • NAID

      120006338061

    • 査読あり / 謝辞記載あり
    • データソース
      KAKENHI-PROJECT-26730008
  • [雑誌論文] Online Unit Clustering with Capacity Constraints2017

    • 著者名/発表者名
      Tetsuya Araki, Koji M. Kobayashi
    • 雑誌名

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      巻: E100.A 号: 1 ページ: 301-303

    • DOI

      10.1587/transfun.E100.A.301

    • NAID

      130005180849

    • ISSN
      0916-8508, 1745-1337
    • 言語
      英語
    • 査読あり / 謝辞記載あり
    • データソース
      KAKENHI-PROJECT-26730008
  • [雑誌論文] Improved Bounds for Online Dominating Sets of Trees2017

    • 著者名/発表者名
      Koji M. Kobayashi
    • 雑誌名

      Proc. of the 28th International Symposium on Algorithms and Computation (ISAAC 2017)

      巻: -

    • DOI

      10.4230/LIPIcs.ISAAC.2017.52

    • 査読あり
    • データソース
      KAKENHI-PROJECT-26730008
  • [雑誌論文] A Tight Analysis of Kierstead-Trotter Algorithm for Online Unit Interval Coloring2016

    • 著者名/発表者名
      Tetsuya Araki, Koji M. Kobayashi
    • 雑誌名

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      巻: E99.A 号: 10 ページ: 1885-1887

    • DOI

      10.1587/transfun.E99.A.1885

    • NAID

      130005598085

    • ISSN
      0916-8508, 1745-1337
    • 言語
      英語
    • 査読あり / 謝辞記載あり
    • データソース
      KAKENHI-PROJECT-26730008
  • [雑誌論文] An Improved Lower Bound for One-Dimensional Online Unit Clustering2015

    • 著者名/発表者名
      Jun Kawahara, Koji M. Kobayashi
    • 雑誌名

      Theoretical Computer Science

      巻: Vol. 600 ページ: 171-173

    • DOI

      10.1016/j.tcs.2015.06.055

    • 査読あり / 謝辞記載あり
    • データソース
      KAKENHI-PROJECT-26730008
  • [雑誌論文] Tight Analysis of Priority Queuing Policy for Egress Traffic2015

    • 著者名/発表者名
      Jun Kawahara, Koji M. Kobayashi, Tomotaka Maeda
    • 雑誌名

      Computer Networks

      巻: Vol. 91 ページ: 614-624

    • DOI

      10.1016/j.comnet.2015.09.001

    • 査読あり / 謝辞記載あり
    • データソース
      KAKENHI-PROJECT-26730008
  • [雑誌論文] Optimal Buffer Management for 2-Frame Throughput Maximization2015

    • 著者名/発表者名
      Jun Kawahara, Koji M. Kobayashi
    • 雑誌名

      Computer Networks

      巻: Vol. 91 ページ: 804-820

    • DOI

      10.1016/j.comnet.2015.08.046

    • 査読あり / 謝辞記載あり
    • データソース
      KAKENHI-PROJECT-26730008
  • [学会発表] 格子グラフにおける葉最多全域木2021

    • 著者名/発表者名
      後藤雅久 小林浩二
    • 学会等名
      冬のLAシンポジウム
    • データソース
      KAKENHI-PROJECT-19K11819
  • [学会発表] An Optimal Algorithm for 2-bounded Delay Buffer Management with Lookahead2019

    • 著者名/発表者名
      Koji M. Kobayashi
    • 学会等名
      The 25th Annual International Computing and Combinatorics Conference
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-19K11819
  • [学会発表] Online Interval Scheduling to Maximize Total Satisfaction2018

    • 著者名/発表者名
      Koji M. Kobayashi
    • 学会等名
      The 24th Annual International Computing and Combinatorics Conference (COCOON 2018)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-26730008
  • [学会発表] Improved Bounds for Online Dominating Sets of Trees2017

    • 著者名/発表者名
      Koji M. Kobayashi
    • 学会等名
      The 28th International Symposium on Algorithms and Computation (ISAAC 2017)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-26730008
  • [学会発表] Tight Analysis of Priority Queuing Policy for Egress Traffic

    • 著者名/発表者名
      Jun Kawahara, Koji M. Kobayashi, Tomotaka Maeda
    • 学会等名
      the 8th Annual International Conference on Combinatorial Optimization and Applications (COCOA2014)
    • 発表場所
      Maui, Hawaii, USA
    • 年月日
      2014-12-19 – 2014-12-21
    • データソース
      KAKENHI-PROJECT-26730008
  • 1.  宮崎 修一
    共同の研究課題数: 1件
    共同の研究成果数: 1件

URL: 

この研究者とORCID iDの連携を行いますか?
※ この処理は、研究者本人だけが実行できます。

Are you sure that you want to link your ORCID iD to your KAKEN Researcher profile?
* This action can be performed only by the researcher himself/herself who is listed on the KAKEN Researcher’s page. Are you sure that this KAKEN Researcher’s page is your page?

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi